--------搜索----------
文章平均质量分 86
kyoma
这个kyoma就是逊啦
展开
-
poj2386 Lake Counting dfs入门 TWT Tokyo Olympic 2combo-2
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30099 Accepted: 15044DescriptionDue to recent rains, water has pooled in various places i原创 2016-09-23 14:19:36 · 448 阅读 · 0 评论 -
hdu1874 Dijkstra学习
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48535 Accepted Submission(s): 18026Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-12-06 14:56:20 · 367 阅读 · 0 评论 -
华中农大HZAUOJ 1097 1099 BFS、数据类型小心
1097:Yuchang and Zixiang ‘s mazeTime Limit: 2 Sec Memory Limit: 128 MBSubmit: 937 Solved: 166[Submit][Status][Web Board]DescriptionOne day , Yuchang and Zixiang go out of school to原创 2016-12-23 21:58:01 · 666 阅读 · 0 评论 -
hdu2016校赛1002递增数 dfs搜索
递增数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 921 Accepted Submission(s): 196Problem Description若一个正整数A,相邻位总是满足低位大于等于高位,原创 2016-12-26 21:49:13 · 731 阅读 · 0 评论 -
fzu2150 Fire Game bfs
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-30 12:44:44 · 536 阅读 · 0 评论 -
poj1426 Find The Multiple dfs搜索答案
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28704 Accepted: 11898 Special JudgeDescriptionGiven a positive integer n, write a原创 2017-01-07 10:13:39 · 265 阅读 · 0 评论 -
poj3279 Fliptile dfs暴力枚举状态
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8632 Accepted: 3230DescriptionFarmer John knows that an intellectually satisfied cow is a happ原创 2017-01-21 00:44:59 · 696 阅读 · 1 评论 -
Hdu1539 Shredding Company dfs搜索
Shredding CompanyTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 679 Accepted Submission(s): 222Problem DescriptionYou have j原创 2017-03-01 20:35:35 · 341 阅读 · 0 评论 -
hdu1010 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): 116519 Accepted Submission(s): 31594Problem DescriptionThe原创 2017-03-02 18:03:38 · 266 阅读 · 0 评论 -
hdu2553 n皇后问题 dfs搜索 记忆化
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21710 Accepted Submission(s): 9709Problem Description在N*N的方格棋盘放置了N个皇后,使得原创 2017-03-02 23:06:37 · 318 阅读 · 0 评论 -
hdu1728 逃离迷宫 dfs搜索剪枝
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25424 Accepted Submission(s): 6204Problem Description 给定一个m × n (m行, n列)原创 2017-03-03 20:02:13 · 379 阅读 · 0 评论 -
Mutual Training for Wannafly Union #6 A(bfs)/B(规律)/E (并查集)
阿三们的oj呢,第一次印度的题。托这个服,根本查不到题解呢^q^。D题想了一半没有继续下去,太可惜了。。。。有意思的阿三oj的题号居然不是数字,而是字母组成的,o mo shi ro iA - Grid (spoj id:SERGRID)You are on an nxm grid where each square on the grid has a digi原创 2017-03-09 15:31:12 · 552 阅读 · 0 评论 -
Codeforces 780C Andryusha and Colored Balloons 搜索dfs
C. Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a原创 2017-03-11 14:58:31 · 464 阅读 · 0 评论 -
AtCoder Grand Contest 011 A\B 贪心、二分
A - Airport Bus時間制限 : 2sec / メモリ制限 : 256MB配点 : 300 点問題文高橋空港には,毎日飛行機で N 人の乗客が到着します. i 番目の乗客は時刻 Ti に到着します.高橋空港に到着する乗客は全員バスで市内へ移動します.どのバスも定員は C 人であり,C 人以下の乗客を乗せることができます. 飛行機の乗客は,飛原创 2017-03-12 21:58:00 · 506 阅读 · 0 评论 -
UVA679 / UVA122 学习二叉树
详细内容翻阅紫书p148~p155#include #include #include #include #include #include #include using namespace std;int d,I;const int maxn = 1048586;int main(){ int i,t,k; scanf("%原创 2017-03-14 15:13:44 · 313 阅读 · 0 评论 -
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) 部分题/平衡树/最小环/思路bfs
交题地址难度按照顺序递增J - Judging Moose 队友敲的#include #include using namespace std;int main(){ int l, r; while(~scanf("%d %d", &l, &r)){ if(l == r && l != 0){ printf("Even ");原创 2017-10-30 21:34:17 · 1366 阅读 · 0 评论 -
[kuangbin带你飞]专题二 搜索进阶 题解(康托展开、映射、迭代加深)
专题链接A:Eight经典的八数码问题,这题直接bfs是不行的,时限不够,主要是在每个状态判重的时候使用map,在这里的复杂度可以通过康托展开来达到查重O(1),那么!什么是康托展开呢?! 我觉得这个博客写的很好,总之康托展开用来看当前状态中在全排列中是第几个,可以把问题的全部状态不用map来表示 这题hdu是多组样例输入,poj则单组。 本来网上写做这题要有八境界,把代码写八遍原创 2017-12-01 15:22:49 · 498 阅读 · 0 评论 -
hdu1874畅通工程续 spfa学习
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48534 Accepted Submission(s): 18025Problem Description某省自从实行了很多年的畅通工程计划后原创 2016-12-06 14:30:17 · 347 阅读 · 0 评论 -
2016年首届南航-河海联合程序设计竞赛暨第十一届南航程序设计竞赛 题解
问题 A: Unhappy sion时间限制: 1 Sec 内存限制: 128 MB提交: 335 解决: 153[提交][状态][讨论版]题目描述After 2rd ccpc,UNCLE RAN give sion a task,sion have to set 10 questions for this contest.But as a acm fan,原创 2016-12-04 23:27:01 · 1170 阅读 · 0 评论 -
hdu1242 Rescue bfs搜索
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27252 Accepted Submission(s): 9662Problem DescriptionAngel was caught b原创 2016-10-10 16:42:34 · 357 阅读 · 0 评论 -
POJ2251 Dungeon Master bfs入门 TWT TokyoOlympic 1combo-2
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27238 Accepted: 10679DescriptionYou are trapped in a 3D dungeon and need to find the qui原创 2016-09-26 00:00:22 · 420 阅读 · 0 评论 -
poj3278 Catch That Cow BFS搜索 TWT Tokyo Olympic 2combo-1
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 77295 Accepted: 24435DescriptionFarmer John has been informed of the location of a fugit原创 2016-09-26 13:02:47 · 370 阅读 · 0 评论 -
poj1321 棋盘问题 dfs入门 TWT Tokyo Olympic 1combo-1
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36938 Accepted: 18203Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编原创 2016-09-25 22:56:28 · 366 阅读 · 0 评论 -
hdu1241 Oil Deposits dfs水题 TWT Tokyo Olympic 2combo-3
DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid原创 2016-09-26 19:04:33 · 383 阅读 · 0 评论 -
uva11624 Fire! BFS搜索 TWT Tokyo Olympic 2combo-2
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-23 18:45:43 · 453 阅读 · 0 评论 -
hdu2612 Find a way BFS搜索 TWT Tokyo Olympic 2combo-4
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-26 19:30:13 · 539 阅读 · 0 评论 -
POJ3126 Prime Path BFS搜索 TWT Tokyo Olympic 3combo-1
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-27 19:30:06 · 352 阅读 · 0 评论 -
HDU 1495 非常可乐 BFS搜索 TWT Tokyo Olympic 4combo-1
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11450 Accepted Submission(s): 4614Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyo原创 2016-09-28 17:57:24 · 976 阅读 · 0 评论 -
POJ1606 Jugs BFS搜索 TWT TokyoOlympic 4combo-3
JugsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4923 Accepted: 2883 Special JudgeDescriptionIn the movie "Die Hard 3", Bruce Willis and Samuel原创 2016-09-28 20:50:56 · 424 阅读 · 0 评论 -
POJ3414 Pots BFS搜索 TWT TokyoOlympic 4combo-2
/* ━━━━━┒ ┓┏┓┏┓┃μ'sic foever!! ┛┗┛┗┛┃\○/ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓┃ ┃┃┃┃┃┃ ┻┻┻┻┻┻ */#include #include #include #include #include #include原创 2016-09-28 18:19:09 · 462 阅读 · 0 评论 -
hdu5546 Ancient Go DFS搜索 国庆咸鱼
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1660 Accepted Submission(s): 528Problem DescriptionYu Zhou likes to原创 2016-10-05 17:00:13 · 689 阅读 · 0 评论 -
poj1416 Shredding Company dfs 记录路径
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5657 Accepted: 3175DescriptionYou have just been put in charge of developing a new sh原创 2016-10-28 15:41:25 · 379 阅读 · 0 评论 -
codeforces 732D Exams 二分搜索 贪心
D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for原创 2016-10-19 01:48:05 · 851 阅读 · 0 评论 -
poj1753 Flip Game dfs 枚举 待补完 位运算
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41219 Accepted: 17896DescriptionFlip game is played on a rectangular 4x4 field with two-sided原创 2016-11-02 17:30:10 · 430 阅读 · 0 评论 -
poj2965 The Pilots Brothers' refrigerator dfs+枚举
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24732 Accepted: 9535 Special JudgeDescriptionThe game “The Pilo原创 2016-11-02 18:00:03 · 361 阅读 · 0 评论 -
[待补完]CODE FESTIVAL 2017 Final (Parallel) A,B,C(搜索)
比赛地址A - AKIBAxjb写#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <vector>#include <map>#include <algorithm>#include <queue>using namespace std;char in[100];int原创 2017-11-26 00:51:05 · 278 阅读 · 0 评论