二分答案
文章平均质量分 77
zhouhongkai06
这个作者很懒,什么都没留下…
展开
-
架设电话线
题目描述 Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1<= P <= 10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接...原创 2018-03-13 20:02:32 · 1254 阅读 · 0 评论 -
洛谷P1083 借教室(NOIP提高2012第二天第二题)
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(...原创 2018-05-08 20:55:40 · 259 阅读 · 0 评论