krypton12138的博客

链接： CSGO: http://acm.hdu.edu.cn/showproblem.php?pid=6435 题意： 有A和B两种武器，每个武器本身有价值S和k个不同属性x[1],x[2]…x[k] 现给出n件A和m件B的信息，要求从中找出一个A和一个B使得下图值最大 数据规模： T<=100, n<=100000, m<=100000, K<=...

题意 给n件东西，第i件的重量为1 / 2^ki，问能否分成两堆，使每一堆的重量都>=0.5，如果能，输出YES并在第二行输出分配方案。如果不能，输出NO 数据规模 1 <= T <= 2000 1 <= n <= 1e5 n总和 < 7e5 1 <= ki &lt

链接： Rabbit的字符串 题目描述： Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。 魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。 例如：对于字符串abcde，可以通过施加魔法得到cdeab。 如果xxx通过施加魔法将字符串的字典序变得严格比之前的小，那么他将拿走这一字符串。 Rabbit想知道自己的字符串会不会被xxx拿走。 思路： 这...

链接： D. Zero Quantity Maximization 题意： 给定长度相等的数组a、b c[i]= d*a[i] + b[i] 选择一个d使得c中0的个数尽可能多，问最多有多少0. 思路： 当c[i]=0，且a[i]≠0时，d = -b[i]/a[i] 因此对每个i，求一个d，出现次数最多的d+原本a[i]、b[i]都是0的个数即为答案。 实现过程用map计数，m...