计蒜客2023年8月新手赛

素颜马尾好姑娘i 2024-03-24 23:49 64阅读 0赞

### 字符串变换 ###

一共有k次修改的机会，可以用循环来体现这几次机会，如果说全部字母都已经到‘z'这个最大的字典序就可以提前结束循环,每次从左边第一个不为'z'的字母开始修改，将字母+1，下标同时加一。如果右边的字母为'z'不能进行+1操作，此次修改结束。

#include<bits/stdc++.h>
    using namespace std;
    string s;
    int k, ans;
    int main()
    {
    	cin >> s >> k;
    	for(int i = 1; i <= k; i ++)
    	{
    		int flag = 0;
    		for(int j = 0; j < s.size(); j ++)
    		{
    			if(s[j] != 'z')
    			{
    				int t = j;
    				while(t < s.size() && s[t] != 'z')
    				{
    					s[t] ++;
    					t ++;	
    				} 
    				flag = 1;
    				break;
    			}
    		}
    		if(flag == 0)break;
    	}
    	cout << s;
    }

### 智能闹钟 ###

两边睡觉加上中间睡觉的时间

![183e9c8a8ee440ba805c0e81e1164ec5.png][]

#include<bits/stdc++.h>
    using namespace std;
    const int N = 1e5 + 10;
    int n , o, x, y, a[N], s[N];
    int main()
    {
    	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    	cin >> n >> o;
    	for(int i = 0; i < n; i ++)
    	{
    		cin >> a[i];
    		if(i % 2 == 1)s[i] = s[i - 1] + a[i] - a[i - 1];
    		else s[i] = s[i - 1];
    	}
    	while(o --)
    	{
    		cin >> x >> y;
    		int t = 0;
    		int p = lower_bound(a, a + n, x) - a;
    		int q = upper_bound(a, a + n, y) - a - 1;
    		if(p % 2 == 1)t += a[p] - x;
    		if(q % 2 == 0)t += y - a[q];
    		cout << s[q] - s[p] + t << '\n';
    	}
    	return 0;
    }

[183e9c8a8ee440ba805c0e81e1164ec5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/67a9b09fa2ec49e0a603bb06d572c5ee.png

发表评论取消回复

表情：

评论列表（有 0 条评论，64人围观）

还没有评论，来说两句吧...

相关阅读

相关计蒜客2023年8月新手赛

字符串变换一共有k次修改的机会，可以用循环来体现这几次机会，如果说全部字母都已经到‘z'这个最大的字典序就可以提前结束循环,每次从左边第一个不为'z'的字母开始修改，将

素颜马尾好姑娘i/ 2024年03月24日 23:49/ 0 赞/ 65 阅读

相关计蒜客跳跃游戏（dfs）

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=\[

女爷i/ 2024年02月17日 22:03/ 0 赞/ 58 阅读

相关计蒜客 T1200 Minecraft

题目链接：[https://nanti.jisuanke.com/t/T1200][https_nanti.jisuanke.com_t_T1200] 解题思路：因为立方体的

ゝ一世哀愁。/ 2023年07月09日 05:24/ 0 赞/ 41 阅读

相关计蒜客蓝桥杯模拟赛5 引爆炸弹

题目：在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 !

以你之姓@/ 2022年06月15日 05:54/ 0 赞/ 173 阅读

相关 2017计蒜客第二场（AB）

A ：百度年会盛况空前，每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏：一张方桌上有四边，每边可以坐一人，每人面前摆放一排长方形木块。我们一次

迷南。/ 2022年06月15日 02:44/ 0 赞/ 172 阅读

相关计蒜客---三值排序

排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程

墨蓝/ 2022年06月14日 10:23/ 0 赞/ 209 阅读

相关计蒜客奇异家庭

[题目传送门][Link 1] dp\[i\]\[j\] – i 个节点不超过 j 层的方案数有dp\[i\]\[j\]+=dp\[t\]\[j-1\]\dp\[i-t

末蓝、/ 2022年05月14日 00:26/ 0 赞/ 227 阅读

相关计蒜客踏青 dfs

题目： https://www.jisuanke.com/course/2291/182234 思路：紫书P163联通块问题。 1.遍历所有块，找到草地，判断合法性，

系统管理员/ 2022年01月06日 11:47/ 0 赞/ 271 阅读

相关【计蒜客】走迷宫

总而言之，关于迷宫好像大部分都是搜索题.... 先看一下题：（数据范围好小啊给一个n行m列的2维的迷宫，`'S'`表示迷宫的起点，`'T'`表示迷宫的

╰+哭是因爲堅強的太久メ/ 2021年12月21日 20:55/ 0 赞/ 319 阅读

相关计蒜客 - 汉诺塔

问题: ![1516087-20190501155629805-481143157.png][] 思路: 汉诺塔问题非常经典，不懂推荐去看B站正月点灯笼老师的对于汉诺塔的

悠悠/ 2021年12月03日 15:55/ 0 赞/ 334 阅读