搜索
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
2017 乌鲁木齐赛区网络赛Skiing (记忆化搜索的方法处理DAG图中的最长路)
题目链接:https://nanti.jisuanke.com/t/16957 【中问题意】给你一个带权有向图,你可以从任意一个点出发,问你能走的最长路是多远。 【思路分析】我们直接挨个点搜索,然后记忆化从每个点出发可以走的最远距离,下次再搜到的时候直接用就好了。 【AC代码】#include<cstdio>#include<cstring>#include<cmath>#include原创 2017-10-10 21:39:32 · 467 阅读 · 0 评论 -
指南第5章 例题1 UVA 11624 Fire!(迷宫问题【多源BFS】)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/f08168bf425521a08eac790e3a9ae7e3中文题意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一,而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边,则下一分钟这个空格将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走原创 2016-09-02 17:00:35 · 676 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Dalian Online Sparse Graph(BFS)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5876Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 122 Accepted Submissi原创 2016-09-10 20:23:38 · 450 阅读 · 0 评论 -
HDU 5438 Ponds(BFS+拓扑排序)【2015亚洲区长春站网赛B】
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3615 Accepted Submission(s): 1083Problem Description Betty owns a lot of ponds, some原创 2016-08-08 12:08:57 · 379 阅读 · 0 评论 -
经典第六章 例题 6-12 UVA 572 Oil Deposits(用DFS求连通块)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/942a6cf8f96df414dd4497fea000097b 中文题意: 输入一个m行n列的字符矩阵,统计字符”@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。很简单的题目,BFS也可以过。 下面是AC代码:#include<cstdio>#in原创 2016-08-18 11:55:39 · 514 阅读 · 0 评论 -
哈理工OJ 1490 咒语(BFS广度优先搜索)
咒语 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 162(37 users) Total Accepted: 53(35 users) Rating: Special Judge: No Description 小w同学为了学好自己喜欢的ACM,一直fighting着……一天小w同学在做题的过程中睡着原创 2016-08-16 18:52:21 · 500 阅读 · 0 评论 -
HDU 5723 Abandoned country【2016多校联合】(最小生成树+深搜)
http://acm.hdu.edu.cn/showproblem.php?pid=5723 Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 106 Accepted Submission(s):原创 2016-07-19 17:47:08 · 854 阅读 · 0 评论 -
HDU 5323 Solve this interesting problem(DFS反构造线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=5323 Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2931 Accepted原创 2016-07-16 18:49:40 · 306 阅读 · 0 评论 -
HDU 2102 A计划( BFS广度优先搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16708 Accepted Submission(s): 4197Problem原创 2016-07-16 10:22:13 · 285 阅读 · 0 评论 -
HDU 1548 A strange lift(简单BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20808 Accepted Submission(s):原创 2016-07-14 15:53:31 · 247 阅读 · 0 评论 -
哈理工OJ 1525 水神(海上葬礼)(【BFS(较困难)】)
地址:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1525 水神 Time Limit: 1000 MS Memory Limit: 16384 K Total Submit: 16(5 users) Total Accepted: 6(4 users) Rating: Spec原创 2016-06-08 17:19:08 · 834 阅读 · 0 评论 -
POJ 3026 Borg Maze(BFS+最小生成树【有坑】)
Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12012 Accepted: 3924 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant原创 2016-05-09 16:31:57 · 1250 阅读 · 0 评论 -
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC.(匈牙利算法)
Problem Description In Diagon Alley ,there is only one Wand-seller,peeling gold letters over the door read Ollivanders: Makers of Fine Wands since 382 BC.A single wand lay on a faded purple cushion in原创 2016-05-08 18:40:32 · 777 阅读 · 0 评论 -
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC.(二分图匹配--匈牙利算法)
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1314 Accepted Submission(s): 718Problem Desc原创 2016-05-08 18:35:00 · 518 阅读 · 0 评论 -
哈理工OJ 1316 移动 II (广度优先搜索+路径打印)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1316移动 II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 414(113 users) Total Accepted: 185(107 users) Ratin原创 2016-10-27 18:57:49 · 725 阅读 · 0 评论 -
哈理工OJ 2115 Equal(DFS对整数划分)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2115Equal Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 59(26 users) Total Accepted: 26(20 users) Rating:原创 2017-01-13 11:56:56 · 372 阅读 · 0 评论 -
hihocoder 1567 偶树的切分(树的深搜)
题目链接:http://hihocoder.com/problemset/problem/1567【中文题意】1567 : 偶树的切分时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一棵树节点数目是偶数,那么就称这棵树是偶树。给定一棵N个节点的偶树(编号1~N),小Hi想知道他最多可以同时切断多少条边,使得剩下的森林中每一个联通分量都是一棵偶树。例如如下的偶原创 2017-09-06 20:07:41 · 402 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A)1006 度度熊的01世界(连通块)
【中文题意】 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给原创 2017-08-18 21:37:56 · 349 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) C. Journey(【dfs】求期望值)
题目链接:http://codeforces.com/contest/839/problem/C【中文题意】有n个城市,n-1条边(保证图连通),从1城市出发,走过的城市不可以再走,每两个城市之间的距离为1,走过的城市不可以再走,求出走过的距离的期望值。 【思路分析】首先就是期望值,期望值为每个距离乘以其概率,然后相加。然后我们就可以从城市1开始dfs,dfs到叶子节点的时候加上距离乘以期望值,这原创 2017-08-18 21:23:42 · 273 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第二题:凑平方数(深搜)
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:原创 2017-05-18 20:50:18 · 1438 阅读 · 0 评论 -
HDU 5927 Auxiliary Set【DFS】(2016CCPC东北赛F题)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5927【中文题意】一棵节点数为n的有根数,根节点为1,一开始所有的点都是重点,接下来有q次询问,每次询问把m个点变为轻点,问你树中还有多少个重点。 重点应该满足的条件为: 1.它本身是重点。 2.它为两个重点的最近公共祖先。 每次询问之后在下次询问前,所有的点都恢复为重点。 【思路分原创 2017-05-03 20:49:39 · 393 阅读 · 0 评论 -
HDU 1495 非常可乐(bfs)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1495非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14124 Accepted Submission(s): 5原创 2017-04-20 16:44:37 · 1511 阅读 · 0 评论 -
POJ 3126 Prime Path(经典广搜BFS)
题目链接:http://poj.org/problem?id=3126Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20231 Accepted: 11278 DescriptionThe ministers of the cabinet were quite upset by原创 2017-04-20 16:27:27 · 428 阅读 · 0 评论 -
POJ 3984 迷宫问题(记录路径的搜索)
题目链接:http://poj.org/problem?id=3984迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20930 Accepted: 12259 Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1,原创 2017-04-20 16:19:52 · 385 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(模拟)
题目链接:http://poj.org/problem?id=3087Shuffle’m Up Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10756 Accepted: 4971 DescriptionA common pastime for poker players at a poker t原创 2017-04-20 16:13:56 · 295 阅读 · 0 评论 -
哈理工OJ 1743 Word Search (深搜dfs)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1743Word Search Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 157(56 users) Total Accepted: 74(53 users) Rat原创 2017-04-14 18:16:17 · 557 阅读 · 0 评论 -
POJ 1321 棋盘问题(简单dfs)
题目链接:http://poj.org/problem?id=1321棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43852 Accepted: 21307 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中原创 2017-04-18 17:04:00 · 357 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) B. Weird Rounding(爆搜)
题目链接:http://codeforces.com/contest/779/problem/B 【中文题意】问你一个数n要至少删除他的几位可以被10^k整除,保证一定有答案存在。 【思路分析】直接爆搜就行了,因为n的位数在10位内,所以时间复杂度在2^10以内,就是枚举每一位删除和不删除的情况。有一个坑的地方就是不能有前导0,这个的话用一个flag标记一下就好了。 【AC代码】#includ原创 2017-02-28 20:46:41 · 271 阅读 · 0 评论 -
哈理工OJ 1942 this is bad problom(搜索BFS)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1942this is bad problom Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 232(51 users) Total Accepted: 56(48 users原创 2017-01-19 17:51:48 · 349 阅读 · 0 评论 -
HDU 1068 Girls and Boys(二分匹配--匈牙利算法)
Problem Description the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one原创 2016-05-08 14:28:32 · 567 阅读 · 0 评论 -
HDU 2063 过山车(第一发二分匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD原创 2016-05-08 13:58:18 · 500 阅读 · 0 评论 -
HDU 2612 Find a way(两次BFS)
Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei原创 2016-05-05 21:03:02 · 318 阅读 · 0 评论 -
哈理工OJ 2147 经理办公室(深搜题目)
#include<stdio.h>#include<string.h>#define maxn 110int n, m, c;int sum;char map[maxn][maxn];int vis[maxn][maxn];void dfs2(int x, int y, char flag) { if(vis[x][y] || x < 0 || y < 0 || x >= n原创 2016-02-25 20:51:30 · 423 阅读 · 0 评论 -
FZU 1205 小鼠迷宫(搜索)
这道题的题意是:让你找出最短路,并且最短路的方式有多少种。 大致思路为,先正向搜索,再反向搜索。具体情况看题解#include<iostream>#include<cstring>#include<cstdio>#include<queue>using namespace std;#define maxn 105int n,m,k,i,x,y;struct node{ int原创 2016-03-09 23:11:18 · 444 阅读 · 0 评论 -
FZU 1301 Matrix(深度优先搜索)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1301. 本题为深度优先搜索题目。。题目难度,,个人觉得挺大。主要是递归这方面不好理解。 下面附上代码,大家仔细看看吧。#include <stdio.h>#include<cstring>#include<algorithm>using namespace std;#define maxn 0x3f原创 2016-03-08 20:54:06 · 294 阅读 · 0 评论 -
FZU 1408 位图(宽度优先搜索)
对这个题我只想说一句话,经典,完美,逆袭。一开始这个题我是这么做的:从0点出发去找离它最近的1点,,,无奈啊,,,爆了内存。。没找到合适的修改方法…. 后来我想到了从1点找0点的方法。这样就节省了很大一部分内存。下面附上AC的代码吧,,希望对大家有所帮助。(其实刚做出来的时候我的一位同伴对这种方法表示很不理解,,原来是他没搞清楚广搜与深搜的区别,,哈哈)#include<cstdio>#inclu原创 2016-03-08 08:54:18 · 581 阅读 · 1 评论 -
Ice Cave--Codeforces(广度优先搜索)
Description You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to f原创 2016-03-29 23:33:34 · 601 阅读 · 0 评论 -
切木棍问题(深搜)
问题的描述是这样子的,把长度为m的木棍分成n段,有多少种分的方式。 先 举个例子 5 分为3 段 1 1 3 1 3 1 3 1 1 1 2 2 2 2 1 2 1 2 共6种方法,再给出几组测试样例 19 2 18 19 3 153 16 5 1365 下面附上本题的代码:#include<cstdio>#include<iostream>using na原创 2016-03-18 00:16:15 · 2982 阅读 · 0 评论 -
FZU 2150 Fire Game(广度搜索题目)
本题说难并不算太难,,但是对于渣渣的我来说还是不简单的。题意是这样的,任选两个点火点,,问你最少要用多长时间才能把所有的‘#’点引燃。下面请看代码。#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<queue>#define maxn 20#defi原创 2016-03-05 14:30:30 · 397 阅读 · 0 评论 -
HDU 2952 Counting Sheep(搜索题目)
本题为简单的搜索题目,题目与以前的写过的一个探索石油的题目大致相似,只不过比以前有点简单,那个石油题目的搜索方向为8个,而本题的搜索方向为4个。另外本题为简答的深搜题目。 下面附上渣渣的AC代码这里写代码片#include<cstdio>#include<cstring>#include<algorithm>#include <iostream>using namespace std;i原创 2016-02-19 11:30:27 · 441 阅读 · 0 评论