![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
程序设计竞赛中链表相关知识
小飞猪Jay
远风知我意,微凉又深情。
展开
-
CSP十滴水
但是他给的信息是,m只有3e5,且每次滴水都会滴在有水的地方,水满了之后也只会扩散到左右有水的地方。也就是说,只有有水的地方才是我们会用到的地方。所以,我们只需要将有水的地方存起来即可,同时每次水满了之后会扩散到左右两个相邻有水的地方,所以还需要保存每个水滴左右相邻的水滴的位置。每次有水滴满了,就将他加入优先队列,因为有多个水滴同时满了的话,从小的开始先扩散。题目给的容器很多,1e9,我们遍历肯定会超时。原创 2024-05-27 10:33:42 · 214 阅读 · 0 评论 -
P1160 队列安排
题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1∼N,他采取如下的方法: 先将1号同学安排进队列,这时队列中只有他一个人; 2-N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边; 从队列中去掉M(M<N)个同学,其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后,老师想知道从左到...原创 2019-11-13 19:36:37 · 645 阅读 · 0 评论