摘要： 建图差不多和以前做的差不多，就是最后询问这个闭合子图有多少个的时候，只要输出这个图的S集合，就是进行dfs能遍历到的点一定在S集合中，不能遍历到的点在T集合中#include #include #include #include #include #include using namespace s... 阅读全文

摘要： 题意: 有n个基站可以建立，然后m个团体会使用这些基站进行工作，地i个团体会适应Ai Bi 这两个基站， 如果建成收益Ci, 第j个基站花费Pj，求如何建立使得收益最大，将每个团体看以一个点，然后从这个点出发向那两个点建一条边，他自己想s建立一个为Ci的边，第j个基站想t建立一个容量为Pj的边，跑一... 阅读全文

摘要： 这题说的是 有n次操作 +w 表示读入一个字符串，?p 询问这个字符串的子串在那些模板串中有多少个，http://blog.csdn.net/qq574857122/article/details/16826631就是说先存一部分的字符串，因为每次都要进行重新 建立这个失配指针，也就是说让适当的单词... 阅读全文

摘要： 题意: 给了一个图 从1号节点走到N号节点，然后，每个地方有买卖盐的差价，然后求 到达N的最大价值，一旦走到N这个点就不能再走了，或者走到不能再别的世界走1和N这两个点，然后接下来用一个 四维的数组记录状态，因为时间是递增的 也就是说不会出现循环，我们每次选取最小的时间来做，这样可以避免很多不必要的... 阅读全文

摘要： 题意 数字串a[0---n-1]， 通过不断的重复组成了 b[0,---l-1]l#include #include #include #include using namespace std;const int maxn=1000006;typedef long long LL;const LL ... 阅读全文

摘要： 这题说的是给了一个数组，按照他给的顺序依次删除数，在删除之前输出此时的逆序对个数我们用Fenwick树 维护这整个数列， C[i]是一个 treap的头， 管理了在树状数组中 能影响他的点，然后我们用名次树去计算 在C[i]下小于等于要删除的那个数的个数就ok了。#include #include ... 阅读全文

摘要： #include #include #include #include #include using namespace std;bool use[10) dp[D]=max(dp[D^(1<<j)]+num,dp[D]); else{ ... 阅读全文

摘要： EA tree of sizenis an undirected connected graph consisting ofnvertices without cycles.Consider s... 阅读全文

摘要： 这题贪心，考虑先放第一个，然后从第一个数在p中的位置， 不断的往前走，和在他后面的那些数组进行交换，因为这样交换可以提高最大的效率，就是说你花费了1但是使得两个点都朝他的木匾节点减少了1#include #include #include #include #include using namesp... 阅读全文

摘要： 2015-10-0720:44:42题意问的是给了一颗树，然后又1000000次查询u，v，问不在树路径上的点的编号最小值，以1为根 建这颗树，然后在同一棵子树中的点子让就输出1 否则我们记录每个点从离1最近的那个点也就是1的孩子，到该点所经过的最小值，以及在他父亲到1的孩子，这段间和他不在同一条叉... 阅读全文