![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SPFA
文章平均质量分 92
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P2761] [网络流24题] 软件补丁问题
洛谷传送门题目描述T 公司发现其研制的一个软件中有 n 个错误,随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境,某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时,往往会加入另一些错误。换句话说,对于每一个补丁 i,都有 2 个与之相应的错误集合 B1[i]和 B2[i],使得仅当软件包含 B1[i]中的所有...原创 2018-03-25 18:40:25 · 255 阅读 · 0 评论 -
[Luogu P4294] [BZOJ 2595] [WC2008]游览计划
洛谷传送门BZOJ传送门题目描述从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。主办者将绍兴划分为NNN行MMM列(N×M)(N×M)(N×M)个分块,如下图(8×8)(8×8)(8×8):景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。为了保证安全与便利,主办方依据路况和治安状况,在非...原创 2019-02-21 21:35:22 · 269 阅读 · 1 评论 -
[BZOJ 4144] [AMPPZ2014]Petrol
BZOJ传送门题目描述给定一个nnn个点、mmm条边的带权无向图,其中有sss个点是加油站。每辆车都有一个油量上限bbb,即每次行走距离不能超过bbb,但在加油站可以补满。qqq次询问,每次给出x,y,bx,y,bx,y,b,表示出发点是xxx,终点是yyy,油量上限为bbb,且保证xxx点和yyy点都是加油站,请回答能否从xxx走到yyy。输入输出格式输入格式第一行包含三个正整数n...原创 2018-10-30 21:37:07 · 262 阅读 · 0 评论 -
[Luogu P1993] 小K的农场
洛谷传送门题目描述小K在MC里面建立很多很多的农场,总共nnn个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mmm个),以下列三种形式描述:农场aaa比农场bbb至少多种植了ccc个单位的作物,农场aaa比农场bbb至多多种植了ccc个单位的作物,农场aaa与农场bbb种植的作物数一样多。但是,由于小K的记忆有些偏差,所以他想要知道存不存在一种情...原创 2018-10-24 21:06:18 · 153 阅读 · 0 评论 -
[Luogu P1772] [BZOJ 1003] [ZJOI2006]物流运输
洛谷传送门BZOJ传送门题目描述物流公司要把一批货物从码头AAA运到码头BBB。由于货物量比较大,需要nnn天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此...原创 2018-10-29 07:54:44 · 323 阅读 · 0 评论 -
[Luogu P2149] [SDOI2009]Elaxia的路线
洛谷传送门BZOJ传送门题目描述最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有NNN个路 口,MMM条路,经过每条路都需要一定...原创 2018-10-29 07:35:23 · 137 阅读 · 0 评论 -
[Luogu P3953] [UOJ 331] [NOIP 2017 tg]逛公园
洛谷传送门UOJ传送门题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图,且没有 自环和重边。其中111号点是公园的入口,NNN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从111号点进去,从NNN号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子...原创 2018-10-08 23:15:27 · 166 阅读 · 0 评论 -
[Luogu 2259] [Oibh]新型计算机
BZOJ传送门题目描述Tim正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。 但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数——自然数包括000),计算机先读取第一个数字S1S_1S1,然后顺序向后读入S1S_1S1个数字。接着再读一个数字S2S_2S2,顺序向后读入S...原创 2018-10-17 22:03:04 · 250 阅读 · 0 评论 -
[Luogu P3288] [BZOJ 3597] [SCOI2014]方伯伯运椰子
洛谷传送门BZOJ传送门题目描述四川的方伯伯为了致富,决定引进海南的椰子树。方伯伯的椰子园十分现代化,椰子园中有一套独特的交通系统。现在用点来表示交通节点,边来表示道路。这样,方伯伯的椰子园就可以看作一个有 n + 2 个交通节点,m条边的有向无环图。n+1n+1n +1 号点为入口,n+2n+2n+2 号点为出口。每条道路都有 666 个参数,uiuiu_i,viviv_...原创 2018-09-13 19:17:30 · 204 阅读 · 0 评论 -
[Luogu P3645] [BZOJ 4070] [APIO2015]雅加达的摩天楼
洛谷传送门BZOJ传送门题目描述印尼首都雅加达市有 NNN 座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为 000 到 N−1N−1N − 1。除了这 NNN 座摩天楼外,雅加达市没有其他摩天楼。有 MMM 只叫做 “doge” 的神秘生物在雅加达市居住,它们的编号依次是 000 到 M−1M−1M − 1。编号为 iii 的 doge 最初居住于编号为 BiB...原创 2018-09-02 20:32:37 · 195 阅读 · 0 评论 -
[Luogu P2483] 【模板】k短路([SDOI2010]魔法猪学院)
洛谷传送门题目描述iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPi...原创 2018-03-27 13:35:55 · 243 阅读 · 0 评论 -
[Luogu P2566] [BZOJ 1294] [SCOI2009]围豆豆
洛谷传送门BZOJ传送门题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。游戏的规则非常简单,在一个N×MN×MN×M的矩阵方格内分布着DDD颗豆子,每颗豆有不同的分值ViV_iVi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格子,直到最终又回到起始格。最终游戏者的得分为所有被路径围住的豆豆的分值...原创 2019-03-23 22:00:24 · 171 阅读 · 0 评论