BFS+DFS
文章平均质量分 71
楚江枫
不忘初心,方得始终
展开
-
【PAT 1001 Public Bike Management (30)】+ dfs + dijkstra
题目描述 There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations ...原创 2017-07-26 20:59:33 · 432 阅读 · 0 评论 -
【LightOJ 1141 - Number Transformation】+ BFS
1141 - Number Transformation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In this problem, you are given an integer number s. You can transform any integer n原创 2017-04-04 22:02:39 · 639 阅读 · 0 评论 -
【CodeForces 510B Fox And Two Dots】+ DFS
Fox And Two Dots time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Fox Ciel is playing a mobile puzzle game called “Two Dots”. The basic lev原创 2016-08-13 17:22:38 · 622 阅读 · 0 评论 -
【POJ 3050 Hopscotch】+ DFS + set
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4088 Accepted: 2723 DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear原创 2017-03-26 11:01:41 · 468 阅读 · 0 评论 -
【HDU 1312 Red and Black】+ DFS + BFS
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20903 Accepted Submission(s): 12726Problem Description There is a rectangular原创 2017-07-30 11:38:56 · 580 阅读 · 0 评论 -
【codeforces 723D Lakes in Berland】 + DFS
D. Lakes in Berland time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The map of Berland is a rectangle of the size n × m, which consists of原创 2016-10-04 16:46:51 · 871 阅读 · 2 评论 -
【HDU 2266 How Many Equations Can You Find】+ DFS
How Many Equations Can You FindProblem Description Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. Just like gi原创 2016-10-05 16:26:47 · 502 阅读 · 2 评论 -
【非递归实现 BFS】 + 栈
代码:#include<iostream>using namespace std;int vis[110];struct node{ int a; node *next;};typedef struct node1{ char s; node *f;}st[110];struct node2{ st ss; int vn,vm;};str原创 2017-05-19 22:04:54 · 741 阅读 · 0 评论 -
【数据结构作业 链表 + BFS + DFS】
代码:#include<iostream>using namespace std;struct node{ int a; node *next;};typedef struct node1{ char s; node *f;}node1,st[110];struct node2{ st ss; int vm,vn;};struct que{原创 2017-05-19 17:36:00 · 441 阅读 · 0 评论 -
【HDU 1241 Oil Deposits】 + DFS || BFS
Oil DepositsProblem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, an原创 2016-07-29 11:21:51 · 541 阅读 · 0 评论 -
【HDU 6060 RXD and dividing】+ DFS
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 758 Accepted Submission(s): 319Problem Description RXD has a tree T, with原创 2017-08-02 10:42:48 · 398 阅读 · 0 评论 -
【Codeforces 839 C. Journey】& dfs
C. Journey time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities and n - 1 roads in the Seven Kingdoms, each road connects tw原创 2017-08-16 16:16:02 · 277 阅读 · 0 评论 -
【HDU 5952 Counting Cliques】& DFS
Counting CliquesTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2715 Accepted Submission(s): 982Problem Description A clique is a complete原创 2017-10-08 18:27:05 · 378 阅读 · 0 评论 -
【PAT 1003 Highest Price in Supply Chain (25)】 & dfs
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)– everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on the ch原创 2017-09-05 15:41:39 · 298 阅读 · 0 评论 -
【PAT 1005 The Largest Generation (25)】& 树 & dfs
题目描述 A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.输入原创 2017-09-05 16:22:18 · 365 阅读 · 0 评论 -
【PAT 1004 Acute Stroke (30)】& dfs
题目描述 One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job i原创 2017-09-05 17:14:35 · 258 阅读 · 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): 126907 Accepted Submission(s): 34217Problem Description The doggie found原创 2017-07-30 12:32:58 · 452 阅读 · 0 评论 -
【HDU 6113 度度熊的01世界 】 & DFS
度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图原创 2017-08-12 17:16:33 · 1125 阅读 · 2 评论 -
【PAT 1002 All Roads Lead to Rome】+ dfs + dijkstra
All Roads Lead to Rome (30) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 Indeed there are many different tourist routes from our city to Rome. You are supposed to find your c原创 2017-07-28 17:35:33 · 750 阅读 · 0 评论 -
【HDU 6038 Problem Description】+ 思维
FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 365 Accepted Submission(s): 142Problem Description You are given a permutation a原创 2017-07-25 21:57:25 · 606 阅读 · 0 评论 -
【Hautoj 1278 Transmit information】+ dfs
1278: Transmit information 时间限制: 3 秒 内存限制: 128 MB 提交: 24 解决: 13 提交 状态 题目描述 The Chinese people threw themselves into an all-out war of resistance against Japanese aggression in 1937. The first l原创 2017-05-18 22:10:37 · 518 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 机器人塔】+ dfs
机器人塔X星球的机器人表演拉拉队有两种服装,A和B。 他们这次表演的是搭机器人塔。类似: AB BA B A A A B B B B B A B A B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定A与B的人数时,可以组成多少种花样的塔。输入一行两个整数 M 和 N,空格分开原创 2017-05-20 22:05:56 · 1434 阅读 · 0 评论 -
【Codeforces 750 D New Year and Fireworks】+ DFS
D. New Year and Fireworks time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard outputOne tradition of welcoming the New Year is launching fir原创 2017-01-01 20:45:07 · 798 阅读 · 0 评论 -
【HPU 1195 Mod 】+ 思维 +DFS + 区间剖分
1195: Mod [STL、二分、单调队列、DFS] 时间限制: 4 Sec 内存限制: 128 MB 提交: 176 解决: 30 [提交][状态][讨论版] 题目描述mod 是取余运算,在程序中用符号”%“来表示。 如3%7=3,7%5=2,0%4=0。Ocean用巧妙的方法得到了一个序列,该序列有N个元素,我们用数组a来记录(下标从0到N−1)。Ocean定义f[i]=(((原创 2016-12-05 20:31:13 · 472 阅读 · 0 评论 -
【HDU 1175 连连看】 + DFS + 减枝
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32186 Accepted Submission(s): 7938Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍原创 2016-11-15 17:21:47 · 374 阅读 · 0 评论 -
【HPU 1191 Graphics 】+ DFS
1191: Graphics [DP、DFS、分类讨论] 时间限制: 1 Sec 内存限制: 128 MB 提交: 196 解决: 72 [提交][状态][讨论版] 题目描述Ocean最近迷上了图形学,整天就在电脑上写程序画呀画……这天Ocean想画一个二维平面下的圆,但他的电脑出了一点莫名其妙的问题。 假设Ocean只能用程序实现45 度圆弧、90度圆弧、180度圆弧,而且程序耗时原创 2016-11-30 11:13:01 · 479 阅读 · 0 评论 -
【codeforces 731 C Socks】+ DFS
C. Socks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Arseniy is already grown-up and independent. His mother decided to leave him alon原创 2016-10-19 18:37:33 · 343 阅读 · 0 评论 -
【HDU 1331 Function Run Fun】+ 记忆搜索
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3911 Accepted Submission(s): 1911Problem Description We all love recursion!原创 2016-10-16 17:04:47 · 515 阅读 · 0 评论 -
【zzulioj 1907 小火山的宝藏收益 】
小火山的宝藏收益Description进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个房间通往其他房间的门就永远打不开了,也就是说后面的宝藏小火山是得不到了(进入这个房间的门是不会关闭的,小火山还是可以回去的);如果小火山不取这个宝藏,而是去打开通往另一房间的原创 2016-08-11 15:52:15 · 393 阅读 · 0 评论 -
【zzulioj 1908 小火山的围棋梦想】
小火山的围棋梦想Description 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也会变成小火山 的棋子;这样的位置是指小火山的棋子将该位置围起来。 现在,小火山想知道实际棋盘是什么样子的。 你快来帮帮他吧!Input 输入第一行是一个整数T(T <= 30), 表示一共有T组数据。原创 2016-08-11 10:51:08 · 422 阅读 · 0 评论 -
【HPU 1268 Divide the pears】+ 递归
1268: Divide the pears 时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 20 状态 题目描述Macro非常喜欢吃梨,有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生,就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面 (我们允许有的盘子为空) ,你能告诉Macro有多少种分法吗? (请注意,如果有三个盘子,我们将5,1,1和1原创 2017-02-27 18:31:19 · 534 阅读 · 0 评论 -
【Codeforces 711 D D. Directed Roads】 + DFS
D. Directed Roads time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output ZS the Coder and Chris the Baboon has explored Udayland for quite some t原创 2017-02-22 19:55:52 · 294 阅读 · 0 评论 -
【Codeforces 781 A Andryusha and Colored Balloons】+ DFS
A. Andryusha and Colored Balloons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Andryusha goes through a park each day. The squares and原创 2017-03-07 15:45:34 · 399 阅读 · 0 评论 -
【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?注意:原创 2017-05-21 12:31:42 · 814 阅读 · 0 评论 -
【2013年第四届蓝桥杯C/C++程序设计本科B组决赛 格子刷油漆(编程大题) 】
2013年蓝桥杯C/C++ B组 决赛试题格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N原创 2017-05-24 10:35:01 · 743 阅读 · 0 评论 -
【HDU 1426 Sudoku Killer】+ DFS
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7657 Accepted Submission(s): 2364Problem Description 自从2006年3月10日至11日的首届数独世界锦标原创 2017-03-16 22:35:51 · 713 阅读 · 0 评论 -
【zzulioj 2130 hipercijevi】+ BFS + 链式前向星 +输入输出外挂
2130: hipercijevi Time Limit: 1 Sec Memory Limit: 128 MB Submit: 648 Solved: 124SubmitStatusWeb Board Description 在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢?Input 输入文件的第一行为T表原创 2017-04-19 21:54:26 · 567 阅读 · 1 评论 -
【HDU 3848 CC On The Tree】+ 递归
CC On The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 1949 Accepted Submission(s): 681Problem Description CC lives on the tree w原创 2017-05-01 11:15:35 · 579 阅读 · 0 评论 -
【Codeforces Gym - 100187J】 + DFS
J. Deck Shuffling time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The world famous scientist Innokentiy continues his innovative experimen原创 2017-04-12 20:26:38 · 518 阅读 · 0 评论 -
【HDU 1716 排列2】+ DFS
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7950 Accepted Submission(s): 2952Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列原创 2017-03-21 22:10:19 · 371 阅读 · 0 评论