4244 平衡树练习 思路： 有节操的人不用set也不用map； 代码： ...
分类：
其他好文 时间：
2017-05-20 15:57:47
阅读次数：
212
首先是题目链接 http://codevs.cn/problem/1922/ 结果发现题目没图（心情复杂 然后去网上扒了一张图 大概就是这样了。 如果把每个点和它可以攻击的点连一条边，那问题就变成了求二分图的最大独立集了 （二分图最大独立集：即一个点集，集合中任两个结点不相邻），然后就是建图了。 题 ...
分类：
其他好文 时间：
2017-05-19 19:32:01
阅读次数：
354
一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚 ...
分类：
其他好文 时间：
2017-05-19 17:44:26
阅读次数：
412
题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同，且询问的所有区间长度为奇数。 题目描述 Description 给定一个长度为N的序列，有Q次询问，每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同 ...
分类：
其他好文 时间：
2017-05-19 11:10:34
阅读次数：
147
题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统 ...
分类：
其他好文 时间：
2017-05-18 23:56:44
阅读次数：
287
题目描述 Description 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。 输入描述 In ...
分类：
其他好文 时间：
2017-05-18 23:07:16
阅读次数：
226
题目描述 Description 这天，小X幸运地获得了一次进行挖金币游戏的机会，规则如下： 在一个N*N的矩形里，有N*N个边长为1的正方形格子。在游戏中取左下角的格子坐标为（1，1），右上角为（N,N）。在游戏开始前，每一个格子中都会放入一枚金币，而当游戏开始时，每一个格子中的那一枚金币都会进行 ...
分类：
其他好文 时间：
2017-05-18 22:14:13
阅读次数：
236
题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。 ...
分类：
其他好文 时间：
2017-05-18 22:08:51
阅读次数：
155
1029 遍历问题 http://codevs.cn/problem/1029/ 时间限制: 1 s 空间限制: 128000 KB 1029 遍历问题 http://codevs.cn/problem/1029/ 1029 遍历问题 http://codevs.cn/problem/1029/ 时 ...
分类：
其他好文 时间：
2017-05-17 15:14:12
阅读次数：
144
1285 宠物收养所 http://codevs.cn/problem/1285/ 时间限制: 1 s 空间限制: 128000 KB 1285 宠物收养所 http://codevs.cn/problem/1285/ 1285 宠物收养所 http://codevs.cn/problem/1285 ...
分类：
其他好文 时间：
2017-05-17 14:04:45
阅读次数：
232
