![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它
krypton12138
退役ACMer蒟蒻一只
展开
-
hdu6435 CSGO 常数级别维度枚举
链接: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<=...原创 2018-08-24 14:01:47 · 495 阅读 · 0 评论 -
CCPC2018 吉林站 C.JUSTICE(思路+分数结构体加法)
题意给n件东西,第i件的重量为1 / 2^ki,问能否分成两堆,使每一堆的重量都&amp;gt;=0.5,如果能,输出YES并在第二行输出分配方案。如果不能,输出NO数据规模1 &amp;lt;= T &amp;lt;= 20001 &amp;lt;= n &amp;lt;= 1e5n总和 &amp;lt; 7e51 &amp;lt;= ki &amp;lt原创 2018-09-24 00:31:00 · 1730 阅读 · 1 评论 -
牛客练习赛36 A. Rabbit的字符串——最小(大)表示法
链接:Rabbit的字符串题目描述:Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置,并将该位置后面的所有字符水平拼接到串首。例如:对于字符串abcde,可以通过施加魔法得到cdeab。如果xxx通过施加魔法将字符串的字典序变得严格比之前的小,那么他将拿走这一字符串。Rabbit想知道自己的字符串会不会被xxx拿走。思路:这...原创 2019-01-04 22:03:31 · 407 阅读 · 0 评论 -
CodeForces - 544D Zero Quantity Maximization分数计数
链接:D. Zero Quantity Maximization题意:给定长度相等的数组a、bc[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...原创 2019-03-09 00:25:15 · 421 阅读 · 0 评论