摘要: 原题地址基本动态规划代码: 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, M; 7 int score[100010]; 8 int need[512]; 9 int value[51... 阅读全文
posted @ 2015-03-23 22:54 李舜阳 阅读(222) 评论(0) 推荐(0)
摘要: 原题地址基本动归,题目中给的提示很有意思代码: 1 #include 2 3 using namespace std; 4 5 #define SIZE 128 6 7 int main() { 8 int n; 9 int puzzle[SIZE][SIZE];10 ... 阅读全文
posted @ 2015-03-23 22:37 李舜阳 阅读(204) 评论(0) 推荐(0)
摘要: 原题地址看上去非常复杂, 实际上是这一系列最简单的一步,本质上是个搜索过程,相比于前一道题,可以不用策略三,而且题目的数据规模超级小,所以暴力搜索就能过。把尚未确定的点放在一个unsettled列表里,然后依次枚举每个点的情况:是地雷or不是地雷优化方案一即:每次枚举后,使用规则一、规则二对列表里剩... 阅读全文
posted @ 2015-03-23 21:11 李舜阳 阅读(729) 评论(0) 推荐(0)