Esther!

摘要： Description 给出一个有N个元素的数组A，元素的值要么是1，要么是-1。 给出M次询问，每次询问的格式为：L, R，表示求S = A[L] + A[L+1] + ... + A[R]的值。若S 的值为0，输出"YES"，否则输出"NO"。 Input 第1行：两个整数N和M(1<=N, M 阅读全文

摘要： NO.1 计数用的变量没有初始为0 这个后面练熟了都还好，重复事故的机率不大。 案发现场： NO.2 for循环复制粘贴下来没有改变量名 这个嘛，之前有没有改i,j这种循环变量的时候，后面练熟了犯错的机率不大，但也会有忘改终结条件那里的变量， 而且还查不出错 案发现场：这个是在做一道前缀和的题，复制 阅读全文

摘要： 让我们重回案发现场······ 当时我是要做一道素数环，就是这道题来着：http://blog.csdn.net/cqbzlytina/article/details/72844258 第一次写好之后连样例都过不了，调了很久，没发现什么问题。我去问一个朋友，把他的代码跟我的对照了一下，写得都一样。当 阅读全文

摘要： Description 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 Input 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长 阅读全文

摘要： Description 给出n，按顺序输出n的全排列。n<=10 Input 一个整数n Output 每行一个排列。 Sample Input 3 Sample Output 123 132 213 231 312 321 这道题看似与八皇后有很大区别，没什么太大联系，但是我们也可以借鉴八皇后的思 阅读全文

摘要： Description N行N列的棋盘，放置N个皇后，要求每行、每列、每条对角线只能有1个皇后。 Input 第1行：1个整数N（小于14） Output 第1行：1个整数K，总的方案数。如果不能放，输出0. Sample Input 4 Sample Output 2 这道题与八皇后无异，只是把8 阅读全文

摘要： Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为 阅读全文

摘要： Description 输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两个整数之和均为素数。把全部的解按字典序排序后，从1开始编号，依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。 Input 第1行：2个整数，n(n<=18)和k(1<=k<=10) 第2行：共 阅读全文

摘要： 题目描述：从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。请输出所有方案（一本通例5.3） 题目分析：将题目想象成一张二维表，要往里面填1~20这20个数，可以利用框架构造 需判断数是否合法且相邻两个数之和为素数（函数判定）；以及最后一个数和第一个数是否为素数（这里可以在输出时判定， 阅读全文

摘要： Description 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 Input 无输入。 Output 按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。 Sample Input Sample Output No. 1 1 0 0 0 0 0 0 0 阅读全文