poj
文章平均质量分 88
艾尔森
这个作者很懒,什么都没留下…
展开
-
poj1753
首先说一下这道题 很简单 堪称水题 简单的一次暴力bfs 在一秒的时间内足够解出正确答案了题意为给你一个4*4的棋盘 每一次选中一个棋子(a)时a和它上下左右四个方向上的所有棋子都换到另一种形态(True->false false->true)然后要输出棋盘全白或者全黑的时候为解,这时候输出到达全白或者全黑的步数 如果情况无解输出Impossible,只输入一组数据下面是原题F原创 2017-01-13 20:19:17 · 448 阅读 · 0 评论 -
poj2965-The Pilots Brothers' refrigerator
通过寻找一定的规律来做的题,也是很简单的枚举 题意是他们在玩一个游戏 会给你一个4*4的初始状态 + 为关 -为开, 当你转换其中一个开关的话这个开关所在的行和列都会发生转换 然后让你输出把所有的开关都转化为- 所需要的步数以及要转换的开关位置下面是原题和题解:The Pilots Brothers' refrigeratorTime Limit原创 2017-01-15 12:36:37 · 408 阅读 · 0 评论 -
poj2586--Y2K Accounting Bug
Y2K一看到这个题目本来以为会是计算与千年虫有关的东西,看完之后发现跟千年虫好像还真没什么事,只是一道入门贪心的时候做的一道很典型的题题目大意是某公司电脑中了千年虫,造成了数据丢失 不过这个公司在12个月内每月盈亏都为s,亏损都为d,但是哪个月盈利哪个月亏损不知道,只知道每五个月的代数和总是亏损(1-5 2-6 … 8-12),让求全年的最大最大盈利可能,如果不能盈利输出Deficit原创 2017-01-19 14:20:53 · 360 阅读 · 0 评论 -
poj2506--Tiling
题目大意是有2X1和2X2两种规格的地板 要拼成2Xn的形状,有多少种情况下面是原题:TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9575 Accepted: 4554DescriptionIn how many way原创 2017-01-19 14:43:05 · 431 阅读 · 0 评论 -
poj1573--Robot Motion
题意: 给你一个nXm的矩阵 里面放了ESWN四个字母分表代表东南西北然后给你一个位置 代表第一列(最上面一列)的第k个位置,然后要求求出机器人根据东南西北的指令最终会在第几步走出地图或者在第几步进入一个一共几步的循环原题:Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal S原创 2017-01-21 14:17:22 · 675 阅读 · 0 评论 -
poj2996--Help Me with the Game
题目大意是给你一个8*8的棋盘(虽然不是输入了8行8列) 然后让你给出白棋(大写字母标注 例子中在下面)和黑棋(小写字母标注 栗子中在上面),然后让你按照KQRBNP的顺序输出位置(要注意棋子可能不存在 一开始我输出的时候让为了格式相同让K前面不输出逗号,结果wrong anwser了,改成第一个逗号不输出逗号A了)并且看他的输出格式最下面(也就是最后一行)是输出时候的第一行。原题:原创 2017-01-21 15:18:23 · 527 阅读 · 0 评论 -
poj2993--Emag eht htiw Em Pleh(利用strtok函数)
题意 给你棋盘中棋子的位置,让你还原出一个棋盘同样是模拟 感觉这题要比2996简单…Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3499 Accepted: 2298Descript原创 2017-01-21 17:21:54 · 434 阅读 · 0 评论 -
poj2388 Who's in the Middle
见到水题就高兴… 不过好像这样也没什么提高题解就直接写在前面了,题意就是给你n个数 然后让你找出中间的那个数,直接用sort排起来输出中间的就好了 或者我记得以前接触stl的时候有个可以只排一部分的函数,可以节省点时间 不过对这个题来说全排就足够了Who's in the MiddleTime Limit: 1000MS Memory Limit: 65原创 2017-02-04 11:51:33 · 447 阅读 · 0 评论