【POJ2887】Big String(块状链表,模板)
problem给一个字符串,长度不超过1e6,有两种操作:在第i个字符的前面添加一个字符ch查询第k个位置是什么字符操作的总数不超过2000solution1、传统的数组所有数据在内存中是紧凑储存的,优点是定位快:O(1…
problem给一个字符串,长度不超过1e6,有两种操作:在第i个字符的前面添加一个字符ch查询第k个位置是什么字符操作的总数不超过2000solution1、传统的数组所有数据在内存中是紧凑储存的,优点是定位快:O(1…
problem给你一堆宽度为1,高度不同的矩形条。问你能框出一个最大矩形面积为多少。solution如果矩形高度递增,那么答案为每个元素最多能向右扩展多少。如果矩形高度比上一个小,那么该矩形与之前的矩形构成新矩形时,之前…
problem维护一个整数序列的编辑器,支持5种操作,操作数=1){sum-=A.top();A.pop();}}elseif(op[0]=='L'){if(A.size()>=1){sum-=A.top();B.pus…
problem在一条直线上有n个坑,要种k棵树。不能在相邻两个坑种树。已知在每个坑种树会有一个获利,求最大获利。n>k;for(inti=1;i>data[i];q.push(node(i,data[i]));l[i]=…
problem给一张n个点m条边的有向图,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。恰好选出k条边,满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通对于k==1…m,…
抄代码专用#include#includeusingnamespacestd;intmain(){freopen("qwq.cpp","r",stdin);freopen("std.cpp","w",stdout);st…
因为过关要求貌似是随便A掉一道题,,,还实时给了AC率,不是摆明了让我挑最水的题写吗。。problem给定一个字符串A[1,n].询问q次,A[l,r]内字典序最小的连续非空子串有多少次重复。n
营养学骨骼中的钙处于不断的更新中,更新的速度随年龄增长而错了。不一定人体对食物中钙的吸收率随年龄增加而:不一定下列化合物哪一种可以促进食物中钙的吸收?11.新生儿需要及时补充下列哪一种维生素?VA12.下列哪一种维生素又…
只有比赛现场的暴力代码留念,复盘题解见具体题目T1耗时20mins,暴力枚举,复杂度O(nQ),期望得分50#include#includeusingnamespacestd;#definemod998244353con…