![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
请叫我美文
软件工程师
展开
-
poj 3069 Saruman's Army
题意:有一定数目的点,给出你灯(暂且这样称呼)的照射范围,灯必须放在这些点上。求出要照亮所有的点用的灯的最小数目。思路:我就模拟器过程求解。代码如下:#include#includeusing namespace std;#define max 10000in原创 2011-08-17 19:57:46 · 1293 阅读 · 0 评论 -
poj 2033 : Alphacode(DP)
这道题的题意大概是这样的:给出一个字符串,如果将字母表中的26个字母依次映射成数字1-26,这样便形成一个密码。学过密码学就知道,这是一个简单的替代密码不过似乎并不是那么好用,虽然加密的确很方便,可是解密就麻烦了,因为存在很多种解密的方法,所以本题就是要你求出一串数字究竟有多少种原创 2011-08-23 16:45:31 · 701 阅读 · 0 评论 -
poj 1753 Flip Game(dfs+枚举)
这道题,对我来说,真他妈的不容易! 代码如下:#includeusing namespace std;bool map[6][6],find=false;int step;int dr[5]={-1,0,0,0,1};int dc[5]={0,-1,原创 2011-07-20 20:02:19 · 423 阅读 · 0 评论 -
poj 1936 我的ACM之旅开始了~~~吼吼
今天主要做了湖南省去年的比赛题目,感觉题目有大水的题。也有我根本看不懂得题目!哈哈幸亏有那几道简单题不然我就彻底没自信了! poj 1936是我第一道一次就AC的题目,很高兴(我是超级菜鸟,但我会慢慢努力地)。这是一道关于字符串的题目,用穷举法就可以搞定!代码如原创 2011-07-18 21:05:53 · 539 阅读 · 1 评论 -
poj 3390 Print Words in Lines
大意:给你一个text,要把单词一行一行排起来,每一行最多不能超过m个字符(包括空格),假设一行的长度为len,那么要求使所有(m-len)*(m-len)的和最小。其中dp[i]表示的是要把前i个词放好的最小值,对于每一个dp[i],向前找单词继续放进去,直到放不下为止原创 2011-08-20 17:26:19 · 709 阅读 · 0 评论 -
poj 1666 : Candy Sharing Game (模拟)
题意: stu个孩子(每人手里拿着偶数个糖果)围成一个圈面向老师,老师站在学生中间,老师每一次吹哨子,每个学生就把手里的糖果的一半分给右边的同伴(若分后学生手里的糖果数是奇数,老老师会再给学生一颗,凑成偶数),直到每个学生手里的糖果数目一样为止。求最后吹哨子的次数原创 2011-08-19 21:43:42 · 1107 阅读 · 0 评论 -
poj 1665 Biker's Trip Odometer
今天集训队比赛的第一道题,大家都做出来了!简单!看懂题意就应该可以了。题意:给出单车的diameter,revolutions和time,求出其distance和MPH;代码如下:Source CodeProblem: 1665 User: softlium原创 2011-08-19 20:27:24 · 1050 阅读 · 0 评论 -
poj 3051 Satellite Photographs 很基础的dfs
poj 3051是一道很基础甚至有些水的题,很适合初学者入手!题目如下:Satellite PhotographsDescriptionFarmer John purchased satellite photos of W x H pixels of his原创 2011-07-21 14:39:28 · 571 阅读 · 0 评论 -
poj 3620 Avoid The Lakes 深搜dfs
poj 3620 Avoid The Lakes 真的是我第一道完全理解的深搜题,对于大牛来说很水,但对我来说从中学到了很多。因为简单我直接贴代码!代码如下:#include#include#includeusing namespace std;int原创 2011-07-21 14:47:13 · 472 阅读 · 0 评论 -
poj 3074 Sudoku
坑爹的数独呀!又是搜索,又是剪枝~~~代码如下:#include#include#includeconst int MAX_COLOUMN=81+9*9+9*9+9*9+2;const int MAX_ROW=81*9+2;int cnt[MAX_COLOUMN原创 2011-08-17 21:39:51 · 690 阅读 · 0 评论 -
poj 3075 Tic-Tac-Toe
昨天集训队比赛的题目,比赛时悲剧的没做出来。早上想想可以的~~~题意:两名选手玩三子棋的游戏,看题目给出的数据数否符合游戏结束的条件。两名选手分别拿O和X,`代表空格没填。我是搜索符合游戏结束的情况。行和列加上两条对角线(四种情况)。代码如下:#includeusi原创 2011-08-17 09:48:44 · 1363 阅读 · 0 评论 -
poj 1958 : Strange Towers of Hanoi(DP)
题意:四个pole的汉诺塔,求所要移动的步数。 思路:很明显的Dp,用递归去做。也可以打表,很邪恶。 han4(1)=1; han4(n)=min(2*han4(i)+han3(n-i)) (0 han3(n)=2原创 2011-08-23 20:33:49 · 704 阅读 · 0 评论