摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4619 一看就知道是二分匹配题目，对每个点拆点建立二分图，最后答案除2。因为这里是稀疏图，用邻接表处理。。。 1 //STATUS:C++_AC_31MS_480KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #in... 阅读全文
posted @ 2013-07-28 20:27
zhsl
阅读(207)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4618 直接暴力枚举中心点，在中间如果求不出最大值直接跳过优化下。。。 1 //STATUS:C++_AC_31MS_800KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include ... 阅读全文
posted @ 2013-07-28 20:12
zhsl
阅读(273)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4616 比较典型的树形DP题目，f[u][j][k]表示以点u为子树，经过 j 个陷阱的最大值，其中k=0表示从u点出发，k=1表示终点为点u。则转移方程为：f[u][j+is_rtap][k]=Max{ f[v][j][k] | v为u的儿子节点,0 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ... 阅读全文
posted @ 2013-07-28 20:08
zhsl
阅读(577)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 线段树保存区间是否被覆盖以及区间的和即可，在询问的时候在线段树上二分查找就可以了。。。代码写得比较挫> 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #inclu... 阅读全文
posted @ 2013-07-28 18:24
zhsl
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 简单图论题，先求图的边双连通分量，注意，此题有重边（admin还逗比的说没有重边），在用targan算法求的时候，处理反向边需要标记边，然后缩点，在树上求最长链。。 此题在比赛的时候，我的模板数组开小，WA一下午，sd。。。。 1 //STATUS:C++_AC_734MS_37312KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2013-07-28 18:20
zhsl
阅读(296)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4611 先求出循环节，然后比较A和B的大小模拟过去。。。 1 //STATUS:C++_AC_15MS_436KB 2 #include 3 #include 4 #include 5 //#include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #in... 阅读全文
posted @ 2013-07-28 18:14
zhsl
阅读(283)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4605 题意：给一颗树，每个节点有个权值w[u]，每个节点只有两个儿子或者没有儿子，从根节点放下一个小球，小球有一个权值X： 1.如果X=w[u]，小球停止下落。 2.如果Xw[u]，小球往左儿子的概率为1/7，往右儿子的概率为7/8。 现在有m个询问，表示重量为x的小球到达v节点的概率。 首先离散化节点的权值。考虑从根节点到达v节点是一条路径，那么我们可以深度遍历树的每个节点，对于很多节点的询问都会经过相同的路径，因此我们可以保存前面的经过的点的重量的数目，因为左边和右边的情... 阅读全文
posted @ 2013-07-28 18:09
zhsl
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号