weixin_51712179的博客

题目 某个城市右一个火车站，铁轨铺设如图所示，有nnn节车厢从AAA方向驶入车站，并且按照进站顺序编号为111~nnn。你的任务是判断是否能让它们按照某种特定的顺序进入BBB方向的铁轨并驶出车站。驶入车站的车厢必须按照相反的顺序输出车站，对于每个车厢而言，只能从A−车站−BA-车站-BA−车站−B。 思路 我们可以用AAA表示此时驶入车站的车厢的编号，target[B]target[B]target[B]表示当前判断到的驶出车站的第BBB个车厢的编号。用stack<int>Sstack<

A. Countdown 题意：给定我们一串数字，我们要让这串数字变成0，我们可以选择两种操作，一种是让这串数字减一，一种是交换两个数字的位置。问最少需要多少次操作才可以让这串数字变成0。 思路：因为我们只能从最低位减一，所以我们最优的结果肯定是将所有不是0的数都移动到最低位再减一，这样肯定比将他们留在较高位去减更优。所以我们可以从最低位向最高位判断当前位是不是0，如果不是就移动到最低位并且不断减至0。最后计算操作次数就可以。 #include<iostream> using namespace

比赛链接. A. Median Maximization 题意 给定两个正整数n和s，n代表数列的长度，s代表数列中所有数的和。 要让我们求出所有满足n和s的数列中中位数最大的数列的中位数。 该题中位数的定义：为⌈n2⌉⌈\frac{n}{2}⌉⌈2n​⌉也就是数列长度按照从小到大排序后，长度除以2上取整时的位置的数字。 思路 因为要让中位数尽可能大，所以我们就要让中位数之前的数尽可能小，中位数及之后的数尽可能大，因此我们就要让中位数之前的数赋值为0，中位数及之后的所有位置的数平分s。 #inc

Codeforces Round #742 (Div. 2) B. MEXor Mixup 前置芝士：对于异或运算的结果是0还是1，我们只需要关注1的奇偶就行，奇数个1异或结果是1，偶数个1异或结果为0（多少个0异或结果都是0） 题意：给定MEX的值为a，XOR值为b，MEX的定义为:不在序列内的最小非负整数；XOR的定义为:序列内所有数的按位异或的结果。 求可以满足MEX和XOR的最短序列 思路：我们其实只需要根据b的每一位是1还是0，就可以这个位上有奇数还是偶数个1。 首先一定有0−−(a−1)0--(