UVAlive 3135 ArgusArgusTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionA data stream is a real-time, cont...
分类：
其他好文 时间：
2015-08-07 12:51:43
阅读次数：
82
题目大意：给出N只蚂蚁和N棵树的坐标，问如何完美匹配，才能使蚂蚁到树的连线不会相交解题思路：KM裸题，但是很郁闷啊
不开根号，用long long竟然过不了，很无语啊，距离最大只有8亿啊
然后用A的double的代码，把他改成了long long ，WA了
然后再用double的A的代码，不开根了，又WA了，这题真坑到底是什么鬼#include
#include <cstri...
分类：
其他好文 时间：
2015-08-06 18:21:24
阅读次数：
108
题意：一个n边形的房间，在里面放一个监控，能看到整个房间，问有多大面积的区域可以放这个监控。
题解：直接半平面交并计算面积就可以了。#include
#include
#include
#include
#include
using namespace std;
const double eps = 1...
分类：
其他好文 时间：
2015-08-06 13:27:26
阅读次数：
113
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:18:28
阅读次数：
172
题目大意：有很多只小动物要从左上角跑到右下角，给出每条线路所需的人手，问至少需要多少人手，才能将所有动物抓住解题思路：最小割，就是最小割，但是用最大流处理不了，边太多了
具体可以参考算法合集之《浅析最大最小定理在信息学竞赛中的应用》
知道了这个后，这题估计就可以解了
给出我的建图方式
将每一个小三角形从左往右，从上到下依次编号为1-2-3。。
每行的同一个三角行的编号差就是2 * (m -...
分类：
其他好文 时间：
2015-08-06 13:16:48
阅读次数：
161
DES:给出一个字符串。连续空格的个数代表一个新的字符。奇数个表示0。偶数个表示1。然后根据这个码作为ASCII码。写出对应的字符。就是统计空格个数。二进制转换成十进制的小模拟。但是比赛的时候敲得很不顺。 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-08-06 09:20:24
阅读次数：
93
题意：给一个由n*m个正方形格子组成的矩形，其中每个格子的边都是可以走的，长度给定，规定：如果在进入该路前需要拐弯，或者走完该路需要拐弯，都是需要付出双倍距离的（每条路最多算2倍）。问从起点到终点的最短路经长。思路：这个题目超级难搞，思路很简单，就是很麻烦！！！我将1个点4个方向的路长都记录下来，然...
分类：
其他好文 时间：
2015-08-05 21:59:05
阅读次数：
271
IDOriginTitle 96 / 114Problem A UVALive 4167 Parity 60 / 124Problem B UVALive 4168 Lampyridae Tele...
分类：
其他好文 时间：
2015-08-05 20:21:18
阅读次数：
324
呵呵呵......................................感觉受到了一千万点的伤害.........就这几句话......第三条......开始以为是在一个格子里......后来根据样例觉得还是在哪个点上.....再后来debug一个点.....尼玛....原来的距离是比1小...
分类：
其他好文 时间：
2015-08-05 20:04:36
阅读次数：
108
题目大意：有N个点，M条路，如果两条路不连通的话，就将这两条路的距离设置为L
现在要求你求出每两点之间的最短距离和
接着要求
求出炸断 给出的M条路中的一条路后，每两点之间的最短距离和的最大值解题思路：这题跟HDU-2433类似，不过这题的权值是不一样的
但具体的思路是差不多的先预处理出以每个点为源点的最短路树，并纪录每个点的pre和以每个点为源点的最短距离和，这样就可以求出每两点之间的最短...
分类：
其他好文 时间：
2015-08-05 16:31:43
阅读次数：
399
