spfa
文章平均质量分 78
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[Usaco2007 Jan]Telephone Lines架设电话线
Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电原创 2017-09-25 13:29:48 · 381 阅读 · 0 评论 -
[Usaco2014 Open]Dueling GPS
Description Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the “Submit” button twice when selecting extra features for the car, and as a result the car e原创 2017-10-24 16:18:48 · 299 阅读 · 0 评论 -
[Usaco2006 Dec]Wormholes 虫洞
Description John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John的每个农场有MM条小路(无向边)连接着NN (从1..N1..N标号)块地,并有WW个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=2001<=N<=500,1<=M<=2500,1<=W<=200。 现在John想借助原创 2017-10-24 21:11:16 · 610 阅读 · 0 评论 -
ZJU1508 Intervals选数
Description 给你nn个闭区间[ai,bi][a_i,b_i],对于每个闭区间,给定一个非负整数cic_i。现在请你选出kk个数,使得第ii个区间中至少有cic_i个数被选。 现在的问题是,如何选数才能使kk最小?Input 第一行一个整数nn。 下接nn行每行三个整数ai,bi,cia_i,b_i,c_i。 n<=1000n<=1000,0<=ai,bi<=10000<=a_i,原创 2017-10-24 21:25:22 · 296 阅读 · 0 评论 -
[SCOI2011]糖果
Description 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的KK个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。原创 2017-10-24 22:13:08 · 337 阅读 · 0 评论 -
[CTSC1999]营救大兵瑞恩
Description 1944年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但是幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其在南北方向被划分为NN行,在东西方向被划分为MM列,于是整个迷宫被划分为N∗MN*M个单元。我们用一个有序数对(单元的行号,单元的列号)来表示单元位置。南北或东西方向相邻的两个单元之原创 2017-10-26 15:16:42 · 546 阅读 · 0 评论