2017年5月10日
Codeforces 798D - Mike and distribution(二维贪心、（玄学）随机排列)
摘要： 题目链接：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 阅读(347) 评论(0) 推荐(0)
cin关闭同步[转]
摘要： 很多人会说cin的速度比scanf慢很多, 其实不然. cin慢的原因主要在于默认cin与stdin总是保持同步, 这一步是消耗时间大户. 只需要加上ios::sync_with_stdio(false)来关闭同步就好了, 速度甚至要优于scanf. 转自http://blog.csdn.net/h 阅读全文
posted @ 2017-05-10 19:19 Yeader 阅读(1694) 评论(0) 推荐(0)
Codeforces 807C - Success Rate(二分枚举)
摘要： 题目链接：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 阅读(402) 评论(0) 推荐(0)