bfs
文章平均质量分 82
keepcoral
这个作者很懒,什么都没留下…
展开
-
2018年东北农业大学春季校赛 优先队列+bfs (莫名出bug题)
链接:https://www.nowcoder.com/acm/contest/93/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如...原创 2018-04-05 16:28:57 · 250 阅读 · 0 评论 -
kuangbin 专题一 简单搜索
A在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*...原创 2018-04-07 00:24:18 · 1125 阅读 · 0 评论 -
poj3501 Escape from Enemy Territory 二分+预处理+bfs
Escape from Enemy TerritoryTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 2741 Accepted: 752DescriptionA small group of commandos has infiltrated deep into enemy territory. They have just a...原创 2018-04-24 22:41:51 · 242 阅读 · 0 评论 -
紫书uva 10603 优先队列+bfs
https://vjudge.net/problem/UVA-10603这个题目其实是暴力的一个典范,首先题目说了是最小倒水数,也就是总共次数中转移水的数量,bfs是找最小次数的,因此要用优先队列来改变优先级,将最小倒水数优先,然后是处理如果找不到合适的d,我们要把所有能够找到的值都存放在一个数组里面,然后遍历一次就可以了,我用的vis数组是三维的,用来表示第1,2,3个杯子的水量,和紫书上的略有...原创 2018-04-28 00:57:49 · 188 阅读 · 0 评论 -
Various Tree bfs+二进制1的个数
链接:https://www.nowcoder.com/acm/contest/106/J来源:牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. And there are many different types of trees in HUST, each o...原创 2018-04-29 19:26:39 · 106 阅读 · 0 评论