Inuyasha__的博客

输入正整数n， 把整数1，2，3，……，n组成一个环，使得相邻两个整数之和均为素数。输出时从1开始逆时针排列，同一个环应该只输出一个。样例输入：6样例输出：1 4 3 2 5 61 6 5 2 3 4因为输入的n不超过16 因此素数的大小应该不会超过 16 + 15 = 31设置一个素数数组，避免屡次判断超时。设置一个vis数组，因为素数环每个数字只出现一次，因此用一个 vis数组...

如果一个字符串包含两个相邻的重复字串，则称他为 容易的串，其他串，称为困难的串典型的，例如 BB,ABCDACABCAB 都是容易的串相反的，例如 B CBABCBA 都是困难的串输入正整数n和L 输入由前L个字符组成的， 前L个字符指在A - Z 中的前L个字符，L不会超过26， 字典序第n的困难的串，其实按递归顺序来，第n个就是字典序第n的困难的串样例输入7 330 3样例输出...

给出一个最多为8个节点的图，定义节点i的带宽为i和相邻节点在将要输出排列中的最大距离，而所有节点的最大距离的最大值为这个图的带宽面求一个最少带宽的节点的排列，如果多个，输出字典序最小的排列。搜索与回溯。剪枝，否则可能超时。代码易懂但有点长。#include<bits/stdc++.h>#define LL long long#define INF 0x7fffffffus...

题目比较长，需要题目的参照其他文章。看了很多解法，觉得都不是很容易看懂。尤其是刘汝佳自身的版本。下面写一种易懂的版本首先直接看这幅图。实际上就是枚举二叉树，每次任选两个节点，然后当成一个新的结点，并且这个节点的质量就是任选的两个节点质量之和。这样一直反复枚举下去，就可以得到最后节点的头。这里的二叉树是自底向上形成的。然后每个头节点的最左值显然等于左边的值 + 左边节点已经有的左...

题目：略#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxs = 60; // 25 + 16 + 9 + 4 + 1 = 55;const int maxm = 60; // 2 * 5 * (5 + 1) = 60;int n, m;int best;int ...

题目：

题目： 有一副多米诺骨牌，包含28张，每个多米诺骨牌正反面各有一个数字。在7 * 8的网格中各张牌各摆一张，左边是个格子的典树，右边是格子所属的骨牌序号，要求输出所有可能的骨牌序号。搜索与回溯，注意往右和下搜索，当搜索到最右侧的时候，跳回最左侧。这样才可以遍历所有的节点。#include<bits/stdc++.h>#define LL long longusing nam...

题目：略代码：#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxn = 200 + 10;const int maxr = 5;int maze[maxr][maxn];int x[maxn], y[maxn];int n;char str[maxn];int...

题目：给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问能否用不超过6张纸，搞出这种情况。要点：无， 测试数据很水，不用担心超时在我自己的电脑上运行肯定超过3s了，那些测试样例。。但是110ms过了代码有点长，但是非常好理解，都注释了。#include<bits/stdc++.h>#define LL long longusing namespace std;in...