- 博客(20)
- 收藏
- 关注
RSS订阅原创 poj pku 1981 Circle and Points 点与圆 位置关系
[size=medium][list][*]题目描述: [url]http://poj.org/problem?id=1981[/url][*]题目大意: 给定n 个点的坐标, 求单位圆最多可以覆盖(包括在圆上)多少个点.[*]题目分析: 假设某单位圆能覆盖最多点, 可以右移该单位圆, 使得恰有两个点(或更多)在圆上. 所以思路是,枚举以任意两点,以及半径为1 所确定的圆(有两个,总是...
2011-05-26 11:29:16
114
原创 poj 1032 Parliament 数学
[color=blue][size=medium][list][*]题目描述: [url]http://poj.org/problem?id=1032[/url][*]题目大意: 议会有N 个议员, 将他(她)们分成多组. 每次会议每组出一个代表, 且每次会议的代表都不完全相同. 求得一种分组情况, 使得能够开会的次数最多. 说白了就是求N 的一种划分 N = a1 + a2 + .....
2011-05-25 17:34:39
124
原创 poj 1385 Lifting the Stone 多边形重心
[size=medium][list][*]题目描述: [url]http://poj.org/problem?id=1012[/url][*]题目分析: 该题就是给定多边形n 个顶点, 求重心[/list][/size][code="c++"]//IDE:vc6.0#include using namespace std; struct point { ...
2011-05-25 11:13:47
116
原创 poj 2676 Sudoku dfs 深搜
[color=blue][size=medium]题目描述: [url]http://poj.org/problem?id=2676[/url][/color][/size][color=red][size=medium]转自: [url]http://zhangjian110518.blog.163.com/blog/static/74991703200933092722785/[/...
2011-05-16 21:05:26
124
原创 hdoj 2064 汉诺塔III 递推
[size=medium]题目描述: [url]http://acm.hdu.edu.cn/showproblem.php?pid=2064[/url](中文)题目分析:把n 个盘子从A 间接(不能把盘子直接从A 移到C )移到C 需要以下五步:1. 把n - 1 个盘子间接从A 移到C, f(n - 1)2. 把最大的盘子从A 移到B, 1...
2011-05-15 22:29:01
170
原创 hdoj 1207 汉诺塔II dp 动态规划
[color=blue][size=medium]题目描述: [url]http://acm.hdu.edu.cn/showproblem.php?pid=1207[/url](中文)题目分析: 以下思路转自:[url]http://yxq0620.blog.163.com/blog/static/4449439220102245168595/[/url]初看很难,理解了会...
2011-05-15 21:22:51
140
原创 poj 2506 Tiling 递推
[color=blue][size=medium]题目描述: [url]http://poj.org/problem?id=2506[/url]题目大意: 使用2 * 1 和 2 * 2 的矩形铺砌2 * n 的矩形, 共有多少种方法?分析: 假设f ( n ) 为铺砌 2 * ｎ 的矩形的方法种数， 参见下图：[img]http://dl.iteye.com/u...
2011-05-15 11:18:54
121
原创 poj 2420 A Star not a Tree? 多边形 费马点
[color=blue][size=medium]题目描述: [url]http://poj.org/problem?id=2420[/url]题目大意: 其实是求n 边形的费马点, 即到n 边形的n 个顶点距离和最小的点, 该题要求计算出最小距离, 并四舍五入.算法大意: 先拿一个点(该算法用n 个顶点的x, y 坐标和的均值所在的点...
2011-05-14 18:57:14
168
原创 poj 2954 Triangle Pick 定理
[color=blue][size=medium]题目描述: [url]http://poj.org/problem?id=2954[/url]题目大意: 给定顶点都是整数的三角形, 试求出该三角形内部的整点个数(不包括边界).首先简要描述一下Pick 定理: [/color][color=red]给定顶点坐标均是整点（或正方形格点）的简单多边形， Pick 定理说明...
2011-05-14 16:36:21
122
原创 poj 1012 Joseph
[color=blue][size=medium] 题目描述:[url]poj.org/problem?id=1012[/url] 经典Joseph 问题的加强版, 参见注释, 注释很详细.[/size][/color][code="c++"]#include /* 测试ｍ是否满足要求 k: 有2ｋ个人 ｍ：每数到ｍ就出局 */bo...
2011-05-10 17:42:09
93
原创 zoj 1081 Points Within 点与多边形关系
[size=medium][color=blue]题目描述: [url]http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81[/url]题目大意: n 边形的 n 个顶点按顺序给出, 接下来是m 个测试点, 对于每个测试点判断该点是否在多边形内(包括边界).直接copy 浙大模板 O(∩_∩)O哈哈~附上代码...
2011-05-07 17:51:45
93
原创 poj 1835 宇航员
[size=medium]题目描述：[url]http://poj.org/problem?id=1835[/url]该题关键在于方向的处理，代码注释比较详细。[/size][code="c++"]#include using namespace std;//辅助数组，完成当前坐标修改int dir[6][3] = {1, 0, 0, 0, 1,...
2011-05-03 17:00:39
115
原创 C/C++ 排序 总结 （够用就行，没有刻意追求标准）
[size=medium][color=brown]1. qsort() (include ) qsort() 采用的是快速排序 首先要说的是c 语言中的qsort()，不建议使用qsort()，因为 STL（标准模板库）中的sort() 和 qsort() 的核心都是快速排 序，通常用sort() 就行了。 ...
2011-04-25 17:38:15
272
原创 poj 2398 Toy Storage
[size=medium][color=blue]题目描述：[url]http://www.poj.org/problem?id=2398[/url]该题算是poj 2318 的加强版，poj 2318 的解题报告见：[url]http://scott--------.iteye.com/blog/1013250[/url]与2318 相比有一下不同： 1.输入的...
2011-04-23 20:19:53
96
原创 poj 1654 Area 多边形面积
[size=medium][color=blue] 题目描述：[url]http://poj.org/problem?id=1654[/url] 题目大意：从平面坐标原点出发，1-9(除了5）表示不同的方向，最终保证回到原点，路径为一多边形，求多边形的面积。 解题思路：因为数据量较大，可以不用保存多边形的每个顶点信息，每次读一个数字（即读一段）就计算该线段与原点组成三...
2011-04-23 20:10:06
111
原创 poj 2318 TOYS 点 直线 位置关系
[size=large]题目描述：[url]http://poj.org/problem?id=2318[/url]判断点与直线位置关系的题[/size][code="c++"]#include #include using namespace std;struct point { int x,y;};struct line { point a,...
2011-04-23 10:06:49
105
原创 poj pku 1673 EXOCENTER OF A TRIANGLE 三角形 垂心
[b][color=blue]题目描述:[/color][/b][url]http://poj.org/problem?id=1673[/url][size=large][/size]该题重点是求证点O 为△ABC的垂心延长BO 交AC 与R， 先证OR⊥AC（其它AO⊥BC, CO⊥AB 同理）见下图：[img]http://dl.iteye.com/upload/att...
2011-04-09 16:41:59
143
原创 pc 111303 uva 10195 The Knights Of The Round Table
[size=large][color=blue]题目描述：[/color][/size][url]http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=111303&format=html[/url][color=green]题目大意：给定三角形三边长，求内接圆半径。[/color][cod...
2011-04-04 16:06:05
112
pc 111302 uva 10180 Rope Crisis in Ropeland!
[size=large][color=darkblue]题目描述：[/color][/size][url]http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=111302&format=html[/url][color=red]另外做该题的时候参考了ybfq_wanglang的解题思路，地址如下：...
2011-04-03 20:46:03
137
原创 poj 1971 Parallelogram Counting 平行四边形个数
[color=blue][size=large]题目描述：[/size][/color][url]http://poj.org/problem?id=1971[/url][code="c++"]// 该题关键是如何判定给定4点可否构成平行四边形// 根据平行四边形对角线互相平分，可知该题中只要// 两对顶点连线的中点重合，就可以构成平行四边形（？？？），// 因为不存在4点共线...
2011-04-03 10:05:38
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人