哎，最近都在做图论，没有练DP，现在一遇到DP就不会了= =因为有合并这个操作，所以只要是首位相同的字符串肯定是能够构成good串的，那么只要统计在奇数位上出现的0，1的个数和偶数位数，随便递推一下就出来了#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-31 23:34:50
阅读次数：
241
HDU 2647 Reward（图论-拓扑排序）
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资多1，每个人的工资至少888，问你工资和至少多少？如果出现矛盾关系，输出-1
解题思路：
根据人的工资关系建立拓扑图，工资尽量从888开始，然后根据是否能全部排好序判断是出现矛盾关系。...
分类：
其他好文 时间：
2014-07-31 17:09:57
阅读次数：
218
分糖果
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 18 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-07-31 13:23:36
阅读次数：
199
题目链接：http://code.bupt.edu.cn/problem/p/454/
454. 帮帮小叮当
时间限制
5000 ms 内存限制 65536 KB
题目描述
小叮当刚刚学会了传送门的使用方法，可是它不小心跌落到二维空间一个 n * m 的矩阵格子世界的入口（1,1）处，
他得知出口在（n,m）处，每穿越一个格子门，它的体力值会下降。
又饿又累...
分类：
其他好文 时间：
2014-07-31 09:56:36
阅读次数：
366
图论 最小生成树算法，Prim+优先队列实现...
分类：
其他好文 时间：
2014-07-30 12:14:23
阅读次数：
216
14多校第二题
网络流 分别以行，列作为结点建图
i行表示的结点到j列表示的结点的流量便是(i, j)的值
跑遍最大流 若满流了便是有解 判断是否unique 就是在残余网络中dfs，走可以增加流量的边，找到环即不唯一
dfs的时候一定要回溯！！。。。
#include
#include
#include
#include
#include
#includ...
HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意：
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路：
操作1、2就是线段树基本 那么3怎么搞？ 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类：
其他好文 时间：
2014-07-29 21:51:52
阅读次数：
477
http://poj.org/problem?id=1459
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1734
Power Network
Time Limit: 2000MS
Memory Limit: 32768K
Total Submissio...
分类：
Web程序 时间：
2014-07-29 14:25:08
阅读次数：
422
EK算法：
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类：
其他好文 时间：
2014-07-29 14:20:08
阅读次数：
232
链接可以看出蓝的之和一定比红的之和要大，也就是说符合条件的匹配一定是权值最小的，所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2014-07-29 13:52:48
阅读次数：
215
