ACM解题报告
iteye_13255
这个作者很懒,什么都没留下…
展开
-
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 · 125 阅读 · 0 评论 -
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 · 177 阅读 · 0 评论 -
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 · 168 阅读 · 0 评论 -
poj 2506 Tiling 递推
[color=blue][size=medium]题目描述: [url]http://poj.org/problem?id=2506[/url]题目大意: 使用2 * 1 和 2 * 2 的矩形铺砌2 * n 的矩形, 共有多少种方法?分析: 假设f ( n ) 为铺砌 2 * n 的矩形的方法种数, 参见下图:[img]http://dl.iteye.com/u...原创 2011-05-15 11:18:54 · 126 阅读 · 0 评论 -
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 · 202 阅读 · 0 评论 -
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 · 131 阅读 · 0 评论 -
poj 1012 Joseph
[color=blue][size=medium] 题目描述:[url]poj.org/problem?id=1012[/url] 经典Joseph 问题的加强版, 参见注释, 注释很详细.[/size][/color][code="c++"]#include /* 测试m是否满足要求 k: 有2k个人 m:每数到m就出局 */bo...原创 2011-05-10 17:42:09 · 100 阅读 · 0 评论 -
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 · 103 阅读 · 0 评论 -
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 · 128 阅读 · 0 评论 -
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 · 108 阅读 · 0 评论 -
poj 1654 Area 多边形面积
[size=medium][color=blue] 题目描述:[url]http://poj.org/problem?id=1654[/url] 题目大意:从平面坐标原点出发,1-9(除了5)表示不同的方向,最终保证回到原点,路径为一多边形,求多边形的面积。 解题思路:因为数据量较大,可以不用保存多边形的每个顶点信息,每次读一个数字(即读一段)就计算该线段与原点组成三...原创 2011-04-23 20:10:06 · 125 阅读 · 0 评论 -
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 · 112 阅读 · 0 评论 -
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 · 156 阅读 · 0 评论 -
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 · 129 阅读 · 0 评论 -
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 · 149 阅读 · 0 评论 -
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 · 220 阅读 · 0 评论 -
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 · 140 阅读 · 0 评论 -
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 · 138 阅读 · 0 评论 -
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 · 149 阅读 · 0 评论