zhlbjtu2016的博客

C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of blocks. Each student makes a (non-zero) to...

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his way to school, because massive p...

题意:有n个战士,分别对应n个力量值,有k次攻击,每次攻击消灭一部分战士,当所有战士被消灭的时候,所有战士复活,问每次攻击剩下多少个战士活着 分析:由于n和q是200000,直接暴力超时,所以二分.我算了前缀和,同时攻击值累加,找到比攻击值大的最小战士下标,注意判断此时的前缀和是否和攻击和相等,输出结果对应不同.注意下一次是从之前结束的战士开始(如果被消灭就是下一个) 代码: #inclu...