-专栏- ACM题解集锦
文章平均质量分 86
Silence-轩辕-寂
Linux,Windows xp,Windows 7,Windows 8,MaxDos,UNIX
展开
-
【POJ】1276 Cash Machine(多重背包)
Cash MachineDescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinc原创 2014-05-08 12:59:01 · 906 阅读 · 0 评论 -
【HDU】4511 小明系列故事——女友的考验 (AC自动机+DP)
小明系列故事——女友的考验原创 2014-05-10 12:10:04 · 1743 阅读 · 2 评论 -
【HDU】4272 LianLianKan(DFS)
LianLianKan原创 2014-05-06 21:36:39 · 779 阅读 · 0 评论 -
数据结构与算法(9)--后缀表达式
后缀表达式的特点就是计算机运算非常方便,需要用到栈;计算机处理过程只需要顺序读入,如果遇到数字,则放入栈中,如果是运算符,则将两个栈中数字取出进行运算;比如1+2的后缀表达式为12+;而栈可以把一般的中缀表达式变成后缀表达式,并且计算后缀表达式得出结果,因此此应用在计算器中非常常用。原创 2014-06-14 19:44:37 · 2144 阅读 · 0 评论 -
【POJ】3169 Layout(差分约束+SPFA)
DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The c原创 2014-05-07 22:23:01 · 895 阅读 · 0 评论 -
【POJ】2185 Milking Grid(KMP)
Milking Grid原创 2014-05-07 13:18:57 · 888 阅读 · 0 评论 -
【HDU】 4763 Theme Section (KMP)
Theme SectionProblem DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To mak原创 2014-05-07 13:11:21 · 1188 阅读 · 0 评论 -
【HDU】2859 Phalanx (DP)
PhalanxProblem DescriptionToday is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC.A phalanx is a matrix of size n*n, each ele原创 2014-05-06 21:21:46 · 967 阅读 · 0 评论 -
【HDU】4681 String(DP)
StringProblem DescriptionGiven 3 strings A, B, C, find the longest string D which satisfy the following rules:a) D is the subsequence of Ab) D is the subsequence of Bc) C is the substr原创 2014-05-06 21:17:16 · 772 阅读 · 0 评论 -
【HDU】4597 Play Game(DP+记忆化搜索)
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[30],b[30];int sum1[30];int sum2[30];int dp[30][30]原创 2014-05-06 13:09:02 · 837 阅读 · 0 评论 -
【POJ】1787 Charlie's Change(完全背包)
Charlie's Change原创 2014-06-07 21:39:55 · 1235 阅读 · 0 评论 -
【HDU】4632 Palindrome subsequence (DP)
Palindrome subsequence原创 2014-05-06 21:20:08 · 803 阅读 · 0 评论