题目地址：HDU 4940
当时这个题一看就看出来了是网络流的最小割，然后就一直在想建图。。然后突然发现，应该要让T集合的数目最少，不然只要有两个，那这两个的每一个都可以跑到S集合，使得T集合变小。那就只能是1个了。然后。。枚举就好了。。但是虽然觉得这么做肯定没错。。但是不敢敲。。因为当时都3个小时了才只有10个队过了。。。后来又想了几遍后觉得这样没错，就写完交上了。果然AC。。。
代码如下：...
分类：
其他好文 时间：
2014-08-12 19:03:15
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4902解题报告：输入一个序列，然后有q次操作，操作有两种，第一种是把区间 (l,r) 变成x，第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作。线段树区间更新的题目，每个节点保存一个最大和最小...
分类：
其他好文 时间：
2014-08-11 17:26:12
阅读次数：
238
题目地址：HDU 4923
比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。
这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说11011011...
分类：
其他好文 时间：
2014-08-08 09:43:15
阅读次数：
275
题目地址：HDU 4920
对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。
1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）
2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。
3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。
我只写了个第二种。。。代码如下，共...
分类：
其他好文 时间：
2014-08-05 19:18:50
阅读次数：
207
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
题目地址：HDU4859
做了做杭电多校，知识点会的太少了，还是将重点放在刷专题补知识点上吧，明年的多校才是重点。
这题题目求的最长周长，可以试想一下，这里的海岸线一定是在“.”和“D”之间的，也就是说求最多的相邻的“.”和“D”的配对对数。可以先转化成最小割求最小配对对数，因为总对数是一定的，只需要减去就行。
要先对周围填充上一圈的“D”，然后变成了一个(n+2)*(m+2)的矩形。因为要...
分类：
其他好文 时间：
2014-07-23 17:03:13
阅读次数：
288
杭电 2014多校联训第一场 1001 Couple doubi 逗比夫妇这标题我就不多说什么了。题意：有K个球在桌上，每个球都有价值，第i个球的价值是1^i+2^i+...+(p-1)^i (mod p).其中p是一个素数，之后逗比男先选球，最后所有球总分高的获胜。如果逗比男获胜，那么输出“...
分类：
其他好文 时间：
2014-07-23 11:51:06
阅读次数：
202
