![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
happy_doy
这个作者很懒,什么都没留下…
展开
-
POJ 1753(枚举)
题意: 在一个4*4的表格中,每个格子都有一个黑色或者白色的棋子,一共十六个,游戏规则就是,可以随意的改变任意一个棋子的颜色,白色变成黑色,或者黑色变成白色,同时这个棋子的四周也要进行反转.问,经过最少几次可以变成全白或者全黑,如果不存在,则输出Implossible 分析: 看到题目不要一来就想什么简单,取巧的方法,应该从一些简单的解法想起.这个题就是,每个格原创 2017-07-02 18:40:00 · 206 阅读 · 0 评论 -
POJ 2965 (枚举)
题意: 这个题和之前的1753差不多一样,主要就是只有全在open状态的时候才能开,,改变某个值的时候,这一行和 这一列都要进行反转,而且还得把最小步数一个一个打印出来,具体分析见POJ 1753 代码:#include <iostream>#include <cstring>#include <cmath>using namespace std;int ans=35;原创 2017-07-02 19:01:21 · 351 阅读 · 0 评论 -
POJ3295
题意: p,q,r,s,t分别代表0和1,K,A,N,C,E分别代表一种运算,具体的情况如下:K是x&&y;A是x||y;N是!x;C是(!x)||y;E是x==y;然后题目意思就是给你一连串的字符, 让你去判断它是否是永真式,如果是输出tautology,否则输出not 分析: 一开始的话是题目意思看了半天,就是那个C不知道是什么意思.明白了题目的意思后就原创 2017-07-12 18:03:13 · 264 阅读 · 0 评论 -
POJ-1068
题意: 有一连串的括号,类似这种(((()()())));有两个数组,q数组和w数组,q数组表示的是在第i个右括号的左侧右几天左括号,这个例子表示就是4 5 6 6 6 6 w数组表示的是第i个右括号内(就是和第i个右括号组成一个完整的括号内) 有几个(),这个例子表示就是1 1 1 4 5 6.题目的要求就是给你q数组,让你求出w数组 分析: 我的写法就是比较简单原创 2017-07-14 09:12:39 · 233 阅读 · 0 评论 -
POJ_2632
DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of course, all原创 2017-07-14 16:07:32 · 237 阅读 · 0 评论 -
Radar Installation(贪心)
Language: Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 88059 Accepted: 19733 DescriptionAssume the coasting is an infinite straight line. Land is in one原创 2017-07-05 23:37:06 · 280 阅读 · 0 评论 -
POJ_1573
DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (u原创 2017-07-15 11:10:56 · 264 阅读 · 0 评论 -
POJ 2109
题意: 给你两个数n和p,其中1<=n<=200,1<=p<-10^101,让你求k,满足k^n = p,k的范围是1<=k<=10^9 分析: 这个题难就难在大整数的处理上面,pow(m,n)求的是m的n次方,可以用m的1/n次方来求k 二分查找阿,对阿,恍然大悟阿,二分法就过了这道题 但是二分的时候出现了一些问题,再定义n和p时,我一开始是使用long long结果在计原创 2017-07-08 22:26:53 · 261 阅读 · 0 评论 -
POJ2586(贪心)
题意: 有一个公司,每个月要么亏损d元,要么盈利s元.一年十二个月,每个月的盈利亏损情况 都不知道,唯一知道的就是,每五个月的总和都是亏损的,1-5,2-6,3-7….8-12.要解决的问 题就是这个公司一年最大能盈利多少钱,输出结果,否则就输出”Deficit” 分析: 题目意思看懂了就好做了.我的思路就是每五个月亏损月份的个数都是一样的,那么选择 亏损的月份尽量都要再原创 2017-07-08 23:16:31 · 459 阅读 · 0 评论