Fograinの小窝

点击进入异世界日常刷水题 在递归函数传x参数，是已经有多少个数填到序列里，最后判断下x是否等于总数n且序列首元素与序列末尾元素之和是否为素数，若都满足则输出序列，另外在进行搜索之前，与处理一下2~n*2范围内那些数为质数，这样就不用每次递归判断一次了，快些…代码如下：#include <cstdio>#include <cstring>#include <iostream>#include

点击进入异世界日常刷水题 棋盘上的DFS。从每次按行搜索，搜索当前行的每一列是否能放皇后，于是只需要记录列与对角线是否被“皇后所占”，若没有则放上，若已占则继续搜索，若放上，之后别忘记回溯到上一步状态，我们可以建一个二维bool数组来记录当前你所想要放皇后的位置是否已有其他皇后.......

题目地址：点击进入异世界题意写在题面上：#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n;int a[20];bool pd[20];void dfs(int x){ if(x == n){ for(int i = 1;i <= n;i++){

点击进入地狱这个搜索做得比较早了…. 11.1下午来机房开始搞这个暴搜，结果一直TLE&&WA后来放了会没再管，11.3号早上又想了起来 然后就开始了悲惨的WA之路QAQ：题是好题，是我太弱了…..这道题的思路： 暴力枚举 我们枚举目标长度，当目标长度可以整除给出木棍长度之和的时候，我们再去判断这些木棍是否可以拼成该长度

点击进入异世界前排膜DQS真·暴力暴力邻接表建图，然后按轶搜索（预处理出深度），搜到没有儿子时返回搜索这类题，思想都没什么难度，主要考察代码能力（QAQ）

点击进入异世界这个题，题意是给图染色判断是否为二分图 什么事二分图呢 顾名思义是可以将一个图中的点分为两个集合的图这道题既可以用DFS也可以用BFS，先写下DFS的做法（比我写的BFS快一些）二分图满足一个性质：不存在拥有奇数条边的环。如果存在则不是二分图因为，在二分图定义中，同属一个集合的点互相之间是没有连边的，若存在奇数环，则说明同集合点一定有连边。如下图所示：当有环且环上边数为偶数时 同

点击进入异世界一个深搜，莫名其妙卡了3天…. 一开始想到直接匹配字符串会不会太慢，于是就想到了用string自带的find()函数寻找子串位置，两个相比较的字符串位置相减，如果等于零（相互抵消）则说明可以合并，然后递归调用，每次ans取len的max然后死活调不出来，换了char数组用strstr()还是调试不出来，后来看到了外校神犇blogCandy?神犇的博客原文地址：http://www.c

点击进入异世界当时国庆tyvj上面比赛中的一道题，其实是一道trajan，但可以用dfs来找环（topsort也可以做）找环就行了，虽然题目让找的是三角恋，但其实只要在有向图中找到环就可以了，因为在一个有向环中，关系是可以传递的，完。代码如下：#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#