题目链接：codevs，洛谷 这道题就是并查集的基础题，getf函数寻找该节点的祖先，要注意在查找的时候可以顺便把路上的节点的父节点也改为当前祖先（即路径压缩）。 询问的时候不能因为两个点的父节点不同就说他们不是同一棵树上的，要一直找到他们的祖先再做比较。 具体实现细节看代码： #include<c ...
分类：
其他好文 时间：
2017-08-03 09:54:37
阅读次数：
91
我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意，然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www. ...
分类：
其他好文 时间：
2017-08-01 23:11:22
阅读次数：
142
http://codevs.cn/problem/4919/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/4919/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类：
其他好文 时间：
2017-07-31 17:23:33
阅读次数：
145
题目描述 Description 在你的面前有n堆金子，你只能取走其中的两堆，且总价值为这两堆金子的xor值，你想成为最富有的人，你就要有所选择。 输入描述 Input Description 第一行包含两个正整数n，表示有n堆金子。 第二行包含n个正整数，表示每堆金子的价值。 输出描述 Outpu ...
分类：
其他好文 时间：
2017-07-26 19:20:39
阅读次数：
155
（排版没搞好，这一行用来卖萌~） 题目描述 Description 菜菜看到了一个游戏，叫做方格游戏~ 游戏规则是这样的： 在一个n*n的格子中，在每个1*1的格子里都能获得一定数量的积分奖励，记左上角为(1,1)，右下角为(n,n)。游戏者需要选择一条(1,1)到(n,n)的路径，并获得路径上奖励 ...
分类：
其他好文 时间：
2017-07-24 13:15:58
阅读次数：
145
1138 聪明的质监员 2011年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gol ...
分类：
其他好文 时间：
2017-07-24 01:27:57
阅读次数：
212
1214 线段覆盖 题意：中文题 思路：贪心，先按l排序后按r排序，每次标记当前剩下线段的最右端，因为l是从小到达有序的，所以不需要考虑左端点，只需要考虑右边尽量往左端点取就是了 AC代码： ...
分类：
其他好文 时间：
2017-07-23 12:30:02
阅读次数：
114
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达( ...
分类：
其他好文 时间：
2017-07-23 10:03:41
阅读次数：
231
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 ...
分类：
其他好文 时间：
2017-07-22 22:42:54
阅读次数：
208
1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold ...
分类：
其他好文 时间：
2017-07-22 22:37:20
阅读次数：
175
