Bombe - 博客园

【HDOJ】2966 In case of failure

摘要： KD树，这东西其实在ML经常被使用，不过30s的时限还是第一次见。 1 /* 2966 */ 2 #include <iostream> 3 #include <string> 4 #include <map> 5 #include <queue> 6 #include <stack> 7 #inc 阅读全文

posted @ 2015-04-29 09:15 Bombe 阅读(186) 评论(0) 推荐(0)

【HDOJ】2988 Dark roads

摘要：最小生成树。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 ... 阅读全文

posted @ 2015-04-28 22:47 Bombe 阅读(188) 评论(0) 推荐(0)

【HDOJ】3221 Brute-force Algorithm

摘要：归来吧很好推导。T(n) = a^f(n-1)*b^f(n)%p。主要难点在于求mod和fibo。引用如下公式A^B%C = A^(B%phi(C) + phi(C))%C,满足B>=phi(C)。 1 /* */ 2 #include 3 #include 4 #include ... 阅读全文

posted @ 2015-04-27 16:02 Bombe 阅读(217) 评论(0) 推荐(0)

【CF】556D A Lot of Games

摘要：构建trie树，可以得到4类结点：必胜点，必负点，完全主宰点（可胜可负），完全无法主宰点（无法控制最终胜负）。递归到叶子结点，即为必胜点，回溯分情况讨论。注意叶子结点使用属性n来控制，n表示当前结点的儿子结点的数目，叶子结点没有儿子。阅读全文

posted @ 2015-04-26 18:14 Bombe 阅读(341) 评论(0) 推荐(0)

【HDOJ】2830 Matrix Swapping II

摘要：简单DP。 1 /* 2830 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include ... 阅读全文

posted @ 2015-04-25 12:20 Bombe 阅读(220) 评论(0) 推荐(0)

【CF】509E Pretty Song

摘要：数学规律题，很容易计算的。以初始测试数据3为例。Str Y I S V O W E L Len 1 2 3 4 | 5 6 7 8Y + | +I + + | + +S VO + + + + | + + + +WE + | +L首先注意1-4与5-8是对称的（仅长度不同）。长度为2的总数可以在长度为阅读全文

posted @ 2015-04-17 20:14 Bombe 阅读(286) 评论(0) 推荐(0)

【HDOJ】2389 Rain on your Parade

摘要：读题显然是二分图匹配，看成guest与umbrella的匹配。匈牙利果断TLE了，其实时间卡的相当紧。HK过的，750ms。 1 /* 2389 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文

posted @ 2015-04-16 16:01 Bombe 阅读(243) 评论(0) 推荐(0)

【HDOJ】2386 Dart Challenge

摘要：纯粹母函数+滚动数组，水之。 1 /* 2386 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 ... 阅读全文

posted @ 2015-04-16 11:13 Bombe 阅读(197) 评论(0) 推荐(0)

【CF】474E Pillars

摘要： H的范围是10^15，DP方程很容易想到。但是因为H的范围太大了，而n的范围还算可以接受。因此，对高度排序排重后。使用新的索引建立线段树，使用线段树查询当前高度区间内的最大值，以及该最大值的前趋索引。线段树中的结点索引一定满足i<j的条件，因为采用从n向1更新线段树结点。每次线段树查询操作就可以得到阅读全文

posted @ 2015-04-13 20:40 Bombe 阅读(352) 评论(0) 推荐(0)

【HDOJ】5203 Rikka with wood sticks

摘要： 1 /* 1002 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文

posted @ 2015-04-11 21:34 Bombe 阅读(208) 评论(0) 推荐(0)