题目大意：有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值。每一个时刻，宠物收养所里只能有想收养宠物的人或宠物。当人领走宠物时，就会有一个不满意度。求这个最小的不满意度。
思路：就是个模拟+数据结构维护。用set可以水过，时间卡的不是很紧。练手写了Treap。注意极大值不能开太大，会re
CODE：
#i...
分类：
其他好文 时间：
2014-09-18 14:54:14
阅读次数：
243
题目地址：HDU 5011
比赛的时候看那么多人过直接傻眼了。。无奈，这题是真不会做，博弈论一点不会，得好好补补了。没想到这题的代码竟然是这样。。当时想了好多水的方法乱蒙也没水过去。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-14 20:48:57
阅读次数：
168
从9月7日开始，我省出现大范围强降雨过程，截至10日，全省先后有104个县区出现降水，据省水文局监测数据显示，从9月7日8时至10日14时，陕南中部及东北部、西安南部暴雨持续。汉江支流子午河、泾洋河、冷水河、喜神坝河、乾佑河和渭河支流大峪河分别出现网络pos机超警戒洪水过程。据水www.syzc.....
分类：
其他好文 时间：
2014-09-11 18:58:02
阅读次数：
211
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
所有房子组成一颗树，求出离根节点0的距离大于d的节点数目
DFS+vector存边 水过
#include "stdio.h"
#include "string.h"
#include "vector"
using namespace std;
vectormapp[100010];
int ans,d;
void dfs(int cur,int pre,int op)
{
...
分类：
其他好文 时间：
2014-09-03 21:21:39
阅读次数：
344
题目大意：
给出一个序列，有两种操作，一种是计算l到r的和，另一种是让l到r的数全部和x做异或运算。
做法：
很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？
异或是一种位运算，如果x的第j位是1，那么说明l到r的每个数的第j位都要反转，（0^1=1,1^1=0）,如果是0，那么...
分类：
其他好文 时间：
2014-09-02 15:56:35
阅读次数：
255
直接默认hash不会冲突，其实很多现成的字符串hash算法是很优秀的。。。大概率可以水过。。。。然后从两端往中间搞一搞，特殊处理一下中间的情况就好。#include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-01 22:40:53
阅读次数：
217
splay不过竟然用reverse一发水过了。。。调用STL的代码：(156ms)#include #include #include using namespace std;int f[130009];int n,m,l,r;int main(){ scanf("%d %d",&n,&...
分类：
其他好文 时间：
2014-09-01 22:25:03
阅读次数：
379
题意：
给定一个长为L的字符串(L
求Π(num[i]+1)%1000000007
这就是KMP算法的一个变形。。。首先求出next数组，顺便求出cnt数组，代表长度为i的前缀经过几次fix=next[fix]会得到0，然后重新匹配一次，这次注意当fix*2>i的时候令fix=next[fix]即可
这题有坑 切忌用num数组代替next
此外勿忘开long long
这题就水过去了。...
分类：
其他好文 时间：
2014-09-01 14:06:13
阅读次数：
247
刚开始想 stl水过去 ，一直超时。坑的是 这题贪吃蛇，头不能向尾部移动，后来手跑了样例才发现。。二进制位压判重，然后就普通的bfs 搞。对于那些30ms 过的很ym。。#include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-28 21:08:56
阅读次数：
250
