首页 > 字符串修改
开通博客写题解
头像 肥牛妖圣
发表于 2021-05-02 13:58:05
题解 | #学姐的编码1.0#说实话看到前半段的时候还以为是数位dp，差点把板子都给敲了，看到后半段才发现根本不是。。。本来是没什么灵感的，看到数据范围是1e6，猜测是线性递推的做法，于是就蒙了一下做法。。。再次给出及其简短的代码 #include<bits/stdc++.h> usin 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 陌研
发表于 2021-05-02 22:14:46
二分搜索答案。代码里面有注释。 #include<bits/stdc++.h> using namespace std; int dir[4][2]= {{1, 0}, {0, 1}, {0, -1},{-1, 0}}; int n; int vis[110][110], a[110][ 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 肥牛妖圣
发表于 2021-05-02 13:28:23
很基础的一道题，注意一下负数取模就行了，i太大的时候偶数会变成负数，我就因为这个WA了几发懂原理的话就变得很简单了，下面给出我的13行无压行代码 #include<bits/stdc++.h> using namespace std; char s[100005]; int main() 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 N_1567
发表于 2021-05-01 21:44:05
定义字符加法：a+1=ba+1=b，b+1=cb+1=c，……，以此类推，特殊地z+1=az+1=az−1=y，y-1=xy−1=x，……，以此类推，特殊地a-1=za−1=z给定一个长度为n的字符串，请输出特殊处理之后的字符串需要对字符串进行如下处理：对于字符串当中任意字符s(1≤i≤n)，当i为 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Viktley
发表于 2021-05-20 16:57:15
题目大意： 给你一条字符串，奇数位的字母变成它的后一位字母（z->a），偶数位则变为前一位字母（a->z），问变换后的字符串？（保证字符串只含小写字母） 思路： 依题意，很容易想到变换一定是在一条环上进行的，即：(前一个)a->z,(后一个)z->a。那我们用类似约塞夫环的方 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Viktley
发表于 2021-05-20 17:01:37
题目大意： 给出一段十六进制的编码，问其中是升序排序的子段有多少个？ 思路： 简单的dp问题首先我们可以先将字符’0’ - ‘9’对应数字 0-9然后将字符’A’ - 'F’对应数字10 - 15我们用数组dp[i] 表示以i (上面的字符对应的数字) 为结尾的方案数因为要满足一个单调递增的条件，那 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”