2017年9月7日

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) D. Jury Meeting

摘要: 题意:相当于n个小岛,每个岛上一个人,都要去0岛,给出m张机票的出发日期,出发地,目的地,价格,问是否存在2*n张机票让n个人一起呆在0岛上最少k天,输出最少花费 思路:贪心,我们分别求出去和回来的,在满足n个人都到了的该日期的最少飞机价格,然后我们知道,去的时候,比如我在第8天全都到了,那么第九天 阅读全文

posted @ 2017-09-07 19:12 hhhhx 阅读(106) 评论(0) 推荐(0) 编辑

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) C. Planning

摘要: 题意:给出每个航班花费和顺序,求新顺序使得花费最少 思路:肯定是花费最大的先决定,二分一下 阅读全文

posted @ 2017-09-07 18:04 hhhhx 阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) B. Maxim Buys an Apartment

摘要: 题意:有n个房子,k个有人住,问最少有多个,最多有多少个好的房子,好的房子定义:周围最少有一个房子有人住 思路:我们可以知道一个住了人的房子他最多产生2个好的房子(左右)所以判断k*3是否>=n 阅读全文

posted @ 2017-09-07 18:02 hhhhx 阅读(73) 评论(0) 推荐(0) 编辑

Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) A. Fraction

摘要: 题意:2个数A,B,A+B==n,并且A<B,问最大的A/B是多少,A与B互质 阅读全文

posted @ 2017-09-07 18:00 hhhhx 阅读(58) 评论(0) 推荐(0) 编辑

导航