yc模拟赛
幽船长
这个作者很懒,什么都没留下…
展开
-
贪心:会议安排
会议安排 正解:贪心 直接贪心肯定是错的啦 先以会议结束时间排个序 用堆来优化 记录t时间内的最优情况,并比较后一个会议是否可以放置 如果放在前面可以更优 就替换掉前面的会议,次数不变,但时间减少 这样即最优 #include<iostream> #include<algorithm> #include<cstdio> #include&l原创 2018-08-28 15:13:22 · 305 阅读 · 0 评论 -
赛马
问题描述 赛马场有 nn 匹马,编号分别为 1,2,⋯,n。进行 m 次淘汰赛,决出他们当中速度最快的一匹马。每次淘汰赛所有编号在区间 [L,R] 并且没有被淘汰的马参加比赛,其中编号为 p 的马获胜,其他的马都被淘汰。 m 次淘汰赛之后,只有一匹马未被淘汰。求所有被淘汰的每一匹马是被哪一匹马淘汰的。 输入格式 第一行包含两个整数 n,m。 接下来 m 行每行包含三个整数 L,R,p 。 ...原创 2018-08-28 15:56:34 · 346 阅读 · 0 评论