题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：n个数，要求相邻的两个数之和为素数。 思路：DFS，深搜思想，把每种情况便利一遍。 代码： #include<cstdio> #include<cstring> #include<algor ...
分类：
其他好文 时间：
2018-01-28 11:29:32
阅读次数：
148
想学树上莫队结果做了个树分块。 看完题后想到了菊花图的形状认为无解，结果仔细一瞧省会可以在外省尴尬 对于每一颗子树进行深搜，一旦遇到加在一起大小达到B则将它们并为一省，因为他子树搜完以后没有分出块的大小是小于B的，而且他自己当前剩下的也是小于B的，所以可以放心和。 最后剩下的点肯定也小于B所以与最后 ...
分类：
其他好文 时间：
2018-01-25 13:03:48
阅读次数：
142
c++代码： #include<bits/stdc++.h>using namespace std;#define fo(i,a,b) for(int i=a;i<=b;i++)bool visit[11];int a[10];void dfs(int index){ ios::sync_with_ ...
分类：
编程语言 时间：
2018-01-23 15:53:05
阅读次数：
203
题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 ...
分类：
其他好文 时间：
2018-01-21 14:54:55
阅读次数：
149
题意： 输入a、b， 求a/b 可以由多少个埃及分数组成。 埃及分数是形如1/a ， a是自然数的分数。 如2/3 = 1/2 + 1/6， 但埃及分数中不允许有相同的 ，如不可以2/3 = 1/3 + 1/3. 求出可以表达a/b个数最少埃及分数方案， 如果个数相同则选取最小的分数最大。 ...
分类：
其他好文 时间：
2018-01-20 16:28:36
阅读次数：
129
题意：求仅仅用乘法和除法最快多少步能够求到x^n 思路：迭代加深搜索 //Accepted 164K 1094MS C++ 840B include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using name ...
分类：
其他好文 时间：
2018-01-19 11:34:30
阅读次数：
164
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
Subway tree systems POJ - 1635 题目大意:给出两串含有‘1’和‘0’的字符串，0表示向下搜索，1表示回溯，这样深搜一颗树，深搜完之后问这两棵树是不是同一棵树 ...
分类：
其他好文 时间：
2017-12-24 12:51:52
阅读次数：
115
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 每次抽动操作最多只会让中间那一块的区域离目标的“距离”减少1. 以这个作为剪枝。 枚举最大深度。 就能过了。 【代码】 cpp include include include include include us ...
分类：
其他好文 时间：
2017-12-14 12:03:08
阅读次数：
113
