aozil_yang的博客

思路不太好，借鉴一下吧整体思路：分析可知第一个数肯定是个五位数，第二位要么是五位数，要么是四位数，所以呢，第一个循环直接扫第一个五位数，从10000扫到99999只有当五个数字各不相同，并且通过除法算出第二个数，判断两个数各个数字都不相同即可输出：#include#includeusing namespace std;const int maxn = 10;int judge(i

完全仿照紫书上来写的！书中大体思路是：用ans[]来记录答案，不断取最小值来更新！用vis[][]来表示是否访问过，之所以是二维数组，是因为总水量是固定的，两个杯子确定，第三个杯子自然也就确定，两个状态足矣！用结构体表示每一个状态！其中包括每个杯子的水量！u.wat[]，还有dist 为到目前这个状态总的取水量！然后用优先队列不断倒水，有一个技巧，代码中先算出需要倒的水量，

思路：想一想就可以知道，一个结点要么有两个儿子，要么没儿子。那么这就很像哈夫曼树，因此我们可以枚举所有的哈夫曼树（任意枚举两个不同的结点来合并）然后从根结点开始遍历二叉树，在遍历的同时，来枚举左边 和右边的最大值。然后R-L 便是这个二叉树的宽度。更新一下答案即可！有一个小小的坑把，没注意到：就是只有一个砝码的时候，答案应该是0 不是-1.想一想还是很实际的：只

题意：给你n 和l ，求出按字典序来算第n小的由前l 个字母组成的困难的串，如果一个字符串中包含两个相邻的重复子串，那么是容易的串，否则是困难的串。思路：直接搜索即可！当枚举到第c 位时，我们只需要判断后缀是否重复即可，因为前面的都已经判断过了。另外如果一个字母一个字母枚举的话，那么就已经保证了字典序的顺序了，无需在排序了。输出格式注意下即可。#include #incl

题意：给你数字n ，求的一个1~n 的数字环，使得任意相邻的数的和为素数！ 打印所有解。思路：直接素数打表判断素数，回溯法暴力每一个位置的每一个数即可。#include #include #include #include #include using namespace std;unordered_mapmp;int vis[100];void init(){

大体题意：给你一个n 个数全排列数组，要求你可以选择一个连续的序列 随便插到一个位置，求最少几步 能到达严格上升的序列？思路：正解是IDA*搜索。一开始简单的以为是BFS ，一想 他还是一个 全排列的数组 用康托展开不正好可以完美哈希么，就写了个bfs  加了一些剪枝 ，9个数的数据跑的非常慢。应该用dfs。根据刘汝佳的分析，有几个地方分析的非常巧妙。我们可以利用后继不

UVA 蹦了  不知道能不能过 先写上在说，不对在改吧！思路很简单：直接从输入中建立出一张图，然后全排列枚举图，在每一个全排列中遍历带宽最后更新答案！#include#include#include#include#include#include#includeusing namespace std;const int maxn = 200 + 10;const

题目大意：给一个棋盘，问最少进行几次旋转使得中间的数字全部相等！（并且字典序最小！）思路：借鉴了代码仓库，感觉写的很巧妙，简单记录一下！大致思路：用line [][] 二维数组给棋盘进行标号！a[] 一维数组代表当前的棋盘中棋子的标号！center[] 一维数组代表棋盘中间棋子的标号！rev[]数组进行反转列 ，减少了很多代码！先判断是否合法，合法的话直接输出。

大体题意：给你一个数n，计算如何从x 经过乘法除法快速计算到 x^n。输出最短长度！思路：直接迭代加深最短长度！在dfs中，有两个参数cur 和 s 分别代表当前层数和当前的指数！只有当cur == 深度  并且 s 等于 n时 成立！当cur大于深度 剪枝！或者s × 2 ^ （maxd-cur） 说一下这里，maxd - cur 是剩余的步骤数，s为当前的数

很简单的一道题，直接1Y。直接扫描就可以了！需要注意的是：1.格式问题，是每输出完一组数据便输出一个空行！2.循环问题：i,j两个循环变量要从同一个值开始！#include#include#includeusing namespace std;const int maxn = 20;int main(){ //freopen("a.txt","w",std

这个题目在看了分析后，感觉非常简单！直接1Y，但还是有非常大的收获的！这个题没有什么格式问题，有的只是暴力的技巧，思路就不多说了 ，紫书说的很清楚，收获：1.暴力求解题并不是完全的暴力，暴力求解也是有一定技巧的，以后做这种题要先分析数学式子，找到数据范围后，在暴力，这样会简单很多很多！2.在判断一个分式是不是整数的时候，不要直接变为浮点数，直接让分子分母两个整数，进行取余运算看

大体题意：你给一个h*w 的网格，网格上最多有三只小鬼，小鬼用小写字母abc 表示，他们的目标用ABC表示，问小鬼移动到目标最短的步数，他们可以同时走，走法有五种：上下左右和不动，其中有几种情况的走法是非法的：1.两只小鬼一步以内交换了位置。2.两只小鬼的下一步是同一个位置。其余情况合法！思路：先将不是#的位置变成标号。然后把所有空格提出来建立一张图，把初始位置