south_king
south_king
全部文章
spfa
bzoj(7)
dp(7)
hdu(1)
kmp算法(1)
NEW(1)
python(1)
tarjan(5)
vijos(2)
二分(1)
二分图(1)
二叉树(1)
回忆(1)
搜索(2)
数论(7)
最小生成树(2)
期望dp(1)
未归档(8)
树形dp(3)
树状数组(1)
模拟(2)
模拟退火(2)
模板(14)
水题(14)
洛谷(17)
状压d(2)
考试(13)
贪心(2)
归档
标签
去牛客网
登录
/
注册
south_king的博客
全部文章
/ spfa
(共12篇)
bzoj 1179 ATM tarjan缩点+spfa最短路
题目链接 • 给定一张有向图,每个点有钱,走过一遍钱就被抢走了,每个点和边都可以走多次,给定一些目的地,问一通乱抢之后到任意一个目的地能拿到的最多钱数。 #include<cstring>//裸的 tajian+spfa #include<ctyp...
2021-05-28
0
567
[SCOI2011]糖果 bzoj2330 洛谷 P3275
题目链接 https://www.luogu.org/problem/show?pid=3275 http://www.lydsy.com/JudgeOnline/problem.php?id=2330 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个...
2021-05-28
0
504
洛谷 P3110 [USACO14DEC]驮运Piggy Back spfa
题目链接 https://www.luogu.org/problem/show?pid=3110 题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they...
2021-05-28
0
591
HDU2066:一个人的旅行(spfa)
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳...
2021-05-28
0
486
洛谷 P2169 正则表达式
题目链接https://www.luogu.org/problem/show?pid=2169 题目背景 小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序,这个正则表达式程序仅仅由字符“0”,“1”,“.”和“*”构成,但是他能够匹配出所有在OJ上都AC的程序的核心代码!小Z大为颇感好奇,...
2021-05-28
0
745
bzoj 2464 中山市选[2009]小明的游戏
Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 In...
2021-05-28
0
645
洛谷 P3387 【模板】缩点
题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权...
2021-05-28
0
396
/ Vijos / 题库 / 1404 遭遇战 spfa 建图
背景 你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。 描述 今天,他们在打一张叫DUSTII的地图,万恶的***要炸掉藏在A区的SQC论坛服务器!我们SQC的人誓死不屈,即将于***展开激战,准备让一个人守着A区,这样***就不能炸掉服务器了。(一个人...
2021-05-28
0
562
洛谷 P1186 玛丽卡
题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底...
2021-05-28
0
336
NOIP 冲刺 模板:树的直径
题目描述 树的直径:树上两点之间的最大距离。 给出一个树,让你求树的直径。 输入 一个数n表示节点数,以下(n-1)行每行两个数x,y表示x与y间有边。 输出 一个整数,树的直径。 样例输入 10 2 8 7 2 2 1 1 10 2 3 3 4 4 9 3 5 3...
2021-05-28
0
437
首页
上一页
1
2
下一页
末页