DescriptionYou are given a sequence
ofnintegersa1, a2, ... , anin non-decreasing order. In addition to that, you are
given several queries consisting ...
分类：
其他好文 时间：
2014-05-28 03:20:48
阅读次数：
302
题意：给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5
6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing
namespac...
分类：
其他好文 时间：
2014-05-28 00:46:16
阅读次数：
187
1 //插头DP，算是广义路径的吧。 2 /* 3
我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4
这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不...
分类：
其他好文 时间：
2014-05-28 00:37:47
阅读次数：
235
題目鏈接題意 ： 將幾個片段如圖所示方法縮成一個序列，求出最短這個序列。思路 ：
其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯，還有用KMP+状压DP做的 1 //1699 2 #include 3
#include 4 #include 5 #in...
分类：
其他好文 时间：
2014-05-27 16:06:19
阅读次数：
282
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台：
一天一道算法题 无聊的你 也可以去关注一下题目 链接：http://poj.org/problem?id=3126题目 大意： 给你2个素数
问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类：
其他好文 时间：
2014-05-26 16:40:38
阅读次数：
258
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类：
其他好文 时间：
2014-05-25 22:56:45
阅读次数：
288
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
The TriangleTime Limit:1000MSMemory
Limit:10000KTotal Submissions:36138Accepted:21615Description73...
分类：
其他好文 时间：
2014-05-25 19:19:33
阅读次数：
293
这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc,
m;10 int cap[N][N];11.....
分类：
其他好文 时间：
2014-05-25 11:44:33
阅读次数：
219
题目大概意思是，有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的...
1 #include 2...
分类：
其他好文 时间：
2014-05-25 11:43:33
阅读次数：
224
