
前缀和
doggyzheng
初二蒟蒻一枚
展开
-
2017.08.05【NOIP提高组】模拟赛B组小结
T1jzoj1273. 袁绍的刁难Description 黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。 这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,第i个将领的武力值为3^(i-1)。 袁绍需要我们的郭嘉大大招纳任意个将领,而郭嘉选中原创 2017-08-05 22:23:49 · 359 阅读 · 0 评论 -
jzoj1252. 天平
DescriptionFJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝码,直到天平平衡,于是此时砝码的总质量就是牛的质量(FJ不能把砝码放到奶牛的那边,因为奶牛不喜欢称体重,每当FJ把砝码放到她的蹄子底下,她就会尝试把砝码踢到FJ脸上)。天平能承受的物体的质量原创 2017-08-06 15:04:27 · 407 阅读 · 0 评论