摘要: 题目链接:http://codeforces.com/contest/854/problem/B 题意: 有n栋房子从1到n排成一排,有k栋房子已经被售出。 现在你要买一栋“好房子”。 一栋房子是“好房子”的要求:(1)没被售出 (2)至少有一栋已售出的房子与他相邻(有邻居) 问你可能的好房子总数量 阅读全文
posted @ 2017-09-08 02:59 Leohh 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1198 题意: 有n个雇佣军,m个任务。 第i个雇佣军能够参加cnt个任务,分别为temp[0 to cnt-1]。 第i个任务开始时间为start[i],结束时间为over[i],需要per 阅读全文
posted @ 2017-09-08 02:39 Leohh 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1196 题意: n个城市,m对城市之间可以修公路。 公路有两种,一级公路和二级公路,在第i对城市之间修的花费分别为c1[i],c2[i]。 你需要修n-1条公路,连接起所有城市(一棵树),并且 阅读全文
posted @ 2017-09-08 02:06 Leohh 阅读(170) 评论(0) 推荐(0) 编辑