Ural
AC_Arthur
Die luft der Freiheit weht
展开
-
Ural 1671. Anansi's Cobweb(并查集)
题目链接:点击打开链接思路:由于我们对删除边之后的状态很难处理, 我们可以考虑对询问倒着处理, 转化成对集合的合并问题。细节参见代码:#include #include #include #include #include #include #include #include #include #include #include #include #incl原创 2016-09-06 15:44:27 · 671 阅读 · 0 评论 -
Ural 1542. Autocompletion(二分)
题目链接:点击打开链接思路:因为单词最长15, 我们把每个单词不同长度的前缀存起来, 排序之后二分即可, 复杂度O(nlogn)细节参见代码:#include #include #include #include #include #include #include #include #include #include #include #include原创 2016-10-11 16:05:03 · 501 阅读 · 0 评论