随笔分类 -  DFS

再一次被POJ输入输出坑死的题目 Meteor Shower
摘要：题目：https://vjudge.net/problem/POJ-3669 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into eart 阅读全文
posted @ 2018-03-20 21:39 姿态H 阅读(403) 评论(0) 推荐(0)
连通块的题目
摘要：题目：https://vjudge.net/problem/Aizu-0118 タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でで 阅读全文
posted @ 2018-03-19 21:48 姿态H 阅读(112) 评论(0) 推荐(0)
Red and Black （简单dfs）
摘要：题目：https://vjudge.net/problem/POJ-1979 There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is stan 阅读全文
posted @ 2018-03-19 21:23 姿态H 阅读(166) 评论(0) 推荐(0)
poj 1573 Robot Motion （链式前向性||dfs）
摘要：https://vjudge.net/contest/215355#problem/A A robot has been programmed to follow the instructions in its path. Instructions for the next direction th 阅读全文
posted @ 2018-03-10 10:32 姿态H 阅读(260) 评论(0) 推荐(0)
简单搜索 （附素数优化模板F+） （因为是后来补的博客，题意思路直接粘了网上的）
摘要：https://vjudge.net/contest/210085#overview A 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Inpu 阅读全文
posted @ 2018-03-08 21:49 姿态H 阅读(212) 评论(0) 推荐(0)
石油采集（求联通区域） 2018多校寒假集训 （dfs+二分匹配）
摘要：题目： 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10 阅读全文
posted @ 2018-02-13 11:38 姿态H 阅读(255) 评论(0) 推荐(0)
初级BFS
摘要：求迷宫最短路 阅读全文
posted @ 2017-11-22 21:08 姿态H 阅读(187) 评论(0) 推荐(0)
初级dfs
摘要：POJ NO.2386：https://vjudge.net/problem/POJ-2386Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by 阅读全文
posted @ 2017-11-21 21:38 姿态H 阅读(155) 评论(0) 推荐(0)