摘要:
# 题意n个数进行排序,只能用双端队列,只能进行两个操作1、新建双端队列,将当前书作为队列中的唯一数2、将当前数放入已有的队列之前或尾后最后所有队列按一定顺序连接起来的答案求出最小的队列数 # 题解直接模拟求解很难,局部决策可能会导致后面有一个数大小位于已经插入的两个数中间,因为只能使用双端队列,所 阅读全文
posted @ 2020-03-15 02:47
Hyx'
阅读(609)
评论(0)
推荐(0)
摘要:
# 题意开始有n只蚯蚓,m次操作,每次选出最大的一条,切分成floor(x*u/v)和x-floor(x*u/v),分别作为新的加入集合,长度可以为0,一个参数t每当t次的时候就输出操作之前的数,所有操作操作完了以后,从大到小分别输出t的倍数。 # 题解首先用一个偏移量记录所有数列增加的q的值,因为 阅读全文
posted @ 2020-03-15 02:45
Hyx'
阅读(415)
评论(0)
推荐(0)
摘要:
# 题意n个小组要排队,每个小组中有若干人。当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。模拟。 # 题解一个队列储存所有小组,n个队列储存所有小组的队员每次一个人入队如果小组队列中已经存在,就在当前小组后面,如果还没有就在储存小组 阅读全文
posted @ 2020-03-15 02:44
Hyx'
阅读(159)
评论(0)
推荐(0)
摘要:
# 题意通过两个栈,4中操作,实现输入序列升序排序操作a:如果输入序列不为空,将第一个元素压入栈S1操作b:如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c:如果输入序列不为空,将第一个元素压入栈S2操作d:如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系列操作使 阅读全文
posted @ 2020-03-15 02:15
Hyx'
阅读(489)
评论(0)
推荐(0)

浙公网安备 33010602011771号