幻世沉溺

摘要： 题意： 有一篇由n个自然段组成的文章。希望将他们排成递增序列。只能剪贴和粘贴交替进行，剪贴时可以剪贴一段连续的自然段。分析： 用IDA*算法求解。当3*d+h>maxd时剪枝。代码： #include #include #include #include using namespace std... 阅读全文

摘要： 题意： 题目的意思是倒水，给出的四个数据是第一个水杯，第二个水杯，第三个水杯，和目标水量。一开始只有第三个水杯是满的，剩下的水杯是空的。倒水的时候只能把倒水出来的这个杯子倒空，或是倒水进去的杯子倒满。　问最少转移多少水量，使三个杯子中（其中一个）出现目标水量。如果无法出现目标水量，就目标水量减一，... 阅读全文

摘要： 题意： 给出一个最大为16×16的迷宫图和至多3个ghost的起始位置和目标位置，求最少经过几轮移动可以使三个ghost都到达目标位置。每轮移动中，每个ghost可以走一步，也可以原地不动，需要注意的是任意两个ghost不能在相同的位置，也不能出现任意两个ghost对穿。每个迷宫图'#'表示墙，'... 阅读全文

摘要： 题意： 给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽的天平（不能超过房间的宽度），挂着所有的挂坠。天平由长度为l的木棍组成，天平的一端不是挂坠就是另一个天平。必须满足n*a=m*b(l=a+b)。分析： 建立一个二叉树，当前节点为-1代表放天平。dfs（u,m,la）u代表第几个节点，m... 阅读全文

摘要： 题意： 给出一个n个节点的图G，和一个节点的排列，定义节点i的带宽为i和相邻节点在排列中的最远距离，而所有带宽的最大值就是图的带宽，求让图的带宽最小的排列。分析： 列出所有可能的排列，记录当前找到的最小带宽。如果有某两个节点的距离大于或等于最小带宽，这种排列减掉。代码：#include #inc... 阅读全文

摘要： 题意： 如果一个字符串包含两个相邻的重复子串，则是简单串，其他的是困难串 输入n和l，输出由前l个字符组成的，字典序第k小的困难串。每四个字符输出一个空格。输出串后下一行输出它的长度。分析： 选定终点的位置，判断是否是包含连续重复子串，不是则cnt+1。代码：#include #include... 阅读全文

摘要： 题意： 输入n，把1-n组成一个环，使得相邻的两个整数纸盒均为素数。输入由1开始逆时针排列。分析： 回溯，判断放第几个时成不成立。代码：#include #include #include #include #include using namespace std;int n;int a[20]... 阅读全文

摘要： 题意： 输入一个正整数k，找出所有正整数x>=y，使得1/k=1/x+1/y分析： x>=y退出1/x#include #include #include using namespace std;int k;int x[10011],y[10011];int main(){ int cnt... 阅读全文

摘要： 题意： 皇后防御的范围是他所在横、竖、对角线，地图上的#为可以放旗子的地方。问最少放几个皇后能防守所有#。分析： vis数组开4维，对应行、列、主对角线、副对角线代码： #include #include #include #include using namespace std;int ma... 阅读全文

摘要： 题意： 总共有6个2*2的正方形，判断是否能够成所给的形状。思路： 一个正方形总共有9种摆放方式，对于整个地图来说摆放方式总共有2的9次方种摆放方式。然后将地图用9*5的数组表示，正方形的位置用其8个边的下标和4个中空的下标表示。代码：#include #include #include #i... 阅读全文