主要是打印路径有点麻烦，然后就是用于标记的数组要开大点，不然会狂wa不止，而且还不告诉你re ...
分类：
其他好文 时间：
2016-04-15 21:38:39
阅读次数：
201
// 集训最终開始了。来到水题先 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; int a[23]; int d[23][100000]; int ...
分类：
其他好文 时间：
2016-04-05 12:10:38
阅读次数：
109
#include<iostream> using namespace std; //BFS+优先队列(打印路径) #define N 500005 int c[N]; int dp[N]; //dp[i]保存的是长度为i的最长不降子序列的最小尾元素 int BS(int n,int x) //二分查
分类：
其他好文 时间：
2016-03-13 16:13:01
阅读次数：
189
推荐一篇炒鸡赞的blog。 以下代码中有打印路径。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> #include <
分类：
其他好文 时间：
2016-03-03 13:09:09
阅读次数：
130
option=com_onlinejudge&Itemid=8&page=show_problem&problem=1072">链接：UVa 10131题意：给定若干大象的体重及智商值。求满足大象体重严格递增，智商严格递减的序列的最大个数。并打印随意一组取得最大值的序列的大象编号分析：这个是LIS的...
分类：
其他好文 时间：
2016-01-07 16:09:58
阅读次数：
135
主题：uva 116 Unidirectional TSP意甲冠军：给定一个矩阵，当前格儿童值三个方向回格最小值和当前的和，就第一列的最小值并打印路径（同样则去字典序最小的）、分析：刚開始想错了，从前往后走，这种话没有办法控制字典序最小，用dfs标记了一下超时了。事实上从后往前走就好了。以后一定先想...
分类：
其他好文 时间：
2015-12-13 20:11:16
阅读次数：
138
Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into fen...
分类：
其他好文 时间：
2015-10-15 22:14:20
阅读次数：
285
DescriptionYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so ...
分类：
其他好文 时间：
2015-10-11 12:52:02
阅读次数：
150
CodeForces 510E素数打表+最大流+最大流打印路径注意到ai (2?≤?ai?≤?104).那么题中的所有素数一定是一个奇数和一个偶数的和。那么所有的桌子都是偶环将所有的偶数点连接超级源点，奇数点连接超级汇点，容量都为2.将所有的偶数点与奇数点间建容量为1的边，若满流，则可以满足条件画个...
分类：
其他好文 时间：
2015-10-08 23:18:44
阅读次数：
335
