avgstuBoboge的博客

Codeforces Round #686 (Div. 3) A-F题解A. Special Permutation题意给定 nnn ,输出一个长度为 nnn 的全排列，每个位置 iii 上的数不等于 iii。思路1−n1-n1−n全排列循环右移一位。代码#include <bits/stdc++.h>using namespace std;const int M = 110;int dp[M];int main() { int T; cin >

Educational Codeforces Round 98 (Rated for Div. 2) A-E 题解A. Robot Program题意给定 x,yx,yx,y ，一个机器人要从(0,0)(0,0)(0,0)点走到(x,y)(x,y)(x,y)点，每次操作能上下左右移动或者不动，且每次操作不能和上次操作相同，问最小操作次数。思路面 向 样 例 编 程其实就是每次向下或向右走，先交替，若到底还需要向右走，则一开始就向右走，之后每走一秒停一秒。反之亦然，不影响答案。答案为$ x +

Codeforces Round #684 (Div. 2) A - C2 题解A Buy the String题意给定一个长度为 nnn 的01串，你可以用 hhh 的代价把字符串中任意一个字符取反，最终你要把这个01串买下来，0的单价为c0c_0c0​，1的单价为 c1c_1c1​。现给你n,h,c0,c1n,h,c_0,c_1n,h,c0​,c1​以及一个01串，问你最少花多少可以买下这个串。输出最小总价。思路贪心，设c0<c1c_0 \lt c_1c0​<c1​，若c1−c0