【Luogu2085】最小函数值(优先队列)
problem给定n个二次函数(ai,bi,ci>0)求前m小的fi(x)值,x>0n,m>n>>m;for(inti=1;i>f[i].a>>f[i].b>>f[i].c;q.push((var){i,1,f[i].a…
problem给定n个二次函数(ai,bi,ci>0)求前m小的fi(x)值,x>0n,m>n>>m;for(inti=1;i>f[i].a>>f[i].b>>f[i].c;q.push((var){i,1,f[i].a…
problem给定n个整数,在其中任意选出两个进行xor运算,得到的结果最大值是多少?n=0;i--){intc=(x>>i)&1;if(!tire[u][c])tire[u][c]=++tot;u=tire[u][c]…
problem给定n个长度不超过10的数字串(n
problem维护一个集合,支持以下两种操作加入一个字符串s查询集合中是否存在字符串ssolution维护一个哈希表,判断字符串是否已出现过。codes#include#include#includeusingnames…
problem有n片雪花,每片有6个脚,每个脚有一个长度。两片雪花是一样的当且仅当每个脚的长度顺序都一样(顺逆时针和开始位置不管)求n片雪花中是否有一样的雪花。solution维护一个哈希表定义Hash(a1,a2,..…
problem给定两个字符串s1,s2,求s1在s2中出现了多少次(可重叠)。len(s1)
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]=…