暴力搜索
Rain722
这个作者很懒,什么都没留下…
展开
-
POJ 3279Fliptile(状态枚举+搜索)
题目传送门:http://poj.org/problem?id=3279 题意: 给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑色 的所需翻转的是哪些棋子与次数。 分析: 首先根据题目,每次操作都会影响到周围的“棋子”,而要使得每个1都被反转为0,那么我们就应当每次都反转1下方的棋子以改变1为0.那么,当我原创 2017-03-12 11:37:33 · 537 阅读 · 0 评论 -
HDU5937Equation(暴搜+剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5937 题意: 给出1-9的个数,然后组成a+b=c的式子(1 思路: 算一下,有36个,满36个需要用到的a[i]的个数是17-i,先判满不满,a[i]=min(a[i],17-i),多于限制个没什么用,然后只要暴搜+剪枝 #include using namespace std原创 2017-07-29 13:18:57 · 545 阅读 · 0 评论 -
HDU5952 Counting Cliques(思维+DFS)
题目大意: 对于每个s点完全子图,如果i点在子图中,那么就枚举与i有边的其他点,每加入一个点,就判断一下是否和其他已加入的点有边,如果是就可以加入,否则不能加。 思路: 对于每个s点完全子图,如果i点在子图中,那么就枚举与i有边的其他点,每加入一个点,就判断一下是否和其他已加入的点有边, 如果是就可以加入,否则不能加。 建图的时候从小的节点指向大的节点(单向边),因为最原创 2017-07-28 20:06:08 · 326 阅读 · 0 评论 -
Codeforces Round #297 (Div. 2)E. Anya and Cubes(折半搜索)
E. Anya and Cubes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anya loves to fold and stick. Today she d原创 2017-07-06 10:33:18 · 365 阅读 · 0 评论 -
POJ1426Find The Multiple
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha原创 2016-09-23 16:34:26 · 339 阅读 · 0 评论 -
HDU2209翻纸牌游戏(位运算+搜索)
Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以原创 2016-11-11 14:17:13 · 593 阅读 · 0 评论 -
HDU Black And White(搜索+剪枝)
四色定理是给定的任何一个平面分离成连续的区域,产生一个包含许多区域的图,四种颜色给不同区域涂色,任意相邻的两个区域颜色不能相同。 -维基百科,自由的百科全书 在这个问题上,你必须解决四色问题。嘿,我只是在开玩笑。 你需要解决一个类似的问题:有一个包含从1到K一共K种颜色的N×M棋盘,使得原创 2016-11-14 15:58:36 · 726 阅读 · 0 评论 -
POJ3600Subimage Recognition(dfs)
http://poj.org/problem?id=3600 题意:给出一个小矩形,每个格子有黑白两种状态,再给出一个大矩形,每个格子也有两种状态,从大矩形去掉一些行和列后能否形成小矩行(r,c 分析: 枚举小矩形的第一行在大矩形中的位置(比如在大矩形的第k行) 然后递归在大矩形中选择N列(小矩形的列数)然后从K行开始,每行中选出的列能否找到小矩形的对应行。这样就一次递归2^2原创 2016-11-25 17:07:48 · 361 阅读 · 0 评论 -
poj3126Prime Path(BFS)
题目大意: 给定两个素数a b,求a变幻到b需要几步 并且变幻时只有一个数字不同,并且是素数 解题思路: 先对素数打表,然后BFS枚举每位上的数字。 #include #include #include using namespace std; int pri[10005], y; bool vi原创 2017-01-23 20:43:17 · 275 阅读 · 0 评论 -
Codeforce#394E. Dasha and Puzzle(dfs)
题目大意: 判断n个点能否被n-1条边相连,且每条边都平行于坐标轴。 分析: 因为最多也就30个点,所以把边延伸地很长即可: #include using namespace std; #define pb push_back #define PII pair const int maxn = 50; vector v[maxn]; int nx[] = {0, 1, 0, -1}原创 2017-02-01 15:21:19 · 387 阅读 · 0 评论 -
POJ3411Paid Roads(搜索技巧)
详细题解参考:http://blog.csdn.net/lyy289065406/article/details/6689310 但是我认为一个点最多可以经过5次(因为10条边,看下图),而不是大部分题解说的3次。但是这个题的测试数据,2次到7次都可以过。 把边中的数据稍微改一改类似于这组数据: 7 10 1 2 1 1 1 2 3 2 1 1 3 2 3 1 1 2 4原创 2017-02-20 19:31:06 · 405 阅读 · 0 评论 -
POJ3373Changing Digits(DFS+强剪枝)
附上详细题解,传送门:http://blog.csdn.net/lyy289065406/article/details/6698787/ 大致题意: 给出2个整数n(n 1、m与n位数相同 2、m能被k整除 3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少 4、满足以上三点时,m值最小 #include #include #include原创 2017-02-21 17:16:25 · 452 阅读 · 0 评论 -
HDU3713 Double Maze(BFS)
题目链接: https://cn.vjudge.net/problem/18676/origin Problem Description Unlike single maze, double maze requires a common sequence of commands to solve both mazes. See the figure below for a原创 2017-04-19 19:47:58 · 519 阅读 · 0 评论