fenicnn

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5592 题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1003 题解： 对给的n个数做差 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5647 题解： 令dp[u][0]表示u所在的子树中所有的包含i的集合数,设u的儿子为vi，则易知dp[u][0]=(dp[v1][0]+1)*...*(dp[vk][0]+1)。 令dp[u][1]表 阅读全文

摘要： 题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3870 题解： 如果x xor y>max(x,y)，那么就会有x和y的最高位不同（二进制表示），并且对于最高位小的那个数的最高位的位置，最高位大的那个数在相同的位置应 阅读全文

摘要： 题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3941 题解： 先吧所给的区间合并，得到若干个独立的区间。 然后从左到右把所有的区间都铺满个，并且对每个独立的区间的最后一个点考虑放和不放两种情况（dfs做，总复杂度也 阅读全文

摘要： 题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3946 题解： 用dijkstra跑单元最短路径，如果对于顶点v，存在一系列边(ui，v)使得dis[v]最小(dis[v]表示0到v的距离)。这些边能且只能选一条，那 阅读全文

摘要： 题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意： 求二维最长严格递增子序列。 题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护： 先把所有的数按x递增排序，x 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意： 玩俄罗斯套娃，问最后至少还剩几个。 题解： 这题可以和拦截导弹做对比，因为这里是二维的，按w递减h递增的方式来保证在保存的序列中按h升序来排的，从而为二分查找打下基础。 否则，如果按h降 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257 题解： 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2063 题意： 你现在有现金m元，你要做n年的存款投资，给你k种投资方式，每种需要现金vi元，能获得xi元的理论，一年到期后你要利用拿到的本息和重新投资，问这样做n年最后能拿到的最大本息和是多少。 题解： dp[i]表示你花i元去投资 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2392 题意： 给你k类方块，每类方块ci个，每类方块的高度为hi，现在要报所有的方块叠在一起，每类方块的任何一个部分都不能出现在ai以上的高度，问这些方块能叠的最高高度。 题解： 首先按ai升序排序，尽量让高度限制低的先排掉，如果不 阅读全文