queen1008的博客

Codeforces Round #783 (Div. 2) A~DA. Direction Change题意：给定一个n行m列的网格，你需要从起点（1，1），到达终点（n，m)。你可以向上下左右四个方向移动。不能在同一个方向上连续移动两次。求到达终点的最小的移动次数。思路：令ma=max(n,m)，mi=min(n,m),可以先到达（mi,mi),再到达（n,m)。参考代码：#include<bits/stdc++.h>using namespace std;con

Codeforces Round #782 (Div. 2)A. Red Versus Blue题意：红队和蓝队进行了nnn次比赛。用一个长度为nnn的字符串表示每场的胜负情况。R代表红队获胜，B代表蓝队获胜，蓝队获胜的次数严格小于红队。给你三个整数nnn，rrr和bbb,请你构造一个长度为nnn的字符串，表示nnn场比赛的胜负情况，满足RRR的个数为rrr,BBB的个数为bbb,并且使得每个队伍连续获胜的最大次数尽可能小。思路：由于蓝队获胜的次数严格小于红队，可以考虑用B来分隔R,用bbb

A.Linear Keyboard题意：给定两个字符串a和b，字符串b为含26个不同小写字母的字符串。遍历字符串a中找到与字符串b中对应字符的下标，依次相减，取绝对值相加。 解题思路：定义一个map<char,int>标记b中每个字母的下标，遍历a数字，通过下标直接相减。 解题代码： #include<bits/stdc++.h>using namespace std;map<char,int>s;string a, b;int t;int solv