gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

2018 “百度之星”程序设计大赛 - 初赛(A)P1002度度熊学队列(双端队列模拟,STL)

problem 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ...

2018-08-13 10:35:48

阅读数:23

评论数:0

【tyvj1305】最大子序和(单调队列)

problem 给你一个长为n的序列 求一个长不超过m的连续子段,使子段和最大 solution 如果n<=10^3,我们很容易写出枚举(s是前缀和,区间[l,r]的和就是s[r]-s[l-1]。枚举l,r即可。 for(int i = 1; i &a...

2018-06-03 10:25:10

阅读数:61

评论数:0

【POJ2259】Team Queue(队列,模拟)

problem 有n个小组,进行排队。 当一个人来到队伍时,若队伍中有自己小组成员时,他就直接站到其后面 如果没有,则站到队伍最后面,形成自己小组的第一个入队元素。 出队列时,给出出队指令,输出出队成员号码。 solution 维护一个队列数组q和总队列p,分别表示每个小组在队伍中的人...

2018-06-01 20:59:07

阅读数:25

评论数:0

【NOIP2010】【Luogu1540】机器翻译

problem solution codes //并查集维护不能与a在一个集合的a+n #include<iostream> #include<algorithm&g...

2018-05-22 13:21:07

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭