贪心
文章平均质量分 69
aufeas
这个作者很懒,什么都没留下…
展开
-
codeforces 727F. Polycarp's problems
题目链接:http://codeforces.com/contest/727/problem/F 题目大意:有n个问题,每个问题有一个价值ai,一开始的心情值为q,每当读到一个问题时,心情值将会加上该问题的价值。问题只能按顺序读。有m个询问,求当q=bi时,至少要删去多少个问题才能使得在任何时候心情值都>=0。 数据范围:1 ≤ n ≤ 750, 1 ≤ m ≤ 200 000, - 10^9原创 2016-11-04 08:19:48 · 946 阅读 · 0 评论 -
codeforces 725F. Family Photos
题目链接:http://codeforces.com/contest/725/problem/F 题目大意:有n对照片,两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2,表示第一张和第二张对A和B来说的喜悦值,只有第一张被取走时才能取第二张。轮到一个人时,她可以选择不取,如果连续两轮中A和B都选择不取那么游戏结束。她们都希望自己的喜悦值-对方的喜悦值的差值尽量大。假设两个人都采用最佳策略原创 2016-11-07 11:13:00 · 676 阅读 · 0 评论 -
codeforces 730F. Ber Patio
题目链接http://codeforces.com/contest/730/problem/F题目大意一开始有bb元抵用券,接下来nn天,第ii天消费aiai元,可以选择现金支付或使用抵用券。假设第ii天使用了xx元抵用券和ai−xai-x元现金,那么xx应该满足0≤x≤⌊ai/2⌋0 \le x \le\lfloor ai/2 \rfloor,并且你将得到⌊(ai−x)/10⌋\lfloor (a原创 2016-11-15 23:29:51 · 614 阅读 · 0 评论