Food Delivery
Time Limit: 2 Seconds Memory Limit: 65536 KB
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At thi...
分类：
其他好文 时间：
2014-11-17 22:57:23
阅读次数：
529
You Are the One
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1743 Accepted Submission(s): 829
Problem Description
The TV sh...
分类：
其他好文 时间：
2014-11-17 10:49:35
阅读次数：
301
Multiplication Puzzle
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6542
Accepted: 3983
Description
The multiplication puzzle is played with a row of car...
分类：
其他好文 时间：
2014-11-16 17:26:48
阅读次数：
188
水水更健康。。。话说蒟蒻的noip爆炸了怎么办？←_←这道题裸的区间dp：f[i, j]表示当前取全了i到j之间的金币，最大值为多少于是f[i, j] = sum[i, j] - min(f[i + 1, j], f[i, j - 1])但是卡空间。。于是改一下方程：令len = j - i+ 1，...
分类：
其他好文 时间：
2014-11-15 20:02:38
阅读次数：
296
Uva 10688 The Poor Giant (区间DP) —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-14 17:57:03
阅读次数：
137
Cheapest PalindromeTime Limit:2000MSMemory Limit:65536KTotal Submissions:5995Accepted:2922DescriptionKeeping track of all the cows can be a tricky tas...
分类：
其他好文 时间：
2014-11-11 22:33:09
阅读次数：
193
区间DP
区间DP
注意点例题：
1.最优矩阵链乘2.UVA 10003 Cutting Sticks
注意点
区间dp与一般的dp有所区别，若使用递推的方法，需要注意根据dp[i][j]
中j-i递增的顺序来递推。
例题：
1.最优矩阵链乘
#include #include ...
分类：
其他好文 时间：
2014-11-10 13:50:58
阅读次数：
172
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3340
Accepted: 1716
Description
We give the following inductive definition of a “regular bracket...
分类：
其他好文 时间：
2014-11-08 23:41:30
阅读次数：
280
题意：给出n类珍珠，所需它们的数量，以及它们的单价，
要求用最少的钱就可以买到相同数量的，相同（或更高）质量的珍珠。
注：价格更高的珍珠等级更高，支付规则为：
买任一类的珍珠n个(单价：p)，都要支付(n+10)*p的钱...
分类：
其他好文 时间：
2014-11-08 16:45:28
阅读次数：
201
