c++ 深搜
关注
分享
扫一扫
碳酸钙的01妖精
这个作者很懒，什么都没留下…
展开
-
HDU-1016 Prime Ring Problem(深搜）
HDU-1016 Prime Ring Problem(深搜） A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should...原创 2018-03-10 20:52:40 · 153 阅读 · 0 评论 -
三阶幻方（一维表二维进行深搜枚举）
三阶幻方时限：1000ms 内存限制：10000K 总时限：3000ms描述： 三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入： 无输出： 按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。输入样例： ...原创 2018-09-30 10:45:37 · 430 阅读 · 0 评论 -
堡垒问题（有栅栏的搜索，二维转一维）
1006.堡垒问题时限：1000ms 内存限制：10000K 总时限：3000ms描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。 输入...原创 2018-09-29 00:42:51 · 238 阅读 · 0 评论 -
农场灌溉（利用中心点的搜索）
1144.农场灌溉问题时限：1000ms 内存限制：10000K 总时限：3000ms描述一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图 输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 输入样例...原创 2018-09-28 21:01:32 · 252 阅读 · 0 评论 -
交换型深搜枚举
1324.穷举所有排列时限：100ms 内存限制：10000K 总时限：300ms描述输入一个小于10的正整数n，按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入输入一个小于10的正整数n。 输出按把每个元素都交换到最前面一次的方法，输出前n个小写字母的所有排列。 输入样例3 输出样例abcacbbacb...原创 2018-10-06 14:10:19 · 151 阅读 · 0 评论 -
POJ-2386 Lake Counting（走过的地方对他修改值）
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 44144 Accepted: 21808 DescriptionDue to recent rains, water has pooled in various places in Farmer John'...原创 2018-10-06 14:05:16 · 140 阅读 · 0 评论 -
八皇后问题（对角线的处理）
1007.8皇后问题时限：1000ms 内存限制：10000K 总时限：3000ms描述输出8皇后问题所有结果。 输入没有输入。 输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。...原创 2018-09-27 11:20:25 · 2016 阅读 · 0 评论 -
深搜模版
Problem D走迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述： 判断是否能从迷宫的入口到达出口输入： 先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出： 只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No...原创 2018-09-21 10:28:30 · 485 阅读 · 0 评论 -
踩气球
1142.踩气球时限：1000ms 内存限制：10000K 总时限：3000ms描述六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数...原创 2018-09-20 23:17:58 · 498 阅读 · 0 评论 -
HDU-4360 As long as Binbin loves Sangsang (最短路+状态）
As long as Binbin loves Sangsang Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4094 Accepted Submission(s): 880 Problem ...原创 2018-08-18 00:45:26 · 156 阅读 · 0 评论 -
POJ-2676 Sudoku (深搜枚举一种）
SudokuTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 23374 Accepted: 10937 Special Judge DescriptionSudoku is a very simple task. A square table with 9 rows...原创 2018-07-25 11:09:27 · 203 阅读 · 0 评论 -
01迷宫（深搜寻找+记忆化搜索）
01迷宫（深搜+记忆化搜索） 题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 输入的第1行为两个正整数n，m。下面n行，每行n个字符，字符只可能...原创 2018-04-06 15:05:07 · 540 阅读 · 0 评论 -
POJ-1088 滑雪（深搜+枚举）
POJ-1088 滑雪（动态归划） Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 ...原创 2018-02-13 12:47:56 · 223 阅读 · 0 评论 -
HDU-1518 Square（深搜）
HDU-1518 Square（深搜） Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of input contains N, the number of test cases....原创 2018-03-10 21:10:35 · 189 阅读 · 0 评论 -
POJ-1321 棋盘问题（深搜）
POJ-1321 棋盘问题（深搜） 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第...原创 2018-03-10 21:05:08 · 161 阅读 · 0 评论 -
POJ-1562 Oil Deposits（深搜）
POJ-1562 Oil Deposits（深搜） The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a t...原创 2018-03-10 21:00:49 · 157 阅读 · 0 评论 -
ZOJ-1047 Image Perimeters（深搜）
ZOJ-1047 Image Perimeters（深搜） Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter ...原创 2018-03-10 20:58:51 · 160 阅读 · 0 评论 -
PAT (Top Level) Practice 1004 To Buy or Not to Buy - Hard Version(深搜枚举+众多剪枝）
1004 To Buy or Not to Buy - Hard Version （35 分）Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were many colorful strings of be...原创 2019-02-01 21:46:42 · 374 阅读 · 0 评论