搜索
知非与非
1900·Lemon:}
展开
-
DFS+奇偶剪枝
hdu1010 Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could原创 2017-08-16 14:02:30 · 186 阅读 · 0 评论 -
三分
HDU - 3714Josephina is a clever girl and addicted to Machine Learning recently. Shepays much attention to a method called Linear Discriminant Analysis, which has many interesting propertie原创 2017-08-16 18:22:37 · 167 阅读 · 0 评论 -
HDU6370(思维+搜索
题意:现在有N个人,每个人要么是第一类:说的全是真话;要么是第二类:说的可能是假话。每一个人x都指认另一个人y是第一类或第二类人。请问在所有合法的情况下,有多少人必定是第一类人、有多少人必定是第二类人?思路:(首先题解送上当然其实没怎么懂。。我也不是这么写的主要点:然后再xjb补充一下吧,以防以后看不懂(反正都是别的博客上截来的 反正我的写法就是找出...原创 2018-08-16 22:03:21 · 375 阅读 · 0 评论 -
hdu6341(DFS暴搜+剪枝
题意:给一个16*16的矩阵,由16个4*4的小矩阵构成。问最少将给出矩阵中的小矩阵顺时针旋转几次可以满足数独条件(每一行、每一列、每一个小矩阵都由1~F组成思路:暴力枚举每个矩阵旋转0~3次后的样子,在每次旋转填完后判断当前矩阵是否合法(剪枝#include<bits/stdc++.h>#include<map>using namespace std;ch...原创 2018-09-13 10:09:51 · 258 阅读 · 0 评论 -
Gym 101879C(dfs+图论
http://codeforces.com/gym/101879/problem/C题意:有n个小岛,已经有m条无向边相连,有k条无向边待选,问能否选择一些边使得能从一个点出发不重复走遍每一条边并回到起点,输出待选的边数量和选的边的起点和终点,不行的话输出NO思路:欧拉回路满足题意,而满足欧拉回路的充要条件是每个点的度都为偶数(无向图)。所以先记下每个点的度数,用待选的边建图,然后开始深搜...原创 2018-09-25 20:58:48 · 388 阅读 · 0 评论 -
HihoCoder1312八数码问题(启发式搜索
https://hihocoder.com/problemset/problem/1312题意:是中文思路:启发式搜索意求从一个状态到另一个状态hash每个状态存在一个数组里,排序,用二分找当前状态的下标。bfs每种状态,如果和最终状态相同则更新答案。话不多说看代码吧#include<cstdio>#include<vector>#includ...原创 2018-09-26 21:27:26 · 465 阅读 · 0 评论 -
poj3373(DFS+剪枝
大佬博客更详尽 https://blog.csdn.net/lyy289065406/article/details/6698787/题意:思路:搜索当区间[0,pos](反转过)剩余可改变restnum个数字时,当前数字是多少,能否余k为0要点:1、预处理mod[i][i] = 10^i * j % k 2、在看博客的时候发现了两种搜索风格①这样是先确定把当...原创 2018-09-22 20:19:20 · 207 阅读 · 0 评论