kuangbin
文章平均质量分 68
容我捋顺一下
努力努力
展开
-
B - The Accomodation of Students
先用并查集分组,再匈牙利算法求最大匹配。原创 2022-07-30 09:06:04 · 90 阅读 · 0 评论 -
A - Til the Cows Come Home
提交poj疯狂给我ce报错,试了网上多个题解版本也一样,我直接默认我做对了吧主要是怕之后找这个码找不到了当成发个blog保存一下。原创 2022-07-28 08:32:40 · 107 阅读 · 0 评论 -
L - Oil Deposits
经典的八连通问题,对于这个题,我们遍历整个图,遇到@变成*,遍历所有能够达到的位置,最后只要看进行了多少次深搜,就有多少个油田。原创 2022-07-27 20:08:34 · 74 阅读 · 0 评论 -
K - 迷宫问题
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。一个5×5的二维数组,表示一个迷宫。左上角到右下角的最短路径,格式如样例所示。...原创 2022-07-27 17:11:52 · 167 阅读 · 0 评论 -
【二分图但是dfs】A - Fire Net
kuangbin原创 2022-07-08 11:12:48 · 68 阅读 · 0 评论 -
C - Catch That Cow
kaungbin专题原创 2022-07-07 09:16:42 · 79 阅读 · 0 评论 -
B - Dungeon Master
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south, east, west, up or down. You cannot move diagonally and原创 2022-07-06 08:49:11 · 113 阅读 · 0 评论 -
A - 棋盘问题(dfs)
简单搜索原创 2022-07-05 09:03:49 · 58 阅读 · 0 评论