摘要： 发现这个说的比较通俗：假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令... 阅读全文

摘要： HDU1074 Doing Homework 题意：给了n个家庭作业，然后给了每个家庭作业的完成期限和花费的实践，如果完成时间超过了期限，那么就要扣除分数，然后让你找出一个最优方案使扣除的分数最少，当存在多种方案时，输出字典序最小的那种，因为题意已经说了家庭作业的名字是按照字典序从小到大输入的... 阅读全文

摘要： 很简单的一道分组背包入门问题。不多解释了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int N,M,A[108][108]; 8 int dp[108]; 9 10 inline int Max(int a... 阅读全文

摘要： Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 2371Accepted Submission(s): 107... 阅读全文

摘要： 很好的树形DP入门题，看着和选课那道题如出一辙。Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其... 阅读全文

摘要： Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 using namespace std; 5 int num[10008]; 6 7... 阅读全文

摘要： 状态压缩动态规划感觉都不是那么好写，看网上的人说这题是2011年ACM/ICPC中的水题，暗地里感觉很是惭愧啊（花了将近4个小时），结果还算是勉勉强强地弄出来了。与往常一样，先说说题目的意思和思路，再给出代码，最后分享出代码比较精髓的地方（有的话），另这随笔主要目的是方便自己以后使用，当然很是欢迎... 阅读全文

摘要： 状态压缩DP的一道较不错的入门题，第二次做这类问题，感觉不是很顺手，故记录下来.题目的意思就是吕布战群雄，先给你6个数，分别是吕布的攻击值，防御值，生命值，升级后此三值各自的增量，然后是对手的个数num,接下来是各个对手的名字，攻击值，防御值，生命值，及经验值，规定当吕布经验值每提升100，则攻击... 阅读全文

摘要： 杭电problem2066Time Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 27Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaProblem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿 阅读全文