【HDOJ】1274 展开字符串
摘要：
栈的应用，需要注意括号前可能没有数字的情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30010 #define ... 阅读全文
posted @ 2014-10-30 17:18 Bombe 阅读(203) 评论(0) 推荐(0) 编辑
【HDOJ】1078 FatMouse and Cheese
摘要：
这道题目是典型的DFS+记忆化搜索, DP思想。符合：含重叠子问题，无后效性等特点。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 int dp[MAXN][MAXN]; 7 int a[MAXN][MAXN]; 8 int ... 阅读全文
posted @ 2014-10-30 16:18 Bombe 阅读(130) 评论(0) 推荐(0) 编辑
【HDOJ】1276 士兵队列训练问题
摘要：
初看这道题目很像尤瑟夫问题,区别是每次都是从1开始。解法也很类似。数学解递推公式。假定第K次报数后，余下人数不超过3个人。若第K次为1-3报数，那么由这三个数的当前索引n可推上一次报数之前的编号为n+(n-1)/2，该式也很容易理解，因为每三个人就要去掉第三个人，因此(n-1)/2可以知道已经减少了... 阅读全文
posted @ 2014-10-30 16:10 Bombe 阅读(161) 评论(0) 推荐(0) 编辑
