set/bitset/multiset
文章平均质量分 55
disPlayLzy_
梦在前方,路在脚下
展开
-
Luogu P1132 数字生成游戏___bfs+map+set
bfs原创 2022-06-29 19:18:15 · 571 阅读 · 0 评论 -
Luogu P4107 [HEOI2015]兔子与樱花___贪心
题目大意:给出一颗nnn个节点的有根树,一个树某点的价值定义为儿子个数+点权,初始时树上任意节点满足点价值<=m<=m<=m一次合并操作,假设有节点xxx,其父亲为fafafa,则xxx的儿子全部变成fafafa的儿子,xxx的点权累加到fafafa的点权,再将节点xxx删除,一次合法的合并需要满足过程中点价值<=m<=m<=m。问最多进行多少次合并。n<=2e6,m<=1e5n<=2e6,m<=1e5n<=2e6,m<=1e5原创 2021-10-16 17:32:23 · 127 阅读 · 0 评论 -
Luogu P2161 [SHOI2009]会场预约___set
题目大意:有nnn个操作总数,每个操作有222种:①AAA操作:给出区间[start,end][start,end][start,end],把前面冲突的区间(有交集)去掉,并输出去掉的区间总数②BBB操作:返回当前的仍然有效的预约的总数。N<=200000N< = 200000N<=2000001<=start,end<=10...原创 2019-03-19 20:26:04 · 141 阅读 · 0 评论 -
Bzoj P1208 [HNOI2004]宠物收养所___set
题目大意:来到收养所的宠物和领养者的总数为nnn。宠物收养所总是会有两种情况发生:被遗弃的宠物过多 或者 是想要收养宠物的人太多,而宠物太少。①宠物过多时,假若到来一个领养者,这个领养者希望宠物特点值为aaa,那么它将会领养一只目前未被领养的宠物中特点值最接近aaa的一只宠物。(任何两只宠物的特点值都不可能是相同的,任何两个领养者的希望领养宠物的特点值也不可能是一样的)若有两只满足要...原创 2019-03-21 21:11:54 · 159 阅读 · 0 评论 -
牛客练习赛14 E 无向图的最短距离___bfs+bitset
题目大意:有一个n个点的无向图,有m次查询,每次查询给出一些(xi,yi)令dist(x,y)表示x和y点在图中最短距离,dist(x,x)=0,如果x,y不连通则dist(x,y) = inf每次查询图中有多少个点v与至少一个这次询问给出的(xi,yi)满足dist(v,xi)<=yin<=1000,m<=100000,q<=100000n...原创 2019-04-02 16:46:41 · 247 阅读 · 0 评论 -
牛客练习赛47 题解
A DongDong破密码:给定n,m,给出长度为n的01串,每次向后移动一位,移动m-1次,最后求出这n+m-1位每一位的异或值成为密码。给出密码,问长度为n的01串是怎样的。2<=n+m<=10000002<=n+m<=10000002<=n+m<=1000000,保证有解分析:密码第iii位设为aia_iai,原...原创 2019-06-10 20:55:52 · 345 阅读 · 0 评论 -
Jzoj P6274 梦境___贪心+set
题目大意:分析:发现一个显然的结论,将区间按右端点排序,那么我们按顺序操作区间,对于每个区间而言,我们都选择当前可选的最靠左端点的点配对那么这样的配对数是最大的,具体的可以在两个相交的区间中放一个不同位置的点分别看一下,可以发现结论是正确的代码:#include <iostream>#include <cstdio>#include <cma...原创 2019-08-07 21:38:07 · 155 阅读 · 0 评论