【SHOI2009】【BZOJ2028】会场预约(线段树染色)
problem维护一个时间序列,支持2种操作。A、拒绝[l,r]原来的预约,并输出拒绝了多少个(每个预约是一个时间段)B、输出当前有效的预约个数solution考虑点主要在:取消区间[l,r]内的预约,而该预约在[l,r…
problem维护一个时间序列,支持2种操作。A、拒绝[l,r]原来的预约,并输出拒绝了多少个(每个预约是一个时间段)B、输出当前有效的预约个数solution考虑点主要在:取消区间[l,r]内的预约,而该预约在[l,r…
problem给定一个长为n的序列,m次询问每次询问有3种操作1、一段区间全部乘一个值2、一段区间全部加一个值3、询问一段区间和%Psolution不就一颗线段树么,看朕10分钟A掉。。。30分钟过后:md我脑残了吧,连…
problem度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。初始时有N个空的双端队列(编号为1到N),你要支持度度熊的Q次操作。①1uwval在编号为u的队列里加入一个权值为val的元素。(w=0表示加在最前…
注意:都是一般情况,手机市场这么大,没办法穷举所有情况。一、特别要求|特色功能性价比=性能/价格,不代表手机好坏,一般小米高。1、处理器/SoC影响:游戏性能、跑分。运行流畅程度。照片处理。常见:苹果AX,晓龙XXX,麒…
problem给定n根棍子。在其中选三根拼成最大周长三角形的周长。不能拼出三角形输出-1.solution先对数组进行排序,并利用贪心算法先取得最长的一根棍子,之后的两根依次取最长的棍子,如果这样构不成三角形,那么以最长…
problem给定n(
problem求每个字符串的最短循环子串,输出循环次数solution任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。那么如果n%(n-Next[n])==0,他就是一个循环串,他的循环节…
problem给定字符串A,B。求串A中可以分割出多少个互不相同的串B(不能重叠)。solution模板题,没啥好说的。KMP匹配:如果成功,就把j==0,从头开始匹配,答案累加。codes#include#includ…
problem模拟操作系统的进程调度给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序)如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个…
problem两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2个数。求其中最小的N个数n>n;for(inti=1;i>a[i];for(inti=1;i>b[i];q.push(node{…