摘要：一、题目2748:全排列http://poj.grids.cn/practice/2748/时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输出只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定 阅读全文

摘要：一、题目http://poj.grids.cn/practice/2792/时间限制:3000ms内存限制:65536kB描述给出2个正整数集合A = {pi| 1 <= i <= a}，B = {qj| 1 <= j <= b}和一个正整数s。问题是：使得pi+ qj= s的不同的(i, j)对有多少个。输入第1行是测试数据的组数n，后面跟着n组测试数据。每组测试数据占5行，第1行是和s (1 <= s <= 10000)，第2行是一个正整数a (1 <= a <= 10000)，表示A中元素的数目。第3行是a个正整数，每个正整数不超过1000 阅读全文

摘要：一、题目2779:Counting Blackhttp://poj.grids.cn/practice/2779/时间限制:1000ms内存限制:65536kB描述There is a board with 100 * 100 grids as shown below. The left-top gird is denoted as (1, 1) and the right-bottom grid is (100, 100).We may apply three commands to the board:1. WHITE x, y, L // Paint a white square on 阅读全文

摘要：一、题目题目连接：http://poj.grids.cn/practice/2767/2767:简单密码时间限制:1000ms 内存限制:65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。你 阅读全文

摘要：一、题目2760:数字三角形题目链接：http://poj.grids.cn/practice/2760/时间限制:1000ms 内存限制:65536kB描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的... 阅读全文

摘要：一、题目2755:神奇的口袋时间限制:10000ms内存限制:65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的值。输出输出不同的选择 阅读全文

摘要：一、题目八皇后时间限制:1000ms内存限制:65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一 阅读全文

摘要：一、题目2698:八皇后问题原题链接：http://poj.grids.cn/practice/2698/时间限制:10000ms内存限制:65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。样例输入样例输出No. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 No. 阅读全文

摘要：一、题目2723 不吉利日期http://poj.grids.cn/practice/2723/时间限制:1000ms 内存限制:65536kB描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）输入输入有一行，即一月一日星期几（w）。（1<=w<=7）输出输出有一到多行，每行一个月份，表示该月的13日是星期五。样例输入7样例输出110提示1、3、5、7、8、10、12月各有31天4、6、9、11月各有 阅读全文

摘要：一、题目时间限制:1000ms内存限制:65536kB描述如上图所示，由正整数1,2,3,...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10,5,2,1)，从4到根结点的路径是(4,2,1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1,x2,...,1)和(y1,y2,...,1)（这里显然有x=x1，y=y1），那么必然存在两个正整数i和j，使得从xi和yj开始，有xi=yj,xi+1=yj+1,xi+2=yj+2,...现在的问题就是，给定x和 阅读全文

摘要：一、题目http://poj.grids.cn/practice/2747/2747:数字方格时间限制:1000ms内存限制:65536kB描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0<=a1,a2,a3<=n，而且a1+a2是2的倍数，a2+a3是3的倍数，a1+a2+a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1+a2+a3最大。输入输入的第一行是一个数t，表示测试数据的数目。接下来的t行，每行给出一个n(0<=n<=100)的值。输出对于每一个n的值，输出a1+a2+a3的最大值。样例输入203样例输出05二、思路暴力搜索 阅读全文

摘要：一、题目2712:细菌繁殖http://poj.grids.cn/practice/2712/时间限制:1000ms内存限制:65536kB统计结果提交次数Accepted3414Wrong Answer2531Compile Error1040Runtime Error126Presentation Error83Output Limit Exceeded67Time Limit Exceeded64Problem Disabled6描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写 阅读全文