yijiull

2017年5月6日

摘要：题目连接：POJ - 1733 离散化+带权并查集关于离散化：比如本题，如果左端点不减1，那么如何表示某个点是不是一呢比如这组输入5 5 0，表示5这个位置是一但是你一开始初始化的时候rk[5]=0已经认为5这个位置是0了所以我们用（l-1，r）来表示对应的区间如此一来初始化的零就不代阅读全文

posted @ 2017-05-06 19:07 yijiull 阅读(103) 评论(0) 推荐(0)

-_-||

该文被密码保护。阅读全文

posted @ 2017-05-06 15:17 yijiull 阅读(1) 评论(0) 推荐(0)

2017年5月4日

CF510C

摘要：题目连接：CodeForces - 510C 补题系列。。。拓扑排序阅读全文

posted @ 2017-05-04 21:18 yijiull 阅读(173) 评论(0) 推荐(0)

CF543B

摘要：题目连接：CodeForces - 543B Let's solve easiest task. We have only one pair of vertices, and we need to calculate smallest amout of edges, such that there 阅读全文

posted @ 2017-05-04 20:29 yijiull 阅读(526) 评论(0) 推荐(0)

uva1210

摘要：题目连接：UVA - 1210 阅读全文

posted @ 2017-05-04 19:01 yijiull 阅读(132) 评论(0) 推荐(0)

uva294

摘要：题目连接：UVA - 294 阅读全文

posted @ 2017-05-04 18:58 yijiull 阅读(127) 评论(0) 推荐(0)

uva10622

摘要：题目连接：UVA - 10622 阅读全文

posted @ 2017-05-04 18:54 yijiull 阅读(158) 评论(0) 推荐(0)

uva10539

摘要：题目连接：UVA - 10539 阅读全文

posted @ 2017-05-04 18:51 yijiull 阅读(114) 评论(0) 推荐(0)

2017年5月3日

CF364

摘要：链接：http://codeforces.com/contest/364 A:Matrix 关于矩阵。。。 Let's notice that sum in the rectangle (x1, y1, x2, y2) is sum(x1, x2)·sum(y1, y2). Where sum(l, 阅读全文

posted @ 2017-05-03 23:47 yijiull 阅读(165) 评论(0) 推荐(0)

红衣男孩（bfs）

摘要：题目连接：https://scut.online/p/10 去年选拔赛的题了，现在才解决掉-_-|| 以下都是别人的代码。。。方法一：方法二：这个题目很容易让人想到广搜，但其实只要在保证路程最短的情况下就可以随便搜了。这里提供的解法其实很简单，用两个队列来维护就可以了，一个队列表示第i步走到的阅读全文

posted @ 2017-05-03 22:47 yijiull 阅读(159) 评论(0) 推荐(0)

We will be giants.

公告