【题解】 为了让某个选手能够获得总分第一，就让他最后一天的得分是n，并且让别的选手的得分的最大值尽量小。于是我们先把目前积分排序，并且让他们最后一天的排名刚好与积分排名相反。即某个积分排名为X的人最后一天排名为n-X+1. 然后我们在里面找出最高总分mx。 接着依次枚举每个人，如果他的积分加上n≥m ...
分类：
其他好文 时间：
2018-03-23 17:16:19
阅读次数：
149
比赛题。懒得写crt而丢暴力。 问$n \leq 300000$的数列的字典序，$mod \ \ m$，不保证$m$是质数，数列$\leq 300000$，有重复。 虽然说这种强行套两个知识的题目很令人厌恶，但征服他们才是我们厌恶的资本。 首先$p_i$表示数列第$i$个数，$c_i$表示值为$i$ ...
分类：
其他好文 时间：
2018-03-12 13:30:06
阅读次数：
172
前言 "这" 是一道cf的比赛题.. 比赛的时候C题因为自己加了一个很显然不对的特判WA了7次但找不出原因就弃疗了... 然后就想划水, 但是只做了AB又不太好... 估计rating会掉惨 (然而事实证明rating一点没变) 就去看看别的题,, 但是英语不好, 看题要看半天, 看看这个E题题目名 ...
分类：
其他好文 时间：
2018-02-22 17:09:53
阅读次数：
246
这场比赛题目还行，但是被一道数学题卡了 A - Supermarket CodeForces - 919A We often go to supermarkets to buy some fruits or vegetables, and on the tag there prints the pr ...
分类：
其他好文 时间：
2018-02-21 23:37:38
阅读次数：
377
【A】浇花 题意： 一个线段上每个整点都有花，有的点有自动浇花的喷水器，有问几秒能浇完所有的花。 题解： 大模拟 【B】排队喝茶 题意： 有\(n\)个人排队喝茶，第\(i\)个人\(l_i\)时刻来排队，如果\(r_i\)时刻还没有排到他，他就走了，问每个人喝到茶的时间或者他没有喝到茶。 题解： ...
分类：
其他好文 时间：
2018-02-03 21:56:51
阅读次数：
187
题目链接：http://codeforces.com/problemset/problem/551/C 题意：有n个地点，每个地点有箱子，然后有一定人数，每个人从第i个位置移动到第i+1的位置花费1S，每个人移动一个箱子花费1S，要求把所有箱子全部移除花费的最小时间是多少 思路：二分+贪心的思想，每 ...
分类：
其他好文 时间：
2018-01-27 11:30:50
阅读次数：
144
题目链接：http://poj.org/problem?id=3122 题意:每人只能从一个派里面切割，要求每个人的派的面积相等，求这个最大面积。 思路：二分法，下限是所有人从最小的里面切割，上限是所有派都完全分割。每次进行二分，判断解是否可行，通过可行性，对上下限进行调整，最终得到结果。 代码： ...
分类：
其他好文 时间：
2018-01-27 11:21:47
阅读次数：
96
题目链接：http://poj.org/problem?id=1905 题意：一个线段，给出长度、加热温度及热膨胀系数，线段加热后变为圆弧的一部分，要求求弧顶长度为多少。 思路：简单的画一下图，发现几何关系还是比较明确的，但是发现x的数学表达式并不容易解出来，所以采用二分法求值的方法。选择二分的对象 ...
分类：
其他好文 时间：
2018-01-26 11:10:38
阅读次数：
168
现在已经很少有人会可以说“电脑”这个名字了，这是一个我上高二时全国的一个作文比赛题目，而我，没有，对我没有电脑。但我却凭着自己的想象写了一篇《我和电脑》并获得了一等奖（记不清了，不是第一就是第二），现在想想有些可笑，一个没有电脑的人凭借自己的想象，能写出有电脑的生活。这么多年经历了很多，到如今“电脑 ...
分类：
其他好文 时间：
2018-01-26 00:32:35
阅读次数：
197
虽然最近打了很多场CF，也涨了很多分，但是好久没写CF的题解了。 前几次刚刚紫名的CF，太伤感情了，一下子就掉下来了，不懂你们Div.1。 珂学的那场我只做了第一题……悲伤。 这次的Educational Round打的还可以，虽然吧没有涨分（因为我是紫色的啊）。 做了前4题，后面3题也比较简单，陆 ...
分类：
其他好文 时间：
2018-01-16 00:54:53
阅读次数：
140
