
栈
TARsier_Gu
这个作者很懒,什么都没留下…
展开
-
【NOIP提高组】数列编辑器
DescriptionSolution刚开始看到题目,好难啊,不可做。然后打算弃疗打暴力,直接用链表进行储存,暴力求出答案,调了一个小时。然后突然注意到保证1≤k≤N,N为当前光标前的数字个数。一下子就开心至极,用一个数组存储就好了,只有当插入和右移时需要修改,而且O(1)O(1)就能完成,然后只用了两分钟就改好了,满心欢喜以为能A,结果链表打炸了。 之后向ducky请教,发现问题根本没有那么复杂原创 2016-09-20 17:22:39 · 560 阅读 · 0 评论 -
【NOIP提高组五校联考】排队
DescriptionSolution因为每一个房间的优先级是固定的,所以可以预处理出每个房间的优先级原创 2016-10-05 21:25:51 · 507 阅读 · 0 评论