sgu 171. Sarov zones
2010-10-26 18:34
169 查看
难度: 2.5
分析:可以将区域按级别排序 ,从高到低依次处理。能够达到高级别区域的学生就放进去,如果学生有多余,则优先考虑体重大的,因为这一级别体重大的学生可能和后面级别学生相比算体重小的,因而在后面的挑选中可能被淘汰,所以处理当前级别时,一定优先考虑体重大的。最后剩下没有放入任何区域的学生属于不起作用的,随便放入还有名额空闲的区域即可。
分析:可以将区域按级别排序 ,从高到低依次处理。能够达到高级别区域的学生就放进去,如果学生有多余,则优先考虑体重大的,因为这一级别体重大的学生可能和后面级别学生相比算体重小的,因而在后面的挑选中可能被淘汰,所以处理当前级别时,一定优先考虑体重大的。最后剩下没有放入任何区域的学生属于不起作用的,随便放入还有名额空闲的区域即可。
相关文章推荐
- SGU185 Two shortest(最小费用最大流/最大流)
- SGU 134 树形DP
- SGU 187.Twist and whirl - want to cheat( splay )
- 数学 - SGU 118. Digital Root
- sgu499
- SGU 207. Robbers
- SGU 106 The equation(扩展欧几里得)
- SGU 223(状压+dp)
- SGU 138 Games of Chess(构造)
- SGU 107 987654321 problem【找规律】
- SGU 169 Numbers (数学推理)
- SGU_390_Tickets(另类数位DP)
- 概率与期望 SGU 495 Kids and Prizes
- SGU 106 The equation 扩展欧几里德
- SGU 141 Jumping Joe(扩展欧几里得)
- 【SGU 390】Tickets (数位DP)
- 素数 + 背包 - SGU 116. Index of super-prime
- SGU 210 Acdream 1227 Beloved Sons KM
- SGU132 Y - Another Chocolate Maniac 【轮廓线状压DP】LightOJ - 1270
- (SGU - 115)Calendar