摘要: 传送门 解题思路 错误思路:对于每天的股票,若比当前入手的最低价股票高,则入手前面的,并在今天卖出去,再把今天的买入,为以后做准备。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespa 阅读全文
posted @ 2020-11-04 23:31 尹昱钦 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 还是反悔贪心。按照位置从左到右排序,每走到一个新的机房就m减去走的路程,然后判断剩下的时间够不够ak此机房,如果够,就ak,并把时间加入到大根堆中,如果不够,就比较堆顶,若当前更优,就弹出堆顶,把新元素加入堆。 AC代码 1 #include<iostream> 2 #includ 阅读全文
posted @ 2020-11-04 21:33 尹昱钦 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 反悔贪心。按照结束时间排序,然后枚举结束时间,能修就修,不能修就比较以前修过的耗时最长的建筑和当前这个建筑比较是否更优。 注意这里用大根堆。 AC代码 1 #include<iostream> 2 #include<cmath> 3 #include<cstring> 4 #inc 阅读全文
posted @ 2020-11-04 20:49 尹昱钦 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 传送门 解题思路 反悔贪心。排序后,枚举时间,每次能加就加,并且把对应权值扔到小根堆里,若不能加,就把权值和小根堆堆顶比较,若更优,则换成这个任务,把原来那个踢出堆顶,扔进这个点,并且ans加上两个点的权值差。 注意ans要用long long保存,不然会惨遭41分。 AC代码 1 #include 阅读全文
posted @ 2020-11-04 20:19 尹昱钦 阅读(159) 评论(0) 推荐(0) 编辑