会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
上一页
1
···
68
69
70
71
72
73
74
75
76
···
125
下一页
2020年7月3日
AcWing 1128. 信使 单源最短路
摘要: 地址 https://www.acwing.com/problem/content/description/1130/ 战争时期,前线有 n 个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。 指挥部设在第一个哨所。 当指挥
阅读全文
posted @ 2020-07-03 22:44 itdef
阅读(230)
评论(0)
推荐(0)
并查集讲解 坑 待填
摘要: 例题 资料 Leetcode 990 等式方程的可满足性 Leetcode 1020 飞地的数量 LeetCode 547. 朋友圈
阅读全文
posted @ 2020-07-03 10:20 itdef
阅读(135)
评论(0)
推荐(0)
2020年7月1日
AcWing 372. 棋盘覆盖 二分图最大匹配
摘要: 地址 https://www.acwing.com/problem/content/description/374/ 给定一个N行N列的棋盘,已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌, 骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。 输入格式
阅读全文
posted @ 2020-07-01 22:41 itdef
阅读(211)
评论(0)
推荐(0)
2020年6月30日
LeetCode 1011. 在 D 天内送达包裹的能力 二分
摘要: 地址 https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。 每一天,我们都会按给出重量的
阅读全文
posted @ 2020-06-30 10:36 itdef
阅读(235)
评论(0)
推荐(0)
2020年6月29日
AcWing 920. 最优乘车 BFS DIJKSTRA SPFA 方法
摘要: 地址 https://www.acwing.com/problem/content/description/922/ H城是一个旅游胜地,每年都有成千上万的人前来观光。 为方便游客, 巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发,依
阅读全文
posted @ 2020-06-29 21:18 itdef
阅读(355)
评论(0)
推荐(0)
AcWing 903. 昂贵的聘礼 spfa dijstra
摘要: 地址 https://www.acwing.com/problem/content/description/905/ 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了,于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币,便请求酋长降低
阅读全文
posted @ 2020-06-29 16:25 itdef
阅读(196)
评论(0)
推荐(0)
2020年6月28日
Leetcode 209. 长度最小的子数组 双指针
摘要: 地址 https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 s , 找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。 如果不存在符合条件的连续子数组,返回 0。 示例:
阅读全文
posted @ 2020-06-28 12:05 itdef
阅读(197)
评论(0)
推荐(0)
2020年6月27日
AcWing 1111. 字母 bfs dfs两份代码
摘要: 地址 https://www.acwing.com/problem/content/description/1113/ 给定一个 R×S 的大写字母矩阵,你的起始位置位于左上角,你可以向上下左右四个方向进行移动,但是不能移出边界,或者移动到曾经经过的字母(左上角字母看作第一个经过的字母)。 请问,你
阅读全文
posted @ 2020-06-27 20:42 itdef
阅读(236)
评论(0)
推荐(0)
AcWing 904. 虫洞 spfa 图论
摘要: 地址 https://www.acwing.com/problem/content/description/906/ 农夫约翰在巡视他的众多农场时,发现了很多令人惊叹的虫洞。 虫洞非常奇特,它可以看作是一条 单向 路径, 通过它可以使你回到过去的某个时刻(相对于你进入虫洞之前)。 农夫约翰的每个农场
阅读全文
posted @ 2020-06-27 11:52 itdef
阅读(318)
评论(0)
推荐(0)
2020年6月24日
acwing 189. 乳草的入侵 bfs
摘要: 地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。 可惜天不从人愿,他在植物大战人类中败下阵来。 邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。 草地像往常一样,被分割成一个高度为Y, 宽
阅读全文
posted @ 2020-06-24 22:47 itdef
阅读(5010)
评论(0)
推荐(0)
上一页
1
···
68
69
70
71
72
73
74
75
76
···
125
下一页
导航
博客园
首页
新随笔
联系
订阅
管理
公告