Link
A
考虑固定最左边的 和最右边的 ，对其他的先排序然后再进行操作使 执行操作后变为形如 。
和题解方法好像一样。
C++ Code
#include "bits/stdc++.h"
using namespace std;
using i64 = long long;
void
展开全文
A - Almost Correct 另一种相似的构造
Link
题意
给定 010101 串 a1a2…ana_1a_2\dots a_na1a2…an 长度为 nnn (n≤16)(n \le 16)(n≤16)。构造一个排序网络，使其能恰好能排序除给定 010101 串外的所有长度为 n
展开全文
C题
（补题，思路源自于出题人题解）
单独考虑某一个位置 受到的影响。
对于操作1，假设对位置 总共增加了 。
对于操作2，无论能不能减，每次都让位置 减去 。
那么显然对
展开全文
D
除了 n == 1 && m == 1 之外，其他都是先手赢。
C++ Code
#include "bits/stdc++.h"
signed main()
{
std::ios::sync_with_stdio(0);
std::cin.tie(0
展开全文
Problem: A题 Almost Correct
题意
给一个长度为n的未排序 1 的010101串sss2
给一个操作：选中010101串中两个位置不同的数进行交换，如果这两个数位于前面的数不大于后面则不交换（即这次交换作废）
求如何操作可以使得除了题给字符串以外的所有长度为nnn的字符
展开全文
(Java)
M题 （补题，思路源自于出题人题解）
题目为喝水x，两杯水可以有和，也可以有差，问至少几次操作。有x' +A,+B,+(A-B),+(B-A)，四种喝水情况，最优解显然为固定整数AB经过至少r,s构成x
有rA+sB=gcd（A，B）（r＞=0或s＞=0.gcd＞=1）
（裴蜀定理
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
