poj 初级 基本算法
文章平均质量分 67
night_watcher
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation
地址:http://poj.org/problem?id=1328题意:在一个笛卡尔坐标系中有一些点(岛屿且其y坐标都大于零),在x轴上确定安装雷达的点,这些点的覆盖范围是给定半径的圆,至少要安装多少雷达可以覆盖所有岛屿,若无解则输出-1.思路:从每一个岛屿入手,以岛屿为圆心雷达覆盖半径为半径画圆,与x轴交一个区间,显然这个区间内任意一点安设雷达都可以覆盖这个岛屿,那么问题便转化成了这些区原创 2013-01-21 22:31:46 · 396 阅读 · 0 评论 -
POJ 1753 Flip Game
POJ1753:http://poj.org/problem?id=1753题意:翻转棋,每次可以翻转一个棋子,而其上下左右的棋子都将随之翻转(如果有的话)。关键:每一个棋子只有翻转一次是有意义的(翻转奇数次与一次完全相同,偶数次相当于没有操作),故最多翻转只能有16次,BFS与DFS都可以。PS:尚有一种16进制的解法看着代码我就失去看的信心了,贴出来供大家学习(此代码来自優YoUh原创 2013-01-18 21:27:55 · 417 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator
地址:http://poj.org/problem?id=2965题意:此题类似翻转棋问题,求将一个4*4构成的+-锁解锁的最少步骤以及操作次序。每一次改变一个锁都会将其同行同列的锁改变。PS:主要是多加了个路径保存,所以为了方便只能用DFS搜素,注意剪枝,防止超时。#includeusing namespace std;bool map[4][4];int flag;int原创 2013-01-19 11:24:39 · 317 阅读 · 0 评论 -
POJ 2109 Power of Cryptography
地址:http://poj.org/problem?id=2109题意:求lognp思路:纯纯卡bug,指数的倒数就是开n次方#include#includeusing namespace std;int main(void){ double n,p; while(cin>>n>>p) cout<<pow(p,1.0/n)<<endl; return原创 2013-01-21 22:09:46 · 525 阅读 · 0 评论