牛客周赛 Round 62（期望、DFS、主席树、DP、逆推DP）

最新推荐文章于 2024-11-19 12:22:11 发布

原创

最新推荐文章于 2024-11-19 12:22:11 发布 · 1.1k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #期望 #主席树 #DP #逆推DP #逆元

文章目录

牛客周赛 Round 62（期望、DFS、主席树、DP、逆推DP）

牛客周赛 Round 62（期望、DFS、主席树、DP、逆推DP）

A. 小红的字符移动

交换前两个元素的位置即可。

#include<bits/stdc++.h>
using namespace std;

int main() {
	
	string s;
    cin >> s;
    
    swap(s[0], s[1]);
    cout << s << endl;
    
	return 0;
}

B. 小红的数轴移动

根据题意模拟即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;


int main() {
	
	ll n, x;
	cin >> n >> x;
	
    ll res = 0, s;
    while(n--){
        if(x == 0) break;
        cin >> s;
        res += s;
        if(x > 0) x -= s;
        else x += s;
    }
	 
    cout << res << endl;	

	return 0;
}