放下

摘要： Description 初始状态的步数就算1，哈哈 输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数 Input 2 8 31 6 47 0 51 2 38 0 47 6 5 Output 6 参考链接：问题 C: 【宽搜入门】8数码难题 最终AC代码如下： 阅读全文

摘要： Description 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左 阅读全文

摘要： Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 Input 一个整数n（ 1 < = n < = 10 ) Output 每行输出对应一种方案，按字典序输 阅读全文

摘要： Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋ 阅读全文

摘要： 参考资料：指数型母函数、母函数（Generating function）详解 TankyWoo、生成函数(母函数)——目前最全的讲解 普通型母函数（个数未限制）： 题目链接：1028 Ignatius and the Princess III 最终AC代码： #include <cstdio> in 阅读全文

摘要： Description 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1 Input 输入一个整数n( 1<=n<=10) Output 输出所有全排列 每个全排列一行 阅读全文

摘要： 最近又在牛客网刷到这个题目了，题目链接 然而，很悲催地，还是按着常规的思路采用最短路径写，依旧WA。一方面，之前刷过的题目，还是得经常温故，另一方面，训练的题目还是太少，继续加油~ Description N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市 阅读全文

摘要： Problem Description 医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成 阅读全文

摘要： Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ 阅读全文

摘要： Problem Description Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty 阅读全文