LOJ
浔桥
这个作者很懒,什么都没留下…
展开
-
LOJ#10001 种树(贪心)
题解:刚开始想用优先队列做……就是每一条建议取重叠最多的几个点种树,然后SE了= =数据比较大 = = 这题有个比较迷的地方……就是如果用while(cin>>n>>h)输入会WA……打开测试数据看了下发现有几组数据这样输入的话会有多组输出……= =另外就是点的数量是n,范围在30000,建议的范围在5000.弄混了好多次- - 按照右端点从小到大排序,每次都尽...原创 2018-09-02 00:08:29 · 258 阅读 · 0 评论 -
LOJ#10003 加工生产调度(贪心)
题解:贪心策略始终是一个比较烦人的地方……容易出错。 这道题因为必须先a再b,所以第一个在a加工的产品的a值必须尽可能小,这样能减少机器B的等待时间,最后一个在B加工的零件的b值必须尽可能小,这样减少机器A的等待时间。 按照每个产品a值和b值的最小值从小到大排序,如果最小值是a的话就把这个产品往前放,否则往后放。 这题有个比较容易错的地方是最少加工时间= =应该考虑排好序后机器A的...原创 2018-09-17 21:40:17 · 681 阅读 · 0 评论