codeforces题目890 891

A. Two Vessels #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 1e9 + 7; using i64 = long long; void solve() { int ......

给两个偶数 \(n\) 和 \(m\) 。任务是构造任意一个二进制矩阵，\(n \times m\) 。对于任意 \((i, j)\) ，有且仅有两个邻居的颜色与 \(a_{i, j}\) 不同。邻居的定义为 \(|x - x'| + |y - y'| = 1\) 。 观察：任何 \(n \time ......

需要打扫 \(n\) 个房间，第 \(i\) 个房间有 \(a_i\) 的积灰。只能使用如下魔法打扫： 选择 \(i, j, (1 \leq i < j \leq n, \min_{k = i}^{j} a_i > 0)\) 。 执行 \(a_i = a_i - 1, a_j = a_j + 1\) ......

闹钟设有 \(n\) 个时间点，第 \(i\) 个时间为 \((H_i,M_i)\) 。在 \(h, m\) 时刻入睡，响铃必须起床，问能睡多久。 使用 \(set<pair<int, int>>\) 存储闹铃时刻，然后在其中 \(lower_{bound}\) 到 \(<first \geq h, ......

给两个数 \(\frac{a}{b}\) 和 \(\frac{c}{d}\) ，一次修改可以修改 \(a\) 或 \(b\) 之一，求最小修改数使得 \(\frac{a}{b} = \frac{c}{d}\) 。 若 \(\frac{a}{b} = \frac{c}{d}\) ，除式化乘式，则讨论 ......

给一个长为 \(n\) 的正整数数组，执行以下操作严格一次。 选择 \(l, r, (1 \leq l < r \leq n)\) ，任意一个正整数 \(k\) 。 重复 \(k\) 次：让 \([l, r]\) 的数组成环，按顺时针走一次。 希望 \(a_n - a_1\) 最大，找到这个数。 分 ......

给一个 \(01\) 字符串，需要使它变为非降的，可以执行以下操作： 选择一个下标 \(i, (1 \leq i \leq n)\) ，\(\forall j \geq i\) 的数位翻转。 经典的按无后效性翻转问题。 考虑从前往后，得到一个全 \(0\) 串。若开始存在 \(1\) ，则答案减 \ ......

\(A. Array Coloring\) 显然需要奇数个偶数即可满足题目。 void solve(){ int n=read(),res=0; for(int i=1;i<=n;i++){ int x=read(); if(x%2)res++; } puts(res%2==0?"YES":"NO" ......

\(A. Escalator Conversations\) 用 \(map\) 存楼梯的高度(差)，对每个人看一下需要的楼梯高度是否存在。 int a[N]; void solve(){ int n=read(),m=read(),k=read(),h=read(); map<int,int>mp ......

31. Next Permutation Medium 168634309Add to ListShare A permutation of an array of integers is an arrangement of its members into a sequence or linear ......

有 \(n\) 名选手参加一场比赛，编号为 \(1 \sim n\) 。规则为： 选手 \(1\) 和选手 \(2\) 比赛 第 \(1\) 轮胜者胜者与选手 \(3\) 比赛； 第 \(2\) 轮胜者与选手 \(4\) 比赛 \(\cdots\) 第 \(n - 2\) 轮胜者与选手 \(n\) ......

有 \(n\) 块橘子皮，第 \(i\) 块大小为 \(a_i\) 。在一部操作中可以把一块橘子皮分成两块，即这块橘子皮为 \(x\) ，让 \(x\) 变为 \(y, z(x = y + z)\) 。 希望对于任意两块橘子皮，他们相差严格小于两倍。即两块中更小的为 \(x\) ，更大的为 \(y\ ......

A.Two Towers 题目描述： 有 \(a,b\) 两座由红蓝色方块垒成的塔,其中 \(a\) 的高度为 \(n\) ； \(b\) 的高度为 \(m\) ，用 R 代表红色；用B代表蓝色。 你可以多次把其中一座顶端的方块移到另一座的顶端（可以不移动）。问有没有一种方法可以使两座塔中均没有连续 ......

在一个 \(8 \times 8\) 的网格上，一开始无色。每次一整行或一整列地染色，后染的颜色会覆盖前染的颜色。 染色方式有两种，一种是横着染 \(R\) 色，一种是竖着染 \(B\) 色。给出最终染色的网格，问最后染的色是哪种。 对每行开 \(R\) 计数器、每列开 \(B\) 计数器。遍历行、 ......

给一个正整数 \(n\) ，定义 \(S{n}\) 为字符串 \(BAN\) 复制 \(n\) 次。比如 \(S(3) = BANBANBAN\) 。可以对 \(S(n)\) 执行任意次以下操作： 选择 \(i, j (1 \leq i, j \leq 3n, i \neq j)\) 。\(swap ......

Codeforces Round 895 (Div. 3) F~G F. Selling a Menageri 考虑如何让卖出的价格翻倍，那么自然是从 \(i \to a_i\) 。通过这样连边，我们可以发现，边集构成了基环树森林。显而易见的是，如果不考虑环，那么图就是拓扑图，按照拓扑关系跑一遍，就 ......

前言 首先就是不太会打 CF，主要体现在晚上熬夜太难受，不过这场的状态还是挺好的。 然后就是时间把握不好，CCF 和模拟赛基本都是 \(3h\) 到 \(4h\)，而 CF 只有 \(2h\) 左右。所以时间很紧，像这场，明明后面的题会做也没时间做了。 赛时实况： A B C D E F G √ √ ......

Sudoku(9*9) link1：数据强度弱 link2：数据强度强 两个优化： 按照人类直觉，可以填的数越少的位置越先填 使用二进制数字记录一行、列、宫中哪些数字用过，不使用数组，常数优化 #include <iostream> #include <cstdio> #include <cmath ......

# Codeforces Round 895 (Div. 3) [比赛链接](https://codeforces.com/contest/1872) ## A. Two Vessels [题目链接](https://codeforces.com/contest/1872/problem/A) 给你 ......

第1章-1 从键盘输入两个数，求它们的和并输出 (30 分) 本题目要求读入2个整数A和B，然后输出它们的和。 输入格式: 在一行中给出一个被加数在另一行中给出一个加数 输出格式: 在一行中输出和值。 输入样例: 在这里给出一组输入。例如： 18 -48 输出样例: 在这里给出相应的输出。例如： - ......

## B. The Corridor or There and Back Again > # ......

## $A. Two Vessels$ 一开始我以为那个 $c$ 桶只能装满，看了好久。 范围内的任意容量都可以取的话，那么只要看需要转移多少量，然后看需要多少次。 ```cpp void solve(){ int n=read(),m=read(),k=read(); double nd=abs( ......

## $A. Cowardly Rooks$ 我模拟了一遍，因为我没看到题目中*给出的矩阵已经合法*， $a$ 题第一次写这么多。 实验室同事跟我说只要判断 $n$ 和 $m$ 的大小关系就行了。 ```cpp int x[N],y[N],m,n; bool check(){ for(int i=1 ......

[C. Infected Tree](https://codeforces.com/problemset/problem/1689/C "C. Infected Tree") > 题意：给定一棵树, 钦定 $ 1 $ 号点为根节点, 一开始根节点中毒了, 接下来的 $ n $ 个时刻, 每一时刻可以 ......

被 C 卡了。 最后被 E 的各种分讨劝退，但是同时也学习到了一种换根 dp 的简单写法。 评价：It's educational for me. ## A.Typical Interview Problem ### 题目描述： 有一个包含 F 和 B 的字符串，最开始是空的。我们开始从 $1$ 向 ......

> 最近遇到一个算法题目，感觉挺有意思，分享一下。原题和参考题解放在最后的链接中了。 # 题目 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了一个 01 ......

~~被这个题折磨了好久，决定写一篇题解~~ 先考虑没有这个$k$的限制的情况，等价于对原来的$a_i$序列的差分数组$b_i$,每次找到两个位置$1\le x 0$的位置进行$-1$的操作，后面对应的$+1$可以放在$b_ic[i]$,那么$c[i]$减去$k$对答案的贡献就是$0$,因为$d[i] ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF960G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/960/G "CF 传送门") 发现设排列最大值位置为 $i$，那么 $[1, i] ......

[C. k-Tree](https://codeforces.com/contest/431/problem/C "C. k-Tree") > 题意：给定一颗 \$ k \$ 叉树, 每个节点和其子节点的连边的权值分别为 \$ 1, 2, \cdot\cdot\cdot, k \$, 问从根节点开始 ......

[比赛链接](https://codeforces.com/contest/1853) # A ## 代码 ```c++ #include using namespace std; using ll = long long; int a[507]; bool solve() { int n; cin ......