0hang-CSDN博客

，首先先离线把这些会出现的数全放到树中，因为权值线段树是按顺序存这些数，所以可以二分前缀和>=1早先出现的位置，这个位置包括这个位置之后都会更新最大评分，但是要实现这个需要我们建树的时候记录每个结点所表示数值的权值，找到这个位置之后，（有一个小坑点，因为我也是现学的权值线段树，应用不是很熟悉，就是这个位置代表的数字次数可能出现了很多次，而求前缀和的时候会将这些全部加上，所以需要再去细找刚好前缀和>=1的需要用到这个位置上的值的次数，需要再次用二分找一下）。），再把dp[][][]状态跑完O（2*n。

2024-08-01 11:31:41 993

原创 Pinely Round 4 (Div. 1 + Div. 2)

1.b题，b[i]|b[i+1]，就能将a[i]二进制上应该是1的位置，设为1，赛时，我是每一位每一位设置的，这样写了很久，并且a[i]&a[i+1]检验是否是b[i]2.c题，奇数减去奇数，变偶数，偶数减去奇数，变奇数；如果是偶数，对于奇数减去偶数，还是奇数，偶数减去奇数，还是偶数。3.d题：四色定理：如果在平面上劃出一些邻接的有限区域，那么可以用四种颜色来给这些区域染色，使得每两个邻接区域染的颜色都不一样.4.交互题，不要使用cin加速！

2024-07-30 19:24:42 744

原创四川省2021ICPC L.Spicy Restaurant

四川省2021ICPC L.Spicy Restaurant

2023-05-30 21:18:59 686

原创 Codeforces Round 875 (Div. 2)ABC

Codeforces Round 875 (Div. 2)ABC

2023-05-30 17:59:36 297

原创 BAPC 2022 Pre 部分题解

BAPC 2022 Pre 部分题解

2023-05-17 20:48:07 1482

原创 Educational Codeforces Round 148 (Rated for Div. 2) ABC题

Educational Codeforces Round 148 (Rated for Div. 2) ABC题

2023-05-14 10:45:35 603

原创 2023年第14届蓝桥杯题解

当 V = 20 时，有：⌊75 / 20⌋ = 3，⌊53 / 20⌋ = 2，⌊59 / 20⌋ = 2，可以看到符合所有冶炼记录。当 V = 25 时，有：⌊75 / 25⌋ = 3，⌊53 / 25⌋ = 2，⌊59 / 25⌋ = 2，可以看到符合所有冶炼记录。求边界值，比如求最大的，那我们就看最大可以为多少，然后取公共的最小值，求最小的，就求公共的最大值，这样所有数都满足。对于 100% 的数据，1 ≤ T ≤ 10，1 ≤ N ≤ 10，0 ≤ Ti,Di,Li ≤ 100,000。

2023-05-02 15:54:52 514

原创 2023程序设计天梯赛剪切粘贴

运用一些基本的字符串操作函数，如 substr, erase, insert 和 find，通过这些函数对原字符串进行修改从而得到目标字符串

2023-04-25 16:24:09 291 2

原创 2023年程序设计天梯赛堆宝塔

最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。问：宝宝一共堆出了几个宝塔？堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下，如果比最上面的小，就直接放上去；然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上，最后把 C 也放到 A 柱上。每次从C里面拿一个先与A比较，空直接放上去，非空需要比较大小，不能放上去就把B适合的取到A，然后C放上去（最后A空，B空，C空）

2023-04-25 15:48:05 417