2014年7月29日

Dungeons and Candies

摘要： Zepto Code Rush 2014:http://codeforces.com/problemset/problem/436/C题意：k个点，每个点都是一个n * m的char型矩阵。对与每个点，权值为n * m或者找到一个之前的点，取两个矩阵对应位置不同的字符个数乘以w。找到一个序列，使得所... 阅读全文

posted @ 2014-07-29 20:25 天依蓝 阅读(249) 评论(0) 推荐(0) 编辑

Corn Fields

摘要： poj3254:http://poj.org/problem?id=3254题意：给以n*m的方格，方格中有1或者0，在1的地方可以放置一个物品，但是在物品的上下左右不能有不物品，也可以不放，问你最够有多少种放法。题解：很简单的状态dp。这里先统计数最多能放多少个，然后和棋盘放k的kind那题一样，... 阅读全文

posted @ 2014-07-29 08:33 天依蓝 阅读(260) 评论(0) 推荐(0) 编辑

导航