POJ-2993 解题报告
题意简述 这题是POJ-2996的逆过程。给出棋盘描述，要求打印出棋盘。 具体的描述和棋盘格式见POJ-2996。
Tag: 算法
POJ-2996 解题报告
题意简述 将一个棋盘翻译为文字表达。如下： +—+—+—+—+—+—+—+—+ |.r.|:::|.b.|:q:|.k.|:::|.n.|:r:| +—+—+—+—+—+—+—+—+ |:p:|.p.|:p:|.p.|:p:|.p.|:::|.p.| +—+—+—+—+—+—+—+—+ |…|:::|.n.|:::|…|:::|…|:p:| +—+—+—+—+—+—+—+—+ |:::|…|:::|…|:::|…|:::|…| +—+—+—+—+—+—+—+—+ |…|:::|…|:::|.P.|:::|…|:::| +—+—+—+—+—+—+—+—+ |:P:|…|:::|…|:::|…|:::|…| +—+—+—+—+—+—+—+—+ |.P.|:::|.P.|:P:|…|:P:|.P.|:P:| +—+—+—+—+—+—+—+—+ |:R:|.N.|:B:|.Q.|:K:|.B.|:::|.R.| +—+—+—+—+—+—+—+—+ 大写字母表示白方，小写表示黑方。输出时按照KQRBNP的顺序;棋盘格子编号的表示：从下往上是1～8,从左往右是a~h。 遇到相同棋子，白方表示时按从下往上从左往右的顺序，黑方按从上往下从左往右的顺序。 输出格式： White: Ke1,Qd1,Ra1,Rh1,Bc1,Bf1,Nb1,a2,c2,d2,f2,g2,h2,a3,e4 Black: Ke8,Qd8,Ra8,Rh8,Bc8,Ng8,Nc6,a7,b7,c7,d7,e7,f7,h7,h6
POJ-1573 解题报告
题意简述 一个机器人从指定位置进入一个每格都指向一个确定方向的矩阵。它会顺着格子给定的方向运动。 若机器人能走出矩阵，则输出其经过的格子数量。 若机器人会陷入一个环，则输出经过多少格后，机器人进入了一个格数为多少的环。
POJ-2632 解题报告
题意简述 给定A*B的格子，放入N个机器人，每个机器人初始位置及朝向给定。给定M条指令。指令类型有三种： 1、L：左转90° 2、R：右转90° 3、F：前进一格 问执行指令过程中机器人是否发生碰撞，碰撞包括碰墙或碰其他机器人。安全执行完所有指令输出OK。（程序只需输出发生的第一次碰撞）
POJ-1068 解题报告
题意简述 字符串s仅由括号构成（e.g.“(((()()())))”）。它可以用以下两种形式编码： 1、P编码： 记录每个右括号前有几个左括号。例如：上面的S串可被表示为：4 5 6 6 6 6； 2、W编码： 记录每对对应的左右括号之间有几个右括号。例如：上面的S串可被表示为：1 1 1 4 5 6 给定测试组数t(1 <= t <= 10)，输入每组的右括号数量，和该串的P编码。输出该串的W编码。
POJ-2586 解题报告
先让我吐槽一下…这题的题目真的不愧于“POJ最大的纸老虎”的称号啊！我用有道来来回回看了N遍愣是看不懂…最后百度了一下才知道它到底在说什么… 题意简述 MS公司的财务每月有盈利或赤字两种可能，若盈利则必盈利s元，若亏损则必亏损d元。已知1999年1~5月，2~6月，3~7月……8~12月，每五个月MS公司财务累计均为赤字。问1999年全年MS公司是否可能盈利？若能盈利则输出最大盈利，若不能盈利则输出“Deficit”。输入数据有多组。每行一组。
POJ-2109 解题报告
题意简述 设k^n=p，给定n与p（1<=n<= 200, 1<=p<10^101），求k。输入数据保证存在k且1<=k<=10^9。
POJ-1328 解题报告
题意简述 如图所示，x轴上方有n（1≤n≤1000）个岛屿（坐标均为整数）， 在x轴上可以放置覆盖半径为d（整数）的雷达。问最少放置多少个雷达能够覆盖所有岛屿？如果无法全部覆盖则输出-1。
POJ-2965 解题报告
题意简述 4*4矩阵，填充+或-，改变某格符号将同时改变当前行和列所有的格的符号。 求最少经过多少次转换能使所有符号变为-，并输出任一种可行方案。
POJ-1753 解题报告
题意简述 4*4的格子放有黑白两面的棋子16个，翻转任一棋子会使其上下左右棋子一同翻转。给定初始状态，求达到所有棋子全黑或全白的最少翻转次数。如果无解，输出Impossible。
