ACM题解集锦
文章平均质量分 87
这里有最全的ACM题解代码!
Silence-轩辕-寂
Linux,Windows xp,Windows 7,Windows 8,MaxDos,UNIX
展开
-
【POJ】1787 Charlie's Change(完全背包)
Charlie's Change原创 2014-06-07 21:39:55 · 1224 阅读 · 0 评论 -
【HDU】4511 小明系列故事——女友的考验 (AC自动机+DP)
小明系列故事——女友的考验原创 2014-05-10 12:10:04 · 1731 阅读 · 2 评论 -
【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 · 893 阅读 · 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 · 882 阅读 · 0 评论 -
【POJ】2185 Milking Grid(KMP)
Milking Grid原创 2014-05-07 13:18:57 · 875 阅读 · 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 · 1175 阅读 · 0 评论 -
【HDU】4272 LianLianKan(DFS)
LianLianKan原创 2014-05-06 21:36:39 · 771 阅读 · 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 · 955 阅读 · 0 评论 -
【HDU】4632 Palindrome subsequence (DP)
Palindrome subsequence原创 2014-05-06 21:20:08 · 788 阅读 · 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 · 763 阅读 · 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 · 828 阅读 · 0 评论