dp[i][j]表示以（i,j）为右下角所含棋盘的最大规模，如果 s[i][j] == s[i-1][j-1] && s[i][j] != s[i-1][j] && s[i][j] != s[i][j-1] dp[i][j] = min( dp[i-1][j-1], dp[i-1][j], dp.....
分类：
其他好文 时间：
2014-07-29 13:34:58
阅读次数：
215
??
Description
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read ...
分类：
其他好文 时间：
2014-07-29 13:22:46
阅读次数：
212
钱币兑换问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5446 Accepted Submission(s): 3106
Problem Description
在一个国家仅有1分，2分，3分硬币，将钱N兑换...
分类：
其他好文 时间：
2014-07-29 13:21:26
阅读次数：
210
Bicolored Horses
大意：给你N匹马，K个马厩，每一个马都只会是0或1，每一个马厩里会有一个不快乐值（不快乐值=0马的个数*1马的个数），问怎么分配会得出一个最小的不快乐值，输出最小的不快乐值。
思路：先（n^2）处理出来每个区间中的不快乐值，再用DP求解出K个马厩的最小不快乐值。
dp[i][j], i表示当前是分配的第几个马厩，j表示当前...
分类：
其他好文 时间：
2014-07-29 13:15:06
阅读次数：
190
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142647 Accepted Submission(s): 33192
Problem Description
Given a sequence ...
分类：
其他好文 时间：
2014-07-29 13:05:46
阅读次数：
262
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3075 Accepted Submission(s): 1561 Problem...
分类：
其他好文 时间：
2014-07-29 12:39:06
阅读次数：
211
Bicolored Horses大意：给你N匹马，K个马厩，每一个马都只会是0或1，每一个马厩里会有一个不快乐值（不快乐值=0马的个数*1马的个数），问怎么分配会得出一个最小的不快乐值，输出最小的不快乐值。思路：先（n^2）处理出来每个区间中的不快乐值，再用DP求解出K个马厩的最小不快乐值。dp[i...
分类：
其他好文 时间：
2014-07-29 12:35:26
阅读次数：
187
萌萌的小孩子，粗狂性感的大叔~现实中的办公区华丽丽的出现在了《我的世界》中，而这些竟然出自两个熊孩子之手！Avery Cowan和Eliot Cowan这两个熊孩子在《我的世界》中重现他们老爸的办公场所，办公室、会议室、厨房、办公用品等一应俱全，我们只能说，你们俩这么给力，你们家人知道吗！Avery...
分类：
其他好文 时间：
2014-07-29 12:30:46
阅读次数：
242
poj3254:http://poj.org/problem?id=3254题意：给以n*m的方格，方格中有1或者0，在1的地方可以放置一个物品，但是在物品的上下左右不能有不物品，也可以不放，问你最够有多少种放法。题解：很简单的状态dp。这里先统计数最多能放多少个，然后和棋盘放k的kind那题一样，...
分类：
其他好文 时间：
2014-07-29 12:13:06
阅读次数：
291
