开始补题，今天下午virtual参赛，过了ABC，D题因为一点小错误而没能在比赛时间中AC，时间到了之后几分钟就发现了问题所在，略有遗憾。之后一直冥思苦想E题，在提示下终于明白，真的是给这样组合题画风的题目跪了，只能说继续加油，扩展思路吧。 A题 题目地址 只有奇偶数个数相差小于等于1时可以，需要特 ...
分类：
其他好文 时间：
2017-02-06 23:44:27
阅读次数：
234
A题，水题。 B题，贪心一发。排序一下，从大到小，先拿个数较少的几个，再拿个数较多的几个即可。证明应该是显而易见的。 C题，本以为log一发即可。但是log的话不能保证深度最深，即不能保证最大分数最大。因此考虑递推，用f[i]表示要得到i分需要的最少的人数，显然要人数最少，最后剩下一个即可。那么要得 ...
分类：
其他好文 时间：
2017-02-02 19:11:28
阅读次数：
166
题目链接 K-Periodic Array 简单题，直接模拟即可。 ...
分类：
其他好文 时间：
2017-01-31 20:55:45
阅读次数：
190
题目链接 Hamburgers 二分答案，贪心判断即可。 ...
分类：
其他好文 时间：
2017-01-31 20:51:30
阅读次数：
251
题目大意 现有一个长为 L的数轴，你要从0走到 L 给出n个互不相交的可行域。 你要选择长度为p的段，要求每一个段都要在可行域内。 选完一段之后下一段要么和其相接，要么和其间距至少为t，求问最多能选择几段。 解法1：动态规划 首先，我们得到以下结论： 1.如果我当前在一个可行域上有线段，那么必然是连 ...
分类：
其他好文 时间：
2017-01-24 20:57:44
阅读次数：
185
[codeforces724E]Goods transportation 试题描述 There are n cities located along the one-way road. Cities are numbered from 1 to n in the direction of the r ...
分类：
其他好文 时间：
2017-01-22 19:28:28
阅读次数：
201
传送门 今天子帧的一套模拟题的T3。 考试的时候其实已经想到了正解了，但是一些地方没有想清楚，就没敢写，只打了个暴力。 首先考虑用线段树维护区间信息。 先把每个值拆成两个信息，一是距离他最近的且大于他的$42$的整次幂，而是到距离他最近的且大于他的$42$的整次幂的距离。 操作1和操作2不需要细说。 ...
分类：
其他好文 时间：
2017-01-20 22:04:25
阅读次数：
430
Codeforces Round #392 (Div. 2) F. Geometrical Progression 等比数列 其实是暴力枚举。 ...
分类：
其他好文 时间：
2017-01-20 17:54:32
阅读次数：
276
http://codeforces.com/problemset/problem/758/B 题意：给出一个字符串，每4个位置对应一个颜色，如果为‘！’的话，代表该灯泡是坏的，问最后每个颜色坏的灯泡的数目。 思路：题意实在挺难懂的（可能我到现在还没看懂）。看样例看了好久才看出来。例如最后一个样例“! ...
分类：
其他好文 时间：
2017-01-20 10:02:38
阅读次数：
437
#include<stdio.h>#include<string.h>intmain(){intn;//步骤数charstr[10];intsouth=20000,north=0;intflag=2;//做标记，在北极用2表示，在南极用1表示，在其他地方用0表示intsteps;//步数scanf("%d",&n);for(inti=0;i<n;i++){scanf("%d%s",&steps,str)..
分类：
其他好文 时间：
2017-01-19 13:17:23
阅读次数：
203
