摘要： 一、题目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 阅读全文

摘要： LinearProgrammingisarelativelynewbranchofmathematics.ThecornerstoneofthisexcitingfieldwaslaidindependentlybuLeonidV.Kantorovich,aRussianmathematician,andbyTjallingC,Koopmans,aYaleeconomist,andGeorgeD.Dantzig,aStanfordmathematician.Kantorovich’spioneeringworkwasmotivatedbyaproduction-schedulingproble 阅读全文

摘要： ThestartofoperationsresearchtookplaceinamilitarycontextintheUnitedKingdomduringWorldWarⅡ,anditwasquicklytakenupunderthenameoperationsresearch(OR)intheUnitedStates.Afterthewaritevolvedinconnectionwithindustrialorganization,anditsmanytechniquesallowedforexpandingareasofapplicationintheUnitedStates,the 阅读全文

摘要： 一、题目题目连接：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. 阅读全文