bfs - 随笔分类(第2页) - AWCXV

【codeforces 750F】New Year and Finding Roots

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output This is an interactive problem. In t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(168) 评论(0) 推荐(0)

【37.50%】【codeforces 745B】Hongcow Solves A Puzzle

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Hongcow likes solving puzzles.One da... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(0) 推荐(0)

【Z10】引水入城

摘要：【题目链接】:http://noi.qz5z.com/viewtask.asp?id=z10【题解】对于第一问:从最上面那m个格子开始进行广搜就可以了；然后看一下最下面那一行有没有被全部覆盖; 对于第二问: 要先明确；从最上面的那m个格子中的任意一个点开始，在最下面的沙漠... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(102) 评论(0) 推荐(0)

【u116】最短路计数

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。【输入格式】输入文件shortest.in的第一行包含2个正整数N，M，为图的顶点数与边数... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(151) 评论(0) 推荐(0)

【t069】奇怪的迷宫

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】Mini现在站在迷宫的原点处，公主在[N，N]，为了能最快地到达公主处救出公主，Mini希望能走一条最短的路径。注意，Mini可以把迷宫的[1，1]或[1，N]或[N，1]处当作原点。在... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(190) 评论(0) 推荐(0)

【t052】冰岛

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】假设你在一个n*n的冰面上，并且你想到达这个冰面的某处，可是由于冰面太滑了，所以当你向某个方向出发后，你没有办法使自己停下来直到你碰到了某个障碍物——因为你可以抓住障碍物使得你的身体停止运... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(329) 评论(0) 推荐(0)

【u244】山地考察

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】地质学家们打算考察一片山区。这片山区可分成m*n的网格，每个网格都有唯一的海拔高度，山区外围的海拔高度均为0。由于考察任务繁重，他们分成m*n组，每个组考察一个网格的区域。每个组都可以选择... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(294) 评论(0) 推荐(0)

【u246】卫星照片

摘要：Time Limit: 1 second Memory Limit: 64 MB【问题描述】农夫 John 正在研究他的农场的卫星照片.照片为一个R (1#include #include #include using namespace std;const int MAXN = 1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(578) 评论(0) 推荐(0)

【t048】水流

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】全球气候变暖，小镇A面临水灾。于是你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，从而能使所有的水能流到泵里。小镇可以认为是N * M的矩阵。矩阵里的每... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(659) 评论(0) 推荐(0)

【codeforces 520B】Two Buttons

摘要：【题目链接】:http://codeforces.com/contest/520/problem/B【题意】给你一个数n; 对它进行乘2操作,或者是-1操作; 然后问你到达m需要的步骤数; 【题解】操作的过程中; 可能会大于m吧；也不知道是多少倍; 但也没事,不差那一点时间... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(225) 评论(0) 推荐(0)

【河南省多校脸萌第六场】密码锁

摘要：【链接】点击打开链接【题意】在这里写题意【题解】bfs+map【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

【CS Round #44 (Div. 2 only) B】Square Cover

摘要：【链接】点击打开链接【题意】给你一个n*m的矩形,让你在其中圈出若干个子正方形,使得这些子正方形里面的所有数字都是一样的.且一样的数字,都是在同一个正方形里面。问你有没有方案。【题解】相同的必须在同一个子正方形里面.且正方形里面的数字都得是一样的。那么只要每次找一个相同数字的连通块,然后看看这个连通... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

【2017"百度之星"程序设计大赛 - 初赛（A）】度度熊的01世界

摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=775&pid=1006【题意】在这里写题意【题解】先找出最外围的0,把那些0都去掉.从(0,0)开始广搜,这样就能把整个外围都去掉了;(注意要把这些0去掉)(图... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(98) 评论(0) 推荐(0)

【hdu 1429】胜利大逃亡(续)

摘要：【Link】:【Description】给你一个n*m的格子; 里面有钥匙,以及钥匙能开的门; 以及墙,以及起点,以及出口; 问你从起点出发,到出口的话,能不能在t时间内到; 【Solution】 dis[x][y][sta]表示到了点(x,y)然后拥有钥匙的状态为sta的最短... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)

【Uva 1601】The Morning after Halloween

摘要：【Link】:【Description】给你一张平面图; 最多可能有3只鬼; 给出这几只鬼的初始位置; 然后,这几只鬼有各自的终点; 每秒钟,这几只鬼能同时移动到相邻的4个格子中的一个任意两只鬼不能交换位置两只鬼不能走到同一个位置问你都走到终点最短的时间. 【Solutio... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(88) 评论(0) 推荐(0)

【hihocoder 1519】逃离迷宫II

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1519?sid=1098756【题意】 Chinese 【题解】 bfs题; 根据bfs的性质; 第一次到达的点肯定是转弯次数最少的; 每次往一个方向走到头就好了; 搞个数组判判重. ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0)

【hihocoder 1312】搜索三·启发式搜索(启发式搜索写法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】【题解】定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(457) 评论(0) 推荐(0)

【hihocoder 1312】搜索三·启发式搜索(普通广搜做法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】【题解】从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(289) 评论(0) 推荐(0)

【hihocoder 1308】搜索二·骑士问题

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1308【题意】【题解】用bfs处理出3个骑士到每个点的最短路; 然后枚举最后3个骑士到了哪一个点. 把3个骑士的最短路加起来取最小值就好; 【Number Of WA】 0 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)

【[Offer收割]编程练习赛9 B】水陆距离

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1478【题意】【题解】一开始把所有的水域的位置都加入到队列中去; 然后跑一个bfs. 第一次到达的位置肯定是最短路的; 【Number Of WA】 0 【完整代码】#incl... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - bfs

公告