Bombe - 博客园

【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 阅读(212) 评论(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 阅读(135) 评论(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 阅读(174) 评论(0) 推荐(0)

【HDOJ】1158 Employment Planning

摘要：简单DP。 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 105 6 7 int dp[15][MAXN]; 8 int a[15]; 9 10 int getMin(int a, int b) {11 ret... 阅读全文

posted @ 2014-10-28 13:15 Bombe 阅读(191) 评论(0) 推荐(0)

【HDOJ】3500 Fling

摘要：题意巨难懂。简言之，就是球互相碰撞时，主动碰撞的球将会停止，另一个球将沿着碰撞方向继续移动，不断碰撞。但是无法弹射紧挨着的球，但是若a弹射b，bc相邻，这种情况b可以弹射c。 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文

posted @ 2014-10-24 11:19 Bombe 阅读(139) 评论(0) 推荐(0)

【HDOJ】2416 Treasure of the Chimp Island

摘要： bfs()。题目的数据乱码。应该如下：*****#**********.1....4..$...**..***..2.....**..2..*****..2**..3..******37A*****9..56....**.....******..****CA****************$3***... 阅读全文

posted @ 2014-10-23 17:19 Bombe 阅读(177) 评论(0) 推荐(0)

【HDOJ】1547 Bubble Shooter

摘要：两次BFS，一次扫描关联点。一次扫描可能掉落的情况（即再次扫描所有非爆炸的联通点）。余下未被扫描的点均爆炸。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8... 阅读全文

posted @ 2014-10-13 19:05 Bombe 阅读(220) 评论(0) 推荐(0)

【HDOJ】5063 Operation the Sequence

摘要： 1 #include 2 #include 3 #include 4 5 #define MAXN 100005 6 #define MOD 1000000007 7 int que[MAXN], front = 0, rear = 0; 8 int n; 9 10 void query(... 阅读全文

posted @ 2014-10-11 22:26 Bombe 阅读(185) 评论(0) 推荐(0)

【HDOJ】1556 Color the ball

摘要：解法一：线段树,延迟更新. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 100001 8 #define lson l, mid, rt>1));23 ... 阅读全文

posted @ 2014-10-09 23:12 Bombe 阅读(144) 评论(0) 推荐(0)

【HDOJ】5057 Argestes and Sequence

摘要：树状数组，其实很简单。只是MLE。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAXN 100005 7 8 short sum[10][10][MAXN]; 9 char bit[10][10]... 阅读全文

posted @ 2014-09-28 22:44 Bombe 阅读(187) 评论(0) 推荐(0)