2016年1月30日

【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 阅读(391) 评论(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 阅读(245) 评论(0) 推荐(0) 编辑

导航