Inuyasha__的博客

哈哈哈哈哈哈哈哈哈哈哈哈哈哈 我终于AC啦！ 俺减了两次枝 #include<bits/stdc++.h> #define LL long long #define ms(s) memset(s, 0, sizeof(s)) #define INF 0x7fffffff using namespace std; // 4 * 6 const int r = 4; const int c...

题目： 你有一篇由n个自然段组成的文章，希望将他们排列成1，2，3 ……， n 可以用剪切和粘贴键完成任务，每次可以剪切一个连续的自然段，粘贴时按照顺序粘贴。注意剪切板只有一个，所以不能连续剪切。 要点： 看刘汝佳的，没什么想说的，自己用刘汝佳的思路实现了一遍。 主要是启发函数 以及 搜索与回溯。 IDA* #include<bits/stdc++.h> #define LL l...

题目： 往八个方向旋转棋盘，要求中间的八个相同，求最小步数，以及如何移动。 分析： IDA* 启发函数 深度 + 不相同个数 > maxd 就退出。 #include<bits/stdc++.h> #define LL long long using namespace std; /* 00 01 02 03 04 05 06 07 08...

题目： 输入正整数，问最少需要几次乘除法可以从x得到x^n 每次x的次方只能从已有的x的次方中取，每次算出来的x的次方都进入已有的x的次方，一开始给一个x的一次方。问最小步数。 分析： IDA* 如果当前的 2 ^ (maxd - 当前深度） < n 就剪枝条。 #include<bits/stdc++.h> #define LL long long using namespac...

题目： 相比于埃及分数，多了一个某些数字不能出现的。 说困难，实际上只要判断一下某个数是否可以用而已。 #include<bits/stdc++.h> #define LL long long using namespace std; const int maxn = 1e3 + 10; unordered_set<LL> s; LL arr[maxn]; LL ans[...

注释写的很清楚了 加深迭代搜索 双重搜索 超级暴力。。 #include<bits/stdc++.h> #define LL long long using namespace std; string s[3]; char ch[] = "*0123456789"; int len[3]; bool cal() { // 核对 int num1, num2, num3; num...

代码： IDA* 搜索与回溯 #include<bits/stdc++.h> #define LL long long using namespace std; const int maxn = 11; int n, m; bool exi[maxn][maxn]; bool vis[4][maxn * 2]; bool occupy[maxn][maxn]; bool check(...