03 2016 档案

LA 2797
摘要：题目链接 题意：训练指南283页； #include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a))typed... 阅读全文
posted @ 2016-03-22 21:25 快点说我帅 阅读(183) 评论(0) 推荐(0)
计算几何-圆 模板 训练指南267
摘要：#include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; ty 阅读全文
posted @ 2016-03-15 22:20 快点说我帅 阅读(178) 评论(0) 推荐(0)
hdu 2553 八皇后问题 基础
摘要：题意：给你一个n*n的棋盘，要求放n个皇后； #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long lo... 阅读全文
posted @ 2016-03-13 23:20 快点说我帅 阅读(192) 评论(0) 推荐(0)
CodeForces 557C Arthur and Table STL的使用
摘要：题意：一个桌子有n条腿，每条腿有一定的长度l，和砍下的花费w，现在规定，桌子稳的条件是长度最长的腿（可多个）的数量大于长度小于它的桌子腿数量，且不存在比他还长的桌子腿，求让桌子腿稳定的最小的花费   核心思路：先暴力枚举最长的桌子腿腿长（1e5），然后再按花费（<=200）进行从小到大的贪心选取 ， 阅读全文
posted @ 2016-03-13 20:58 快点说我帅 阅读(384) 评论(0) 推荐(0)
LA 3263 好看的一笔画 欧拉几何+计算几何模板
摘要：题意：训练指南260 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; struct Point { double x 阅读全文
posted @ 2016-03-11 20:45 快点说我帅 阅读(393) 评论(0) 推荐(0)
UVA 11178 Morley's Theorem 计算几何模板
摘要：题意：训练指南259页 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const double eps=1e-8; 阅读全文
posted @ 2016-03-09 21:17 快点说我帅 阅读(150) 评论(0) 推荐(0)
poj 1113
摘要：题目链接： 题意：按顺时针顺序给你n个顶点的坐标，这些顶点构成了一堵闭合的墙，现在要求在这堵墙之外再起一堵墙 且两堵墙之间至少相距l的距离，求新起得墙的最小长度； #include <iostream> #include <cstdio> #include <cstring> #include <c 阅读全文
posted @ 2016-03-05 11:17 快点说我帅 阅读(223) 评论(0) 推荐(0)
poj 2187 Beauty Contest 凸包模板+求最远点对
摘要：题目链接 题意：给你n个点的坐标，n<=50000,求最远点对 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #includ 阅读全文
posted @ 2016-03-04 22:59 快点说我帅 阅读(228) 评论(0) 推荐(0)