一、写在前面 这题似乎是一道原创题目（不是博主原创），所以并不能在任何OJ上评测，博主在网盘上上传了数据（网盘地址：http://pan.baidu.com/s/1mibdMXi），诸位看官需者自取。另外博主使用此题并没有获得出题人授权，如果出题人看到这篇blog并认为在下侵犯了您的权利，请用站内消 ...
分类：
其他好文 时间：
2016-10-24 22:46:57
阅读次数：
238
【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步骤为一次操作 如栈中都是红色球，则操作停止，请问几次操作后停 ...
分类：
其他好文 时间：
2016-10-24 20:58:35
阅读次数：
187
这是一道关于题2 好元素 2s【问题描述】 小A一直认为，如果在一个由N个整数组成的数列{An}中，存在以下情况： Am+An+Ap = Ai (1 #includeusing namespace std;#define M 4194303int line[5001];int n,cnt;int h... ...
分类：
其他好文 时间：
2016-10-24 20:49:28
阅读次数：
214
题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为： L+L=L，L+K=K，L+V=V，L+E=E K+L=K，K+K=V， ...
分类：
其他好文 时间：
2016-10-24 20:29:09
阅读次数：
239
一个不知名的神犇发的一套NOIp模拟题的T3。 其他的很好搞定，问题是如何求一段路径上任意两点之间的路径和。 首先很容易想到的是把最暴力枚举两点的距离变成枚举边然后利用乘法原理计算每条边对答案的贡献，一次计算复杂度为$O(N)$。显然要在这之上进行优化。 如何把每次的枚举变成前缀和的计算？这是要思考 ...
分类：
其他好文 时间：
2016-10-24 14:11:15
阅读次数：
428
lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。
从第i个目的地走到第j个目的地所走的路程为... ...
分类：
其他好文 时间：
2016-10-24 02:37:48
阅读次数：
185
题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare ...
分类：
其他好文 时间：
2016-10-23 20:28:26
阅读次数：
208
题目里给的范围是k<=4,但是官方数据并没有k==4的情况,导致一些奇奇怪怪的DP写法也能过。听说标程在k==4的时候有反例，掀桌….. 难怪COGS上k==4的数据答案是错的。 还是好好写个搜索吧:网上写法很多.我是每次沿着一条平行于坐标轴的直线将点集分割成两部分，并枚举k个矩形如何在两边分配。边 ...
分类：
其他好文 时间：
2016-10-23 20:06:44
阅读次数：
193
