摘要: Jury Meeting CodeForces - 854D 思路:暴力枚举会议开始的那一天(只需用所有向0点飞的航班的那一天+1去枚举即可),并计算所有人此情况下去0点和从0点出来的最小花费。 具体:首先,将航班分为飞入0和飞出0两类。 然后,枚举会议开始的时间p。 那么,飞入0的航班只有时间<p 阅读全文
posted @ 2017-09-08 15:17 hehe_54321 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Planning CodeForces - 854C 题意:有n架航班,第i架原先的时候是在第i分钟起飞的。现在前k分钟无法有飞机起飞,因此需要调整安排表,延后飞机起飞。仍然要求每一分钟只有一架飞机起飞。第i架飞机延误一分钟需要损失ci的钱。不能使飞机起飞的时间早于原先安排中起飞的时间。求如何安排新 阅读全文
posted @ 2017-09-08 15:09 hehe_54321 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意:已知一条街上有n幢房子,依次的编号为1~n,其中有k幢已经卖出去了但是不知道是哪k幢。当且仅当一幢房子没有卖出去且其两旁至少有一幢房子卖出去了的时候,认为这幢房子是好的。问这n幢房子中好的房子最多、最少可能有多少。 思路:简单的贪心(但是不小心可能错)。首先如果k==n或者k==0,那么显然不 阅读全文
posted @ 2017-09-08 14:55 hehe_54321 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目 题意: 有n种化学物质,第i种物质现有bi千克,需要ai千克。有n-1种,编号为2-n的转换方式,每种都为(x,k),第i行是编号为i+1的转换方式,编号为i的转换方式(xi,ki)表示ki千克的xi物质可以转换成1千克的i物质,1千克的i物质可以转换成1千克的xi物质。问是否可能通过转换得到 阅读全文
posted @ 2017-09-08 14:23 hehe_54321 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 题目 题意:有一个n*m的显示屏,有q个坏点先后出现,已知第i个坏点位置为(xi,yi),在ti时间出现。显示屏上出现一个k*k的矩阵全都是坏点时显示屏就是坏的。输出显示屏坏的时间,如果不会坏就输出-1。 所以说,O(nmq)到底是怎么过的? 所以,以下才是正解... 正解1:二分时间,把当前时间的 阅读全文
posted @ 2017-09-08 14:16 hehe_54321 阅读(286) 评论(0) 推荐(0) 编辑
AmazingCounters.com