2017年7月24日
Educational Codeforces Round 25
摘要： A题 分析：遇到1就统计有几个连续的，遇到0若连续的多于一个就输出后面的0 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #include "vector" 6 using n 阅读全文
posted @ 2017-07-24 20:44 wolf940509 阅读(111) 评论(0) 推荐(0)
多阶段决策问题
摘要： 每做一次决策就可以得到解的一部分，当所有决策做完以后，完整的解就"浮出水面“。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一颗解答树，结点的层数就是下一个待填充的位置 UVA116 分析：dp[i][j]记录从(i,j)出发的最小值，本题同时还要求输出字典序最小的解，所以需要 阅读全文
posted @ 2017-07-24 15:36 wolf940509 阅读(384) 评论(0) 推荐(0)
July Cook-Off 2017
摘要： Chang and Bitwise OR 分析:因为按位或最后肯定小于等于加，所以把所有数按位或即可 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 using namespace std; 5 const int m 阅读全文
posted @ 2017-07-24 09:29 wolf940509 阅读(134) 评论(0) 推荐(0)