2014年8月17日
HDU 4946 共线凸包
摘要： 题目大意： 一些点在一张无穷图上面，每个点可以控制一些区域，这个区域满足这个点到达这个区域的时间严格小于其他点。求哪些点能够控制无穷面积的区域。题目思路： 速度小的控制范围一定有限。 速度最大当且仅当在凸包上才能够控制无穷区域。可以通过，任意两个点中垂线为界，左右各控制一半，判断出凸包内的点仅... 阅读全文
posted @ 2014-08-17 13:54 Estimator 阅读(458) 评论(0) 推荐(0) 编辑
Codeforces_GYM Flight Boarding Optimization
摘要： (ACM ICPC 2013–2014, NEERC, Northern Subregional Contest)Flight Boarding OptimizationInput file: flight.inOutput file: flight.outTime limit: 2 seconds... 阅读全文
posted @ 2014-08-17 11:30 Estimator 阅读(392) 评论(0) 推荐(0) 编辑
2014年8月16日
POJ1228 稳定凸包
摘要： 对于共线凸包，暂时没有找到一种比较好的实现方法。 本题对于共线是直接O(n^2)的方法直接刷一遍的，判断点在凸包边上的个数是否#include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-16 02:16 Estimator 阅读(275) 评论(0) 推荐(0) 编辑
2014年8月15日
POJ 1113 凸包模板题
摘要： 上模板。#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x... 阅读全文
posted @ 2014-08-15 17:55 Estimator 阅读(236) 评论(0) 推荐(0) 编辑
2014年8月14日
计算几何算法概述(转)
摘要： 转自：http://dev.gameres.com/Program/Abstract/Geometry.htm计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一... 阅读全文
posted @ 2014-08-14 22:50 Estimator 阅读(305) 评论(0) 推荐(0) 编辑
2014年8月13日
POJ 2516 最小费用流
摘要： 依然最小费用最大流模板题建边麻烦了些#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)... 阅读全文
posted @ 2014-08-13 18:14 Estimator 阅读(183) 评论(0) 推荐(0) 编辑
POJ2135 最小费用最大流模板题
摘要： 练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg... 阅读全文
posted @ 2014-08-13 16:19 Estimator 阅读(181) 评论(0) 推荐(0) 编辑
HDU 4941 Magical Forest
摘要： 题意： 10^8*10^8个点图上，有一些点及其点值，会进行一些换行换列操作。 查询其新图上某点值。思路： 用map存当前行/列指向原图的哪行/列 map存原来图上点值学到map储存二维的用法。倒是一个方便所在。#include #include #include #include #inc... 阅读全文
posted @ 2014-08-13 02:07 Estimator 阅读(209) 评论(0) 推荐(0) 编辑
hdu 4937 Lucky Number
摘要： 虽然算法清晰的不能再清晰，但是实现总是边角料错这错那。题目大意： 给出n，找出一些进制，使得n在该进制下仅为3,4,5,6表示解题思路： 首先，4-10000进制直接枚举计算出每一位 此外，最多只有3位，因为10000进制以上且小于1e12，最多3位，直接枚举每一位计算进制N即可注意：如果类似... 阅读全文
posted @ 2014-08-13 01:54 Estimator 阅读(343) 评论(0) 推荐(0) 编辑
hdu4939 动态规划
摘要： 经典动态规划 无需单独枚举最后红塔的数量，因为对于dp[i][j]，对于红塔的影响仅局限于i,j两个变量，与其前面塔排列无关，故二维动态规划即可。#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2014-08-13 01:48 Estimator 阅读(198) 评论(0) 推荐(0) 编辑