上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 50 下一页
摘要: 题目连接:POJ - 1733 离散化+带权并查集 关于离散化: 比如本题,如果左端点不减1,那么如何表示某个点是不是一呢 比如这组输入5 5 0,表示5这个位置是一 但是你一开始初始化的时候rk[5]=0已经认为5这个位置是0了 所以我们用(l-1,r) 来表示对应的区间 如此一来初始化的零就不代 阅读全文
posted @ 2017-05-06 19:07 yijiull 阅读(94) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-05-06 15:17 yijiull 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目连接:CodeForces - 510C 补题系列。。。拓扑排序 阅读全文
posted @ 2017-05-04 21:18 yijiull 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目连接: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 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 题目连接:UVA - 1210 阅读全文
posted @ 2017-05-04 19:01 yijiull 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目连接:UVA - 294 阅读全文
posted @ 2017-05-04 18:58 yijiull 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目连接:UVA - 10622 阅读全文
posted @ 2017-05-04 18:54 yijiull 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目连接:UVA - 10539 阅读全文
posted @ 2017-05-04 18:51 yijiull 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 链接: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 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目连接:https://scut.online/p/10 去年选拔赛的题了,现在才解决掉-_-|| 以下都是别人的代码。。。 方法一: 方法二: 这个题目很容易让人想到广搜,但其实只要在保证路程最短的情况下就可以随便搜了。这里提供的解法其实很简单,用两个队列来维护就可以了,一个队列表示第i步走到的 阅读全文
posted @ 2017-05-03 22:47 yijiull 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 50 下一页