首页 > 小苯吃糖果
头像 呆呆呆呆鸟
发表于 2024-11-03 22:47:50
A~D题解 前言:本人不是大佬,解法不一定是最优解,面向刚入门的朋友。若有错误,敬请指正! A:小苯吃糖果 输出 三个数里的 最大值 或者 更小的那两个数的和,取他们的最大值即可 #include<bits/stdc++.h> using namespace std; typ 展开全文
头像 菲得
发表于 2024-11-03 21:12:50
前言 好久不见,最近区域赛什么的有点忙,鸽了两周,不会G待补,看不懂我的文字题解的去牛客b站的官网看苯环哥哥的视频题解,讲得很好! 题解 A.小苯吃糖果 比较一下最大的数和其他两个数的和哪个大就好了 #include<bits/stdc++.h> using i64 = long 展开全文
头像 mrsunss
发表于 2024-11-03 21:14:52
首先可以对于每个字母开一个vector[ch],将字符串中每个字符为的字符的下标存入vector[ch]. 然后就可以考虑同一个vector[ch]中的顺序关系。 不妨设下标分别为 和 ,其中 , 。 设经过改变后的字符串分别为和,即分别表示将放到第一个和放到第一个后的字符串。 对于,,对于y 展开全文
头像 荆酌鲙
发表于 2024-11-03 21:03:28
内测人员,写个简易题解。 A.小苯吃糖果 #include <bits/stdc++.h> using namespace std; using LL = long long; using PII = pair<int, int>; struct Lemon { L 展开全文
头像 DGL__DGL
发表于 2024-11-04 07:38:46
唉唉是谁赛时唐到用分块写硬条1h40min没调出来最后发现忘处理小块破防了 蒟蒻码字不易,路过的留个赞呗 本文并没有同步发布于我的博客,因为懒 提供一种分块做法: 分析题目易知,我们只需要维护每个水池所在连通块的左右端点即可,平均值可用前缀和求. 先考虑如何维护 假设我们已经知道本次修改的左右端点, 展开全文
头像 秋千月凉
发表于 2024-11-04 03:06:54
我曾经是 acmer,现在是社畜,但是最近心血来潮想刷题,发现线段树都坑点 这里给出这个问题的线段树题解 首先,先写一个暴力版本的,也就是 easy const ll inf = (1LL << 60); void solve() { int n, q; cin > 展开全文
头像 可爱抱抱呀😥
发表于 2024-11-04 13:20:00
D~G Java题解,代码已去除冗余 D 小苯的蓄水池(easy) && E 小苯的蓄水池(hard) 本质上就是一个区间合并,为保证可以查询修改某个不大于端点的值,选用有序映射来表示区间,每个区间端点最多插入或者删除一次,时间复杂度O(nlogn+m) import java.ut 展开全文