![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 75
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
BZOJ4636 蒟蒻的数列 链表
题目描述DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。他还要玩其他游戏,所以这个问题留给你解决。INPUT:第一行一个整数N,然后有N行,每行三个正整数a、b、k。NOUTPUT:一个数,数列中所有元素的和 容易发现各操作之间无顺序性,因此将原创 2016-08-08 09:44:36 · 444 阅读 · 0 评论 -
20160807 作业调度方案 链表
原描述略。给定一些零件每个工序所在的机器和需要的时间,一个工件只有在前面的工序做完后才能做后面的工序(比如做完第一个工序从第3分钟做到第8分钟,那么第二个工序要第9分钟以后才能开始)<-就是在这里WA的 给出一个顺序,依次按顺序将每个工件插入可能的最前位置,求最终总时间。 这个问题和堆的内存分配无比相似以至于我很自然地用一个节点的起始位置和长度来记录一段可用区间。。。后来发现用起始和终止位置会更原创 2016-08-08 18:23:45 · 350 阅读 · 0 评论