WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

Codeforces Round #516 (Div. 2) D. Labyrinth ---- BFS+思维

题目传送门 做法: 优先选取列,然后在向左右扩展。 然鹅,有思路,却不会处理,看了本场Rank1,有双端队列巧妙处理列和行的优先级,才发现处理更简洁+易懂。ORZ 我们优先将列放到队首,因为列是不需要消耗步数的,然后再将左右放到队尾,然后依次访问+标记,即可。 AC代码: #include&a...

2018-10-15 12:46:24

阅读数:15

评论数:0

[AtCoder](3621)Small Multiple ---- 思维+BFS

Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 K is an i...

2018-08-06 10:17:39

阅读数:45

评论数:0

[YTU](3273)吃鸡之团队合作 ---- BFS

Description 暑假就要开始啦!小伙伴们又可以肆无忌惮的开黑吃鸡了喵!我们知道开黑吃鸡最重要的当然是团队合作了。在一个地图中,一个小队的玩家之间的距离不能太远,这样当队友遇到危险被击倒时才能保证有队友可以在足够的时间内赶过去。现在,我们有一个N*N的地图,其中“#”表示无法跨越的障碍物,...

2018-06-09 18:45:32

阅读数:108

评论数:0

[POJ](3669)Meteor Shower ---- bfs+预处理

Description Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything the...

2017-11-29 18:50:09

阅读数:73

评论数:0

[FZU](2150)Fire Game ---bfs

Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid...

2017-10-01 17:58:03

阅读数:69

评论数:0

[POJ](1426)Find The Multiple(Special Judge) ---bfs

Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0...

2017-09-28 20:44:19

阅读数:84

评论数:0

[HDU](2612)Find a way ---bfs

Find a way Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17354    Accepted Submission(s)...

2017-09-28 16:30:08

阅读数:90

评论数:0

[POJ](2251)Dungeon Master ---三维bfs

Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 37721   Accepted: 14415 Description You are...

2017-09-26 22:14:55

阅读数:70

评论数:0

[YTU](3166)共享单车 ---bfs

3166: 共享单车 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 45  Solved: 19 [Submit][Status][Web Board] Description 共享单车走进烟台,小明决定尝试。小明启动共享...

2017-09-26 20:51:06

阅读数:126

评论数:0

[POJ](3984)迷宫问题 ---BFS+队列模拟(图+队列模拟)***

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24415   Accepted: 14241 Description 定义一个二维数组:  int maze[5][5] = { 0, 1...

2017-08-22 16:50:27

阅读数:109

评论数:0

[HDU](1782)逃离迷宫 ---BFS(图)

逃离迷宫 Problem Description   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4...

2017-08-16 20:48:07

阅读数:182

评论数:0

[SDUT](3468)广度优先搜索练习之神奇的电梯 ---BFS(图)

广度优先搜索练习之神奇的电梯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以...

2017-08-11 12:29:53

阅读数:129

评论数:0

[POJ](3278)Catch That Cow ---BFS(图)

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 96514   Accepted: 30289 Description Farmer ...

2017-08-09 20:18:28

阅读数:66

评论数:0

[SDUT](2139)图结构练习——BFS——从起始点到目标点的最短步数 ---BFS(图)

第一行包含两个整数n,m(分别代表n个隘口,这些隘口之间有m个通道)。 下面m行每行包含两个整数a,b;表示从a出发有一条通道到达b隘口(注意:通道是单向的)。   Output  如果天灾军团可以不修建任何通道就到达1号隘口,那么输出最少经过多少通道,否则输出NO。   Example...

2017-08-09 16:25:37

阅读数:135

评论数:0

[SDUT](2141)数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 ---BFS(图)

数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS...

2017-08-08 20:51:27

阅读数:497

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭