![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法题解
悟虚多言
一蓑烟雨任平生
展开
-
VK CUP 2017 C String Reconstruction
题目给出片段信息和出现位置,相当于给出区间 为避免对已操作区间重复操作,用树状数组加以标记,标记方式为,访问标记为1,未访问为0,树状数组求和,若某区间的和不与区间长度相等,则该区间未标记完全. 用并查集标记已被访问区域,标记方式为,已被访问区域所有元素的根设为最近未被访问的元素,这样不仅标记了访问区域,访问时还提供一个到未访问区域的方向.原创 2017-07-13 13:39:24 · 220 阅读 · 0 评论 -
2016ACMICPC亚洲区大连站重现赛1001 Wrestling Match
2016ACMICPC亚洲区大连站重现赛1001 Wrestling Match原创 2016-11-10 21:12:12 · 481 阅读 · 0 评论 -
UVALive 4329 Ping pong, beijing 2008
UVALive 4329 Ping pong, beijing 2008,树状数组,二叉索引树原创 2017-04-03 20:46:47 · 254 阅读 · 0 评论 -
UVALive 2965 侏罗纪
UVALive 2965 侏罗纪,中途相遇法,二进制运用原创 2017-03-23 21:58:51 · 228 阅读 · 0 评论 -
UVALive 2678 子序列
UVALive 2678 子序列原创 2017-03-17 19:26:03 · 216 阅读 · 0 评论 -
Calculator Conundrun UVA 11549
Calculator Conundrun UVA 11549, Floyd判圈算法原创 2017-03-10 21:40:30 · 232 阅读 · 0 评论 -
UVALive 3177 长城守卫
UVALive 3177 长城守卫,二分原创 2017-03-08 21:07:21 · 290 阅读 · 0 评论 -
UVALive 3971 组装电脑
UVALive 3971 组装电脑 二分求最大值。原创 2017-03-01 21:04:32 · 342 阅读 · 0 评论