题目链接:http://codeforces.com/problemset/problem/853/B 题目大意:自己看吧。。。 解题思路:刚开始看题解也没看明白,搞了一下午。最后一句话给看到一句话: 排序后前缀最小花费,后缀最小花费,扫一遍就OK了。 具体过程:按照day排序之后,记录前缀最小花费 ...
分类:
其他好文 时间:
2017-09-07 21:35:51
阅读次数:
254
题目链接:http://codeforces.com/problemset/problem/831/C 题意:有一位参赛选手,我们不知道他初始或最后的成绩,但是知道k次评审所加(减)的分数,以及n个在这过程中的他的分数。问这名选手初始分有几种情况。 思路:一开始考虑先求出评审分的前缀和,对过程分减去 ...
分类:
其他好文 时间:
2017-08-26 15:57:35
阅读次数:
147
A. Unimodal Array 水题 B. Keyboard Layouts 比第一题还水... C. Jury Marks 这题看了题解才会做 学会了一个新操作 unique ...
分类:
其他好文 时间:
2017-08-09 23:46:20
阅读次数:
217
Polycarp watched TV-show where k jury members one by one rated a participant by adding him a certain number of points (may be negative, i. e. points w ...
分类:
其他好文 时间:
2017-07-26 09:37:17
阅读次数:
237
思路: 关键在于“插入”一个得分之后,其他所有得分也随之确定了。 实现: ...
分类:
其他好文 时间:
2017-07-22 00:12:29
阅读次数:
153
题目链接:Codeforces Round #424 (Div. 2) C. Jury Marks 题意: 给你一个有n个数序列,现在让你确定一个x,使得x通过挨着加这个序列的每一个数能出现所有给出的k个数。 问合法的x有多少个。题目保证这k个数完全不同。 题解: 显然,要将这n个数求一下前缀和,并 ...
分类:
其他好文 时间:
2017-07-15 00:01:06
阅读次数:
290
poj1015 Jury Compromise https://vjudge.net/problem/POJ-1015 ...
分类:
其他好文 时间:
2017-06-10 12:18:29
阅读次数:
131
Description Judge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduc ...
分类:
其他好文 时间:
2017-05-09 12:46:56
阅读次数:
166
作为一个oier,以及大学acm党背包是必不可少的一部分。好久没做背包类动规了。久违地练习下-。- dd__engi的背包九讲:http://love-oriented.com/pack/ 鸣谢http://blog.csdn.net/eagle_or_snail/article/details/5 ...
分类:
其他好文 时间:
2017-05-06 16:34:19
阅读次数:
161
Compromise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 155 Accepted Submission(s): 47 Proble ...
分类:
其他好文 时间:
2017-04-18 18:23:38
阅读次数:
262