图论
文章平均质量分 91
熙言丶
这个作者很懒,什么都没留下…
展开
-
Ryuji doesn't want to study (树状数组)
Ryuji doesn't want to studyRyuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledgea[i].Unfor...原创 2018-09-09 20:24:54 · 205 阅读 · 0 评论 -
扶桑号战列舰(差分/笛卡尔树)
问题 N: 扶桑号战列舰 时间限制:1 Sec内存限制:128 MBSpecial Judge ...原创 2019-08-01 11:59:33 · 414 阅读 · 0 评论 -
最短路(一个人的旅行)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己...原创 2018-01-27 10:40:29 · 184 阅读 · 0 评论 -
Air Raid( 最小路径覆盖)
Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...原创 2018-12-08 13:16:49 · 293 阅读 · 0 评论 -
小乐乐下象棋(暴力/BFS/DFS)
小乐乐下象棋题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1);小乐乐想知道,一个马从左下角(0, 0)开始,走了k步之后,刚好走到右上角(n - 1, m - 1)的方案数。...原创 2018-12-02 22:40:56 · 396 阅读 · 0 评论 -
小乐乐打游戏 (入门BFS)
小乐乐打游戏题目描述 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。 最近新出了一个特别火的游戏,叫吃猪,小乐乐准备玩一玩。 吃猪游戏很简单,给定一个地图,大小为n*m,在地图中会随机出现一个火山口,只要小乐乐能逃离这个地图,他便能吃猪! ...原创 2018-12-02 17:13:32 · 756 阅读 · 0 评论 -
Chip Factory(0 1字典树 删除 模板)
Chip Factory 时间限制: 5 Sec 内存限制: 128 MB ...原创 2018-10-03 22:27:42 · 215 阅读 · 0 评论 -
One-Way Roads(建模跑最大流)
One-Way Roads 时间限制: 1 Sec 内存限制: 64 MB ...原创 2018-10-09 17:13:38 · 221 阅读 · 0 评论 -
ArtWork(并查集+降维)
ArtWork 时间限制: 4 Sec 内存限制: 128 MB ...原创 2018-10-09 22:33:45 · 336 阅读 · 0 评论 -
永远不可能学会的图论之网络流
Water 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-15 16:22:54 · 206 阅读 · 0 评论 -
Open-Pit Mining(永远不可能学会的图论之最大权闭合子图)
Open-Pit Mining 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-15 20:53:23 · 559 阅读 · 0 评论 -
A Possible Tree(带权并查集+向量偏移)
A Possible Tree 时间限制: 2 Sec 内存限制: 128 MB ...原创 2018-08-23 21:20:04 · 152 阅读 · 0 评论 -
线段树维护连续区间最大子段和
一、线段树维护连续区间最大子段和之单点更新 Snowy Smile题意:给你n个点(小于等于2e3个),每个点有个价值val,有个x,y坐标(这三个值都是1e9的)让你求一个最大的子矩阵和题解:线段树的精髓——区间合并因为x,y太大,所以先考虑离散化,之后是一个n*m的矩形枚举上,下边界,线段树维护区间最大子段和1、合并的...原创 2019-08-09 10:17:33 · 629 阅读 · 0 评论