首页 > 小红的数位删除
头像 keduoli
发表于 2024-03-10 21:28:57
前言 整体评价 今天相对容易,E的构造题,感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题,由于存在动态点修改,所以引入树状数组做区间和的快速计算。 A. 小红的数位删除 题型: 签到 s = input() print (s[:-3]) B. 小红的小红矩阵构造 思 展开全文
头像 爱吃鸡腿的变色龙拒绝无效加班
发表于 2024-03-11 19:24:11
前言: 题解主要参考来源: 牛客官方视频讲解 珂朵莉周赛题解 GhostLX周赛题解 A - 小红的数位删除 思路: 截取一部分字符串输出即可 以下是代码部分 #include<bits/stdc++.h> using namespace std; int main() { 展开全文
头像 你好_A
发表于 2024-03-11 13:59:32
笨蛋也能看懂(就是啰嗦) 知识点:线段树 树状数组 我们来一步步推出做法。 1、首先思考 ,即长度大于等于2的回文串。 2、为了不出现如 或 这样的回文串,我们要保证连续三个字符都不一样。 3、即整个字符串 都是按照一个顺序重复排列的,例如 “” 或 “” 。而 的不同排序一共有 种: 展开全文
头像 MedicineCliff
发表于 2024-03-11 12:16:26
由于昨天正好在练习stl中的stack所以遇见c题就尝试用栈来写,欢迎指正 #include<bits/stdc++.h> //#include using namespace std; int main() { string s; cin>>s; int n=s.lengt 展开全文
头像 可爱抱抱呀😥
发表于 2024-03-10 22:35:39
未完待续。。。 C小红的白色字符串 思路:1、由于大写字母只能出现在单词首位,且不能出现在小写字母后边,因此删除一个大写字母要优于删除小写字母的效果 2、字符串肯定是一段大写接着是一段小写的,处理一段大写字母,只需删除到大写字母不出现在小写字母后边就行了 3、注意区分前边有无小写祖母段的情况(其实最 展开全文
头像 银当taki
发表于 2024-03-11 11:23:58
周赛round36 E 构造一张图,让左上角到右下角的最短路不是把所有点都走一遍,也不是长度为n+m-2(一直向下或向右),并且不存在绝对众数(某个字母出现次数大于总数一半) 由于是构造题,不止一种思路。我开始想的是一种比较麻烦的,不过最后也过了。就是类似样例里的那种走法,先一直往下,再一直往右,直 展开全文
头像 mipha™
发表于 2024-03-12 02:36:41
E题 蛇皮走位即可 n 为奇数时: 在最后一行第2个位提前拐弯 zyxwvu zyxwvt ryxwvt ryxwvs rpxwvs n 为偶数时:在倒数第二行最后一位直接拐到终点 zyxwvu zyxwvt qyxwvt qyxwvs pyxwvs pyxwvr 拐弯处选字母优先选出现 展开全文

等你来战

查看全部