上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 40 下一页
摘要: 题目链接: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 题解: 先求最小生成树,记录最大边。 然后求最大生成树,保证所有边小于等于最小生成树的最大边。 阅读全文
posted @ 2016-05-30 14:15 fenicnn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5637 题意: http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=675&pid=1003 题解: 令n=(1<<1 阅读全文
posted @ 2016-05-30 13:12 fenicnn 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5682 题意: 选择一些节点的beautiful值,让所有边相连的两个端点的beatiful值的差的绝对值的最大值最小 题解: 一看到让最大值最小,或者最小值最大就应该想到二分法。 这样就能把问题变为判 阅读全文
posted @ 2016-05-30 10:36 fenicnn 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.codeforces.com/contest/446/problem/A 题解: dp1[x]表示以x结尾的最大严格升序连续串,dp2[x]表示以x开头的最大严格升序连续串 阅读全文
posted @ 2016-05-30 09:36 fenicnn 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/670/problem/E 题解: 用STL的list和stack模拟的,没想到跑的还挺快。 代码: 阅读全文
posted @ 2016-05-30 00:39 fenicnn 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/contest/670/problem/D2 题解: 二分答案。 阅读全文
posted @ 2016-05-30 00:16 fenicnn 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5638 题意: 给你一个DAG图,删除k条边,使得能个得到字典序尽可能小的拓扑排序 题解: 把拓扑排序的算法稍微改一下,如果某个顶点的入度小于k也把它加到优先队列里面去。 k减小后队列里面会有些点不满足 阅读全文
posted @ 2016-05-29 21:18 fenicnn 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5294 题意: 给你个无向图: 1、求最少删除几条边就能破坏节点1到节点n的最短路径, 2、最多能删除多少条边同时保证1到n的最短距离不变。 题解: 首先用spfa或dijcstra跑出所有最短路组成的 阅读全文
posted @ 2016-05-29 18:59 fenicnn 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5293 题意: 给你一些链,每条链都有自己的价值,求不相交不重合的链能够组成的最大价值。 题解: 树形dp, 对于每条链u,v,w,我们只在lca(u,v)的顶点上处理它 让dp[i]表示以i为根的子树 阅读全文
posted @ 2016-05-29 15:44 fenicnn 阅读(782) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13013 题意: 给你一颗树,现在有两个操作,一种是改变某条边的权值,一种是查询点u到v之间的路径的最大边权。 题解: 树链剖分入门题。 我看的一些博客: http: 阅读全文
posted @ 2016-05-29 02:01 fenicnn 阅读(1193) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 40 下一页