做出了4题，还不错，可惜还是掉rating……能保持在蓝名已经不错了。 题目跳转链接。 【A】公平的游戏 题意： Petya和Vasya在玩游戏。他们有n张卡片（n是偶数）。每张卡片上有一个整数。 游戏开始前，Petya会选出一个数，然后Vasya会选出另一个数（不同于Petya选的数），然后每人从 ...
分类：
其他好文 时间：
2017-10-04 14:21:53
阅读次数：
169
此次比赛为厦门一中出题。都是聚劳，不敢恭维。 莫名爆了个0，究其原因，竟然是快读炸了……很狗，很难受。 话不多说，来看看题： 【T1】 题意： 样例： PS：1<=h[i]<=100000。 题解： 假设\(max\left(h_{i}\right)=M\)，可以发现最大高度不超过\(M+n\)。 ...
分类：
其他好文 时间：
2017-10-01 23:48:55
阅读次数：
273
此次比赛由dalao学长@FallDream出题，欢迎查看他的blog！ 【T1】 题意： 样例： （1<=n<=100000, 1<=xi,yi<=10^9） 题解： 加一个骨牌，就相当于把最后的若干个骨牌删除，再算之前的答案。 如果我们对任意的前i个骨牌算出答案，就可以简单地算出最终答案。 就有 ...
分类：
其他好文 时间：
2017-09-29 19:56:58
阅读次数：
146
题目描述 小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得 N 点得分，第二名会获得 N-1 点得分，第三名会获得 N-2 点得分，依次类推，最后一 ...
分类：
其他好文 时间：
2017-09-27 13:22:59
阅读次数：
125
P2658 汽车拉力比赛 题目描述 博艾市将要举行一场汽车拉力比赛。 赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。 其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D，这样参赛选手从任一路标到达别的路标所经过 ...
分类：
其他好文 时间：
2017-09-24 23:26:41
阅读次数：
152
这场比赛全程心态爆炸…… 开场脑子秀逗签到题WA了一发。之后0贡献。 前期状态全无 H题想复杂了，写了好久样例过不去。 然后这题还是队友过的…… 后期心态炸裂，A题后缀数组理解不深，无法特判k = 1时的情况。 然后也没有心思读题了，心静不下来。 比赛题目链接 Problem B $ans = k( ...
分类：
其他好文 时间：
2017-09-11 22:51:56
阅读次数：
304
cf一如既往挺丧 看丧题点我！ 【A】分数 Petya是数学迷，特别是有关于分数的数学。最近他学了所谓一个分数被叫做“真分数”当且仅当其分子小于分母，而一个分数被叫做“最简分数”当且仅当其分子分母互质。在闲暇时间，Petya在用计算器研究：如何把最简真分数转换为小数等问题。有一天他不小心把除号(÷) ...
分类：
其他好文 时间：
2017-09-07 21:59:38
阅读次数：
169
cf的比赛越来越有难度了……至少我做起来是这样。 先看看题目吧：点我。 这次比赛是北京时间21:35开始的，算是比较良心。 【A】奇数与结束 "奇数从哪里开始，又在哪里结束？梦想从何处起航，它们又是否会破灭呢？" 给定一个长度为n的序列。确定能不能将序列分成奇数个长度为奇数的非空字串，而且这其中每个 ...
分类：
其他好文 时间：
2017-09-02 12:53:03
阅读次数：
344
1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 取消关注 1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：1 ...
分类：
其他好文 时间：
2017-08-11 10:59:32
阅读次数：
199
题意：N个队(N <= 100000)，每一个队有个总分ai(ai <= 1000000)，每场比赛比赛两方最多各可获得1分，问最少经过了多少场比赛。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4974 ——>>我们应该尽量使每场比赛的得分为1 : ...
分类：
其他好文 时间：
2017-07-28 14:42:13
阅读次数：
87
