摘要：
题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3870 题解： 如果x xor y>max(x,y)，那么就会有x和y的最高位不同（二进制表示），并且对于最高位小的那个数的最高位的位置，最高位大的那个数在相同的位置应 阅读全文
posted @ 2016-05-08 23:17
fenicnn
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3941 题解： 先吧所给的区间合并，得到若干个独立的区间。 然后从左到右把所有的区间都铺满个，并且对每个独立的区间的最后一个点考虑放和不放两种情况（dfs做，总复杂度也 阅读全文
posted @ 2016-05-07 22:49
fenicnn
阅读(301)
评论(0)
推荐(0)
摘要：
题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3946 题解： 用dijkstra跑单元最短路径，如果对于顶点v，存在一系列边(ui，v)使得dis[v]最小(dis[v]表示0到v的距离)。这些边能且只能选一条，那 阅读全文
posted @ 2016-05-07 22:41
fenicnn
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意： 求二维最长严格递增子序列。 题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护： 先把所有的数按x递增排序，x 阅读全文
posted @ 2016-05-07 01:50
fenicnn
阅读(898)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意： 玩俄罗斯套娃，问最后至少还剩几个。 题解： 这题可以和拦截导弹做对比，因为这里是二维的，按w递减h递增的方式来保证在保存的序列中按h升序来排的，从而为二分查找打下基础。 否则，如果按h降 阅读全文
posted @ 2016-05-06 01:29
fenicnn
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257 题解： 阅读全文
posted @ 2016-05-05 20:38
fenicnn
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=2063 题意： 你现在有现金m元，你要做n年的存款投资，给你k种投资方式，每种需要现金vi元，能获得xi元的理论，一年到期后你要利用拿到的本息和重新投资，问这样做n年最后能拿到的最大本息和是多少。 题解： dp[i]表示你花i元去投资 阅读全文
posted @ 2016-05-05 19:45
fenicnn
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接： http://poj.org/problem?id=2392 题意： 给你k类方块，每类方块ci个，每类方块的高度为hi，现在要报所有的方块叠在一起，每类方块的任何一个部分都不能出现在ai以上的高度，问这些方块能叠的最高高度。 题解： 首先按ai升序排序，尽量让高度限制低的先排掉，如果不 阅读全文
posted @ 2016-05-05 13:13
fenicnn
阅读(188)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/154/A 题意： 给你一个字符串，和若干模板串（长度为2），至少删除多少个字母，使得字符串的字串里面没有模板串。 题解： dp[i][j]表示合法子串s[0...i]的最后一位为j时的最小花费（花费指删除 阅读全文
posted @ 2016-05-05 01:35
fenicnn
阅读(183)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/57/C 题意： 给你一个数n，表示有n个数的序列，每个数范围为[1,n]，叫你求所有非降和非升序列的个数。 题解： 由于对称性，我们只要求非降序的个数就可以了（n个数全部相等的情况既属于非升也属于非降） 阅读全文
posted @ 2016-05-05 01:18
fenicnn
阅读(399)
评论(0)
推荐(0)
浙公网安备 33010602011771号