摘要：
题目来源：http://poj.org/problem?id=1028题目大意： 模拟实现一个浏览器的“前进”和“回退”功能。由一个forward stack和一个backward stack实现。 打开浏览器时的正位于http://www.acm.org/。然后浏览器会接受下面四种命令： BACK：将当前页面压入forward stack，将backward stack顶部页面弹出，成为当前页面。若当前backward stack为空，忽略该命令； FORWARD：将当前页面压入backward stack，将forward stack顶部的页面弹出，作为当前页面。若当前forwar... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1027题目大意： 题目说的就是现在蛮流行的手机小游戏popstar，求用贪心方法能得到多少分。 小球有三种颜色：R/G/B。横向、纵向相连的同色小球可以同时被消掉。消掉一些小球后，首先空格上面的小球会下落，填补空白，然后如果中间出现空的列，则空列右侧的小球左移，填补空列。 当m个球被消掉时，奖分(m-2)^2，若所有球都被消掉，奖分1000.贪心策略是每次选择消去连在一起数目最多的球。当有多个时，找最左最下的球所在的那一群。输入：第一行为测试用例数。每个用例由一系列字符串组成，表示初始时小球的分布。输出：每步选择的小球，每步... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1026题目大意： Bob和Alice使用了一种全新的编码方式进行通信。密钥是一组整数序列：a1,a2,...,an，每个数都大于0，小于等于n.编码方式为：第i个字符换至ai位置处。然后得到的编码再编码一次，如此重复k次。信息的长度小于等于n，如果程度小于n，则后面用空格补齐。写一个程序读入编码规则和待编码字符串，输出编码结果。输入：若干块数据组成，每块一个测试用例，第一行为串长n（1 8 #include 9 #include 10 11 using namespace std;12 13 int key[201];14 i.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1025题目大意： 有一些特工，在一天里要访问一座大楼。这座大楼里有10层，每层10个房间（按xxyy编号每个房间，xx为楼层，yy为房间号）和1个电梯。每个特工要按顺序访问一些特定的房间，并在各个房间里待一段时间。每个特工在一天的某个时间点到达大楼的1层，然后需要30s的时间进行登记之类的活动。到达30s后可以到达一楼的电梯或到达他想要去的位于1楼的房间门口。大楼的电梯每5s一班，每上升一层或下降一层需要30s。出于安全考虑，每个房间和每层的电梯都同时只运行一个人在内。当有多人在电梯或房间门口需要进入时需要排队。每个特工都有一个. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1024题目大意： 有一个迷宫，迷宫的起点在（0,0）处。给定一条路径，和该迷宫墙的设置，要求验证该路径是否为唯一的最短路径，该种墙的设置中是否存在多于的墙，可结合图进行理解。 输入：第一行制定测试用例数。每个测试用例的第一行为两个正整数，指明迷宫的长和宽。接下来是给定的最短路径，用由L（左）R（右）U（上）D（下）组成的字符串表示。然后输入一个正整数m表示墙的个数。后接m行，每行四个整数，前两个整数和后两个整数分别组成两个坐标，表示该面墙把这两个点之间的路径隔断。输出：若符合条件输出CORRECT否则输出INCORRECT。Sa. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1023题目大意： 有一种有趣的数字系统。类似于我们熟知的二进制，区别是每一位的权重有正有负。（低位至高位编号0->k，第i位的权值为2^i 或-2^i）输入：第一行给定测试用例数。每个用例的第一行为一个正整数k（1 8 #include 9 10 using namespace std;11 12 int main() {13 int ncase;14 cin >> ncase;15 for (int caseNo = 1; caseNo > k;18 char s[64];19 ... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1022题目大意： 有一些4维的单位体积的立方体盒子，每个立方体有8个面。要用一个大的4为盒子将它们包起来，求最小的大盒子体积。输入：第一行为测试用例数。每个用例的第一行为单位立方体数目n。接下来的n行每行为一个立方体的信息。每行第一个数字为还立方体的编号，接下来的8个整数分别为对应面相邻的立方体的编号。该面没有邻居则为0.（给出的都是单一刚体。）输出：最小的能把这个由小4D立方体拼起来的形状的盒子的体积。Sample Input191 2 3 4 5 6 7 8 92 0 1 0 0 0 0 0 03 1 0 0 0 0 0 0. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1021题目大意： 有一种在棋盘上玩的游戏，每一步，一个玩家可以从棋盘上拿走连续行或列的棋子。谁拿到最后一颗棋子就胜利。如下图所示的棋盘，玩家可以拿走(A), (B), (A, B), (A, B, C), 或 (B,F),等，但不能拿走(A, C), (D, E), (H, I) 或(B, G)。 仔细看上面两个棋盘，会发现其实他们是等价的。左边棋盘的取胜策略也可以用到右边的棋盘上。两盘棋子的连续块的形状是等价的，可以通过旋转、镜像和平移进行映射。程序的任务是判断两个棋盘是否等价。输入：第一行为测试用例数。每个测试用例的第一行.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1020题目大意：有一块边长为s的正方形大蛋糕，有n个客人，每个客人想分一块边长为si的正方形蛋糕。求这块大蛋糕能否恰好满足所有客人的需求而不浪费。输入：第一行为测试用例数。接下来每行的第一个数位大蛋糕的边长，第二个数位客人的数目n，接下来的n个数为每个客人想要的蛋糕的边长。输出：若能恰好分完输出“KHOOOOB!”，否则输出“HUTUTU!”Sample Input24 8 1 1 1 1 1 3 1 15 6 3 3 2 1 1 1Sample OutputKHOOOOB!HUTUTU!一开始用贪心方法做，即从大块的开始切，总是 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1019题目大意： 给定一个正整数i，写一个程序，求序列S1S2...Sk中的第i位(digit)。其中Sk为正整数序列1到k连接起来。例如，前80个数位的序列如下：11212312341234512345612345671234567812345678912345678910123456789101112345678910。输入：第一行表示有多少个测试用例。接下来的每行为一个正整数，即给出的i(1 ≤ i ≤ 2147483647).输出：每行对应一个输入，为求得的第i位数字Sample Input283Sample Outpu. 阅读全文