Linoy

题目大意：给出一系列H和对应的C，选其中几个： 记：s = 各h的和； t = 各c的和使得：s * s - s * t - t * t 最大

Knapsack problem

3802-Easy 2048 Again

最长公共子序列LCS

2218-Simple String Problem

3931-Exact Compression

1838-Chessboard

611C-New Year and Domino

nyoj-687-Twinkle Twinkle Little Star

ZOJ-3905-Cake

611D-New Year and Ancient Prophecy

ZOJ-3329-One Person Game

3682-E - Cup 3

ZOJ-3892- Available Computation Sequence

题目大意：给出n道题目，每道题目给出t,v,l。每道题目需要t时间去完成，必须在l及l时间之后完成。v是完成这道题目获得的分值。问，需要获得大于等于w分，最快什么时候能完成。

题目大意：一个寝室有k个人（包括A和B），A要做坏事，B能组织A做坏事（最多阻止M次），问阻止次数的期望。A开始做坏事的条件：在寝室连续呆T分钟，则开始做坏事A停止做坏事的条件：离开寝室，或者，被B阻止ps：如果A被B阻止之后又在寝室呆了T分钟，他会重新开始做坏事已知：门被开关了M次，我们不知道是谁进来或出去

给出括号序列，问匹配的括号有多少

给一个给定括号序列，给该括号上色。上色规则： 1.只能选择红色、蓝色、无色 2.每对括号，只能给其中一个上色 3.相邻两个颜色不可相同，但可以都为无色

每次能将一个区间里面的字母改成一个同一个字母，问最少需要多少次将a串变成b串

题目大意：定义特殊回文串，例如：abcdcba(a <= b <= c <= d) 给出n,问：a+b+c+d+c+b+a的值为n的回文串的方法数有多少？题目思路：dp[i][j] //表示值为i，以j开头的方法数有多少

UVALive- 7304 - Queue of Soldiers 题目大意：士兵过山洞，必须以类似7 6 5 4 3 2 1顺序过。在第i个人之后，比i高的人都会被杀死，问如果要杀死k个人，有几种排队方法。题目思路：先将士兵的身高离散化。假设N表示不同身高的数目。cnt[i] 表示i这个身高的人有多少个。（i的范围为1~N）sum[i]表示小于等于该身高段的士兵数目然后开始dp

给出n种蛋糕，m家店。然后是m行，每行给出每家店买的蛋糕种类以及，买下这家店所有蛋糕的价格。问，怎么能用最少的钱买到n种蛋糕？ 已知，A,B两家店蛋糕的种类满足A完全包含B （B中有的蛋糕种类A中全有）A完全不包含B （B中有的蛋糕种类，A全没有）

7527 - Funfair题目大意:玩一个闯关游戏，初始为x元，总共有n关，自己选择k关，以及过关顺序。过第i关的时候，赢得概率为pi，赢了之后可获得ai元，输了的话，则输去li * x的钱.问如何选择关以及闯关顺序使得最后的金钱数期望最大。题目思路：首先，需要将关排序，这样可以保证第i+1关一定在i关之后过，然后进行dp，第i关取或者不取。

HDU-5707-Combine String题目大意：这道题目看样例比较好懂。就是判断1.a,b为c的字串2.a串长度+b串长度相等3.字串顺序不能反题目思路：刚开始想贪心，后来考虑dp。dp[i][j]表示a串的长度为i，b串的长度为j，c串长度为i+j的时候是否可能拼成

HDU-5119-Happy Matt Friends

ZOJ-3331-Process the Tasks

ZOJ-3211-Dream City

HDU-新生赛-ACM组队安排【递推】

codeforces-431C-k-Tree【dp】

codeforces-467C-George and Job【dp】

HDU-5534-Partial Tree【2015长春赛区】【完全背包】

ZOJ-3894-Chessgame

POJ-2096-Collecting Bugs

HZNU-能量项链

codeforces-534B-Covered Path

codeforces-446A-DZY Loves Sequences

codeforces-474D-Flowers

codeforces-414B-Mashmokh and ACM

HDU-5532-Almost Sorted Array【2015长春赛区】

HDU 1950 Bridging signals