Bombe - 博客园

【HDOJ】2385 Stock

摘要：水题，逆向做+优先级队列。 1 /* 2385 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl 阅读全文

posted @ 2016-01-31 21:28 Bombe 阅读(122) 评论(0) 推荐(0)

【HDOJ】4775 Infinite Go

摘要：其实是一道模拟题，并查集用来优化。还可以的一道题目。 1 /* 4775 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include 阅读全文

posted @ 2016-01-31 15:10 Bombe 阅读(344) 评论(0) 推荐(0)

【HDOJ】4297 One and One Story

摘要：综合性很强的题目。存在环，可以用tarjan处理，然后需要求LCA。并查集+RMQ可以搞。非常不错的题目。 1 /* 4297 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 # 阅读全文

posted @ 2016-01-30 17:15 Bombe 阅读(402) 评论(0) 推荐(0)

【HDOJ】4056 Draw a Mess

摘要：这题用线段树就MLE。思路是逆向思维，然后每染色一段就利用并查集将该段移除，均摊复杂度为O(n*m)。 1 /* 4056 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #in 阅读全文

posted @ 2016-01-30 14:14 Bombe 阅读(252) 评论(0) 推荐(0)

【HDOJ】2242 考研路茫茫——空调教室

摘要： tarjan缩点，然后树形dp一下可解。重点是重边的处理。 1 /* 2242 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #inclu 阅读全文

posted @ 2016-01-28 10:26 Bombe 阅读(269) 评论(0) 推荐(0)

【HDOJ】3828 A + B problem

摘要：显然需要贪心，重叠越长越好，这样最终的串长尽可能短。需要注意的是，不要考虑中间结果，显然是个状态dp。先做预处理去重，然后求任意一对串的公共长度。 1 /* 3828 */ 2 #include 3 #include 4 #include 5 #include 6 #includ... 阅读全文

posted @ 2016-01-24 21:45 Bombe 阅读(189) 评论(0) 推荐(0)

【HDOJ】3386 Final Kichiku “Lanlanshu”

摘要：数位DP。需要注意的是需要特殊处理前导0，另外连续的==匹配，不要计重了，尽量贪心的匹配掉。 1 /* 3886 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... 阅读全文

posted @ 2016-01-20 19:48 Bombe 阅读(340) 评论(0) 推荐(0)

【HDOJ】1648 Keywords

摘要： PE的注意，如果没有满足条件的不输出空格。简单模拟，暴力解。 1 /* */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #i... 阅读全文

posted @ 2016-01-16 19:59 Bombe 阅读(172) 评论(0) 推荐(0)

【HDOJ】1699 The comment in cpp

摘要：注意测试数据12/*hduacm// abcd结果是1/*hduacm// ABCD 1 /* 1699 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文

posted @ 2016-01-12 14:28 Bombe 阅读(237) 评论(0) 推荐(0)

【HDOJ】1448 The Treasure

摘要：这就是个简单的bfs。真没什么好说的，三维的状态就可以了。每次预处理一下monster的位置，然后再恢复。 1 /* 1924 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文

posted @ 2016-01-12 00:43 Bombe 阅读(219) 评论(0) 推荐(0)