ACM_搜索
文章平均质量分 81
LzyRapX
Just For Fun .
展开
-
ACdream 1078 Cutting Figure (dfs)
题目链接: ACdream 1078题意: 给你一个n∗m n*m的图, # 表示存在的点,. . 表示无,#被保证全都连在一起,求最少需要把多少个#转换成,使得它分成两个部分。题解: 其实只有三种情况。 第一种是‘#’数量少于3 3的情况,这时候不可分割。 第二种是只需要割一个点就可以的。 最后一种情况是只需要割两个点就可以。 然后判断‘#’个数,如果小于3 3,直接输出−1 -1原创 2017-07-21 10:42:59 · 378 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) D. Persistent Bookcase (离线+dfs)
D. Persistent Bookcasetime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently in school Alina has learned原创 2016-08-21 23:10:32 · 872 阅读 · 0 评论 -
Codeforces Round #360 (Div. 1) A. NP-Hard Problem (二分图)
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some researc原创 2016-08-18 17:42:43 · 602 阅读 · 0 评论 -
HDU 1983 Kaitou Kid - The Phantom Thief (2)(DFS+BFS)
Kaitou Kid - The Phantom Thief (2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s): 463Problem Descript原创 2016-06-23 14:37:49 · 685 阅读 · 0 评论 -
HDU 1728 逃离迷宫 (BFS)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22263 Accepted Submission(s): 5421Problem Description 给定一个m × n (m行, n列)的迷宫,原创 2016-06-23 10:43:04 · 1140 阅读 · 0 评论 -
hihocoder #1041 : 国庆出游 (DFS)
#1041 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这原创 2016-07-28 14:35:23 · 1238 阅读 · 6 评论 -
HDU 2717 Catch That Cow (BFS)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11784 Accepted Submission(s): 3676Problem DescriptionFarmer John原创 2016-06-30 15:10:00 · 589 阅读 · 0 评论 -
HDU 2614 Beat (DFS)
BeatTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 793Problem DescriptionZty is a man that always f原创 2016-06-28 23:39:54 · 512 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem (DFS)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41149 Accepted Submission(s): 18218Problem DescriptionA ring is原创 2016-05-28 11:53:44 · 461 阅读 · 0 评论 -
HDU 2612 Find a way (BFS+dp)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9689 Accepted Submission(s): 3160Problem DescriptionPass a year learnin原创 2016-06-28 01:10:28 · 948 阅读 · 0 评论 -
HDU 2563 统计问题 (DFS)
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7734 Accepted Submission(s): 4543Problem Description在一无限大的二维平面中,我们做如下假设:1、原创 2016-06-27 00:40:50 · 581 阅读 · 0 评论 -
HDU 2553 N皇后问题 (回溯DFS)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17312 Accepted Submission(s): 7859Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻原创 2016-06-26 22:52:47 · 506 阅读 · 0 评论 -
HDU 1548 A strange lift (BFS)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20099 Accepted Submission(s): 7399Problem DescriptionThere is a str原创 2016-06-09 13:37:35 · 770 阅读 · 0 评论 -
hihocoder #1233 : Boxes 北京赛区(2015)网络赛(状态压缩+bfs)
#1233 : Boxes时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. In each slot you can原创 2016-09-24 09:48:47 · 615 阅读 · 0 评论 -
16哈理工新生赛 E Nine Digits (BFS+康拓展开)
Nine DigitsTime Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 69(19 users)Total Accepted: 16(12 users)Rating: Special Judge: NoDescription原创 2016-12-05 23:32:04 · 751 阅读 · 0 评论 -
ACdream 1105 瑶瑶带你玩激光坦克 (dfs)
题目链接: ACdream 1105题解: dfs.dfs. 就是从原点向四个方向无限搜….遇到镜子就不断换方向。AC代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 5e6+10;char mp[1234][1234];bool vis[1234][1234][4原创 2017-06-21 18:33:26 · 324 阅读 · 0 评论 -
PE 110 Diophantine reciprocals II (数论:分式个数)(加强版)(dfs)
PE 110题目 PE 108 题解从PE 108 我们可以知道,分式 1a+1b=1n\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{1}{n} 的个数 就是1+d(n2)2\dfrac{1+d(n^2)}{2},其中d(n)d(n)是n的约数的个数。、而 PE 110 只是PE 108的加强版。用PE 108的方法 换个方式就可以了。 比如:n=2p13p25p3.....原创 2016-12-26 23:13:14 · 654 阅读 · 0 评论 -
ACdream 1056 Bad Horse (判断二分图)(并查集 or BFS)
题目链接: ACdream 1056题解: 其实就是让你判断是否是一个二分图。 随便做….BFS or dsu (并查集)。 我都写一个吧。BFS代码:/** this code is made by LzyRapx* Problem: 1056* Verdict: Accepted* Submission Date: 2017-06-06 22:53:47* Time: 68MS原创 2017-06-06 23:13:59 · 886 阅读 · 0 评论 -
HDU 2605 Snake(DFS+BFS+技巧+细节)(好题)
SnakeTime Limit: 10000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 222 Accepted Submission(s): 45Problem DescriptionSnake is a popular gam原创 2017-06-03 01:33:34 · 2051 阅读 · 4 评论 -
历届试题 危险系数 (dfs求割点)
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,原创 2017-03-28 23:16:42 · 684 阅读 · 0 评论 -
历届试题 大臣的旅费 (2次dfs)
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地原创 2017-03-24 15:28:54 · 1573 阅读 · 2 评论 -
D. Lizards and Basements 2 (DFS+最优性剪枝)
点击打开链接http://codeforces.com/contest/6/problem/DD. Lizards and Basements 2This is simplified version of the problem used on the original contest. The original problem seems原创 2017-04-09 21:31:35 · 859 阅读 · 0 评论 -
历届试题 网络寻路 (树上dfs)
问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2原创 2017-03-20 12:58:30 · 609 阅读 · 0 评论 -
PE 118-119 (dfs+暴力)
PE 118题解:next_permutation()+dfs就可以了代码:#includeusing namespace std;typedef long long ll;int ans=0;vectorv;int isprime(ll n){ if(n==1)return 0; for(ll i=2;i*i<=n;i++){ if(n%i==0)return 0原创 2017-02-17 23:10:16 · 560 阅读 · 0 评论 -
PE 105 Special subset sums: testing (位运算枚举子集)
Special subset sums: testingProblem 105Let S(A) represent the sum of elements in set A of size n. We shall call it a special sum set if for any two non-empty disjoint subsets, B and C, the原创 2016-12-20 12:17:42 · 606 阅读 · 0 评论 -
16哈理工新生赛 J Another Tree (树上BFS)
题目链接:点击打开链接Another TreeTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 42(16 users)Total Accepted: 15(14 users)Rating: Special Judge: No原创 2016-12-08 15:50:44 · 566 阅读 · 0 评论 -
16浙理工新生赛 K KI的目标 (树上dfs)
4248: KI的目标Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 290 Solved: 73DescriptionKI给自己制定了最近制定了一些学习目标,因为有些大目标的达到要先完成一些小目标,所以KI就下意识的把这些目标连成了一棵树,以1号目标为根。 KI是个很谨慎的人,于是他请他的朋友们对这棵树上的每条边原创 2016-12-07 20:32:54 · 436 阅读 · 0 评论 -
HDU 1372 Knight Moves (BFS)
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9859 Accepted Submission(s): 5812Problem DescriptionA friend of you i原创 2016-06-09 12:32:41 · 1620 阅读 · 0 评论 -
HDU 1254 推箱子 (BFS套BFS)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7052 Accepted Submission(s): 2008Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.原创 2016-06-09 10:57:47 · 931 阅读 · 0 评论 -
HDU 1253 胜利大逃亡( BFS )
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32301 Accepted Submission(s): 11971Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差原创 2016-06-09 00:23:22 · 736 阅读 · 0 评论 -
NYOJ 92 图像有用区域 (经典的 bfs)
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他原创 2016-03-07 20:34:12 · 621 阅读 · 0 评论 -
HDU 1015 Safecracker (DFS)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12192 Accepted Submission(s): 6315Problem Description=== Op tech brief原创 2016-05-28 11:20:49 · 672 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone (DFS+剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103212 Accepted Submission(s): 27988Problem DescriptionThe dog原创 2016-05-27 19:54:03 · 405 阅读 · 0 评论 -
深度优先搜索(DFS)详解
深度优先搜索(DFS)【算法入门】1.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。你可以跳过第二节先看第三节,:)2.深度优先搜索VS广度优先搜索2.1演原创 2016-05-15 07:50:47 · 24999 阅读 · 3 评论 -
广度/宽度优先搜索(BFS)详解
广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个广度/宽度优先搜索(BFS)算法导论里边会给出不少严格的证明,我想尽量写得通俗一点,因此采用一些直观的讲法来伪装成证原创 2016-05-15 07:47:08 · 6445 阅读 · 0 评论 -
L3-1. 凑零钱 (DFS)
L3-1. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债原创 2016-05-13 21:26:42 · 3881 阅读 · 0 评论 -
穿过街道(递归OR递推)(搜索)
一个城市的街道布局如下:从最左下方走到最右上方,每次只能往上或往右走,一共有多少种走法?对于图中任意的一个点(i,j),只能由(i-1,j)和(i,j-1)走过来,所以(i,j)点的方法数=(i-1,j)+(i,j-1)的方法数;(0,0)点到(0,n)的方法数都为1;(0,0)点到(n,0)的方法数也都为1;//递归的代码:int f[100][100];int原创 2016-05-03 13:36:02 · 830 阅读 · 0 评论 -
HDU 4152 ZZYs Dilemma(枚举 or dfs)
ZZY’s DilemmaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 648 Accepted Submission(s): 276Problem DescriptionZZY has many hab原创 2016-04-26 17:48:06 · 697 阅读 · 0 评论 -
HDU 1312 Red and Black(BFS,DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16081 Accepted Submission(s): 9912Problem DescriptionThere is a re原创 2016-05-02 20:19:57 · 643 阅读 · 0 评论 -
2n皇后问题(深搜dfs)
基础练习 2n皇后问题问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个原创 2016-01-04 18:37:26 · 3856 阅读 · 0 评论