05 2017 档案

摘要:题目链接:http://codeforces.com/problemset/problem/799/B 题目大意:有n件T恤,每件T体恤都分别有价格(每件衣服的价格不重复)、前面的颜色、背部的颜色三种属性。接下来有m个人每个人都有一种喜欢的颜色,他们按先后顺序选择衣服,如果没有喜欢的颜色的衣服了就输 阅读全文
posted @ 2017-05-12 21:12 Yeader 阅读(536) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意:有多组输入,每组一行整数,开头两个数字m,n,接着有n个数字。要求在这n个数字上,m块数字的最大和。比如2 6 -1 4 -2 3 -2 3,就是(4 -2 3)和(3)这两块最大和为8 阅读全文
posted @ 2017-05-11 20:40 Yeader 阅读(178) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/798/D 题目大意:从长度为n的序列A和序列B中分别选出k个下表相同的数要求,设这两个序列中k个数和分别为ta,tb,两个序列总和分别为asum,bsum。要求ta*2>asum&&tb*2>bsum,k< 阅读全文
posted @ 2017-05-10 22:16 Yeader 阅读(348) 评论(0) 推荐(0)
摘要:很多人会说cin的速度比scanf慢很多, 其实不然. cin慢的原因主要在于默认cin与stdin总是保持同步, 这一步是消耗时间大户. 只需要加上ios::sync_with_stdio(false)来关闭同步就好了, 速度甚至要优于scanf. 转自http://blog.csdn.net/h 阅读全文
posted @ 2017-05-10 19:19 Yeader 阅读(1697) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/807/C 题目大意:给你T组数据,每组有x,y,p,q四个数,x/y是你当前提交正确率,让你求出最少需要再提交几次可以达到目标正确率p/q; 解题思路:假设提交B次,正确A次,那么可以得到(x+A)/(y+ 阅读全文
posted @ 2017-05-10 18:51 Yeader 阅读(403) 评论(0) 推荐(0)