10 2015 档案

2014-2015 ACM-ICPC, Asia Xian Regional Contest GThe Problem to Slow Down You
摘要：http://blog.csdn.net/u013368721/article/details/42100363 回文树建立两棵回文树，然后count处理一遍就可以了，然后顺着这两棵树的边走下去就好了#include #include #include #include #include using... 阅读全文
posted @ 2015-10-30 18:17 来自大山深处的菜鸟 阅读(203) 评论(0) 推荐(0) 编辑
2014西安赛区C题
摘要：将A[i]同他后面比他小的建边，然后求最大密度子图#include #include #include #include #include #include #include using namespace std;const int maxn=105;const double eps=0.0000... 阅读全文
posted @ 2015-10-29 22:49 来自大山深处的菜鸟 阅读(150) 评论(0) 推荐(0) 编辑
poj3155 最大密度子图
摘要：求最大密度子图记得在最后一次寻找的时候记得将进入的边放大那么一点点，这样有利于当每条边都满流的情况下会选择点#include #include #include #include #include #include #include using namespace std;const int max... 阅读全文
posted @ 2015-10-29 17:53 来自大山深处的菜鸟 阅读(397) 评论(0) 推荐(0) 编辑
poj2987 求最大权闭合回路
摘要：建图差不多和以前做的差不多，就是最后询问这个闭合子图有多少个的时候，只要输出这个图的S集合，就是进行dfs能遍历到的点一定在S集合中，不能遍历到的点在T集合中#include #include #include #include #include #include using namespace s... 阅读全文
posted @ 2015-10-28 22:23 来自大山深处的菜鸟 阅读(312) 评论(0) 推荐(0) 编辑
hdu3879 最大权闭合回路
摘要：题意: 有n个基站可以建立，然后m个团体会使用这些基站进行工作，地i个团体会适应Ai Bi 这两个基站， 如果建成收益Ci, 第j个基站花费Pj，求如何建立使得收益最大，将每个团体看以一个点，然后从这个点出发向那两个点建一条边，他自己想s建立一个为Ci的边，第j个基站想t建立一个容量为Pj的边，跑一... 阅读全文
posted @ 2015-10-28 19:21 来自大山深处的菜鸟 阅读(289) 评论(0) 推荐(0) 编辑
hdu4787 AC自动机加分块
摘要：这题说的是 有n次操作 +w 表示读入一个字符串，?p 询问这个字符串的子串在那些模板串中有多少个，http://blog.csdn.net/qq574857122/article/details/16826631就是说先存一部分的字符串，因为每次都要进行重新 建立这个失配指针，也就是说让适当的单词... 阅读全文
posted @ 2015-10-26 21:47 来自大山深处的菜鸟 阅读(450) 评论(0) 推荐(0) 编辑
hdu4784
摘要：题意: 给了一个图 从1号节点走到N号节点，然后，每个地方有买卖盐的差价，然后求 到达N的最大价值，一旦走到N这个点就不能再走了，或者走到不能再别的世界走1和N这两个点，然后接下来用一个 四维的数组记录状态，因为时间是递增的 也就是说不会出现循环，我们每次选取最小的时间来做，这样可以避免很多不必要的... 阅读全文
posted @ 2015-10-26 09:11 来自大山深处的菜鸟 阅读(207) 评论(0) 推荐(0) 编辑
D. Duff in Beach
摘要：题意 数字串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 ... 阅读全文
posted @ 2015-10-24 21:18 来自大山深处的菜鸟 阅读(252) 评论(0) 推荐(0) 编辑
uva11990 动态逆序对
摘要：这题说的是给了一个数组，按照他给的顺序依次删除数，在删除之前输出此时的逆序对个数我们用Fenwick树 维护这整个数列， C[i]是一个 treap的头， 管理了在树状数组中 能影响他的点，然后我们用名次树去计算 在C[i]下小于等于要删除的那个数的个数就ok了。#include #include ... 阅读全文
posted @ 2015-10-24 11:43 来自大山深处的菜鸟 阅读(230) 评论(0) 推荐(0) 编辑
hdu4778 状态压缩
摘要：#include #include #include #include #include using namespace std;bool use[10) dp[D]=max(dp[D^(1<<j)]+num,dp[D]); else{ ... 阅读全文
posted @ 2015-10-15 21:11 来自大山深处的菜鸟 阅读(183) 评论(0) 推荐(0) 编辑
Codeforces Round #319 (Div. 2) D
摘要：EA tree of sizenis an undirected connected graph consisting ofnvertices without cycles.Consider s... 阅读全文
posted @ 2015-10-10 20:06 来自大山深处的菜鸟 阅读(163) 评论(0) 推荐(0) 编辑
Codeforces Round #324 (Div. 2) E
摘要：这题贪心，考虑先放第一个，然后从第一个数在p中的位置， 不断的往前走，和在他后面的那些数组进行交换，因为这样交换可以提高最大的效率，就是说你花费了1但是使得两个点都朝他的木匾节点减少了1#include #include #include #include #include using namesp... 阅读全文
posted @ 2015-10-10 16:21 来自大山深处的菜鸟 阅读(158) 评论(0) 推荐(0) 编辑
hdu1762 树的上的查询
摘要：2015-10-0720:44:42题意问的是给了一颗树，然后又1000000次查询u，v，问不在树路径上的点的编号最小值，以1为根 建这颗树，然后在同一棵子树中的点子让就输出1 否则我们记录每个点从离1最近的那个点也就是1的孩子，到该点所经过的最小值，以及在他父亲到1的孩子，这段间和他不在同一条叉... 阅读全文
posted @ 2015-10-07 20:59 来自大山深处的菜鸟 阅读(187) 评论(0) 推荐(0) 编辑
hdu4670 树分治
摘要：这题说的给了一颗树 然后树上有一些整数值，分别由他给的那30个素数组成，有多少条路径的路径上的点的乘积为立方数， 把每个数分解成相应的素数模3后的值，然后压缩为一个3进制的数然后进行树的分支#include #include #include #include #include #include u... 阅读全文
posted @ 2015-10-07 14:21 来自大山深处的菜鸟 阅读(149) 评论(0) 推荐(0) 编辑
hdu5489 树状数组+dp
摘要：2015-10-0621:49:54这题说的是个给了一个数组，然后删除任意起点的一个连续的L个数，然后求最长递增子序列《是递增，不是非递减》，用一个树状数组维护一下就ok了#include #include #include #include #include using namespace std... 阅读全文
posted @ 2015-10-06 21:55 来自大山深处的菜鸟 阅读(194) 评论(0) 推荐(0) 编辑
fzu2204 dp
摘要：2015-10-0619:31:05n个有标号的球围成一个圈。每个球有两种颜色可以选择黑或白染色。问有多少种方案使得没有出现连续白球7个或连续黑球7个。每组包含n，表示球的个数。(1 #include #include #include using namespace std;const int m... 阅读全文
posted @ 2015-10-06 19:41 来自大山深处的菜鸟 阅读(267) 评论(0) 推荐(0) 编辑
poj2114 寻找树上存在长度为k点对，树上的分治
摘要：寻找树上存在长度为k点对，树上的分治 代码和 这个 差不多 ，改一下判断的就好#include #include #include #include #include using namespace std;const int maxn=10004;int H[maxn],nx[maxn*2],to... 阅读全文
posted @ 2015-10-05 20:39 来自大山深处的菜鸟 阅读(231) 评论(0) 推荐(0) 编辑
poj1741 树上的分治
摘要：题意是说给了n个点的树n#include #include #include #include using namespace std;const int maxn=20005;int H[maxn],nx[maxn*2],to[maxn*2],numofE,dist[maxn*2];void ad... 阅读全文
posted @ 2015-10-05 17:38 来自大山深处的菜鸟 阅读(213) 评论(0) 推荐(0) 编辑
Codeforces Round #323
摘要：div1 C这题的是给了一个无限循环的子数组，问有多少个 (l,s)l代表起点s代表长度的循环串，使得所有的在原串中的每位都小于等于另外这个串（l#include #include #include #include using namespace std;const int maxn=200005... 阅读全文
posted @ 2015-10-05 12:26 来自大山深处的菜鸟 阅读(185) 评论(0) 推荐(0) 编辑
hdu5302 构造
摘要：题意：给你一个无向图，它的边要么是黑色要么是白色，且图上的每个点最多与两个黑边两个白边相连。现在，Demon将图分成两部分，一部分包含所有的黑边，另一部分包括所有的白边，给你白边图中度为0的点的数量w0，度为1的点数w1，度为2的点数w2，与黑边图中度为0的点数b1，度为1的点数b1，度为2的点数b... 阅读全文
posted @ 2015-10-02 17:46 来自大山深处的菜鸟 阅读(213) 评论(0) 推荐(0) 编辑
非递归的树链剖分
摘要：int son[maxn],num[maxn],fa[maxn],top[maxn],p[maxn],fp[maxn],pos,depth[maxn]；vectorF[maxn];int D[maxn],TOPD[maxn];int NU[maxn];int IN[maxn];void dfs(){... 阅读全文
posted @ 2015-10-02 14:11 来自大山深处的菜鸟 阅读(245) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示