codeforces resort round 878

# [Pinely Round 2 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1863) ## A Channel **题意：总共有$n$个人，最开始有$a$个人在线上，再给你$q$次消息，每次消息$+$表示上线,$ ......

## D.Two-Colored Dominoes ### 题目描述： 有一个$n\times m$棋盘，被分成若干小格。棋盘上还有一些多米诺骨牌。每张骨牌覆盖相邻的两个小格（即共用一条边的两个小格），没有两张骨牌重叠。 皮特认为这块棋盘太无聊了，需要涂上颜色。他要把多米诺骨牌的格子涂成黑色和白色。 ......

看成内向基环森林，操作 $u\to v$ 相当于让 $u$ 连向 $v$ 所连的点，$v$ 变成自环。发现如果一个点 $v$ 变成了自环，那么操作任意一个 $u\to v$ 都没有用。 从简单的情形出发，对于一个内向树（或者说环大小为 $1$ 的内向基环树），每次操作 $x\to fa_x$ 时，相 ......

昨天只有3题，D题太难写了呜呜呜 A题上来写错WA了一发 B题开始写的二分，但是一直WA，前几天写二分写傻了，后面发现直接模拟不就完了吗？ C题直接秒了，从低位往高位放，看看能不能够到下一个位置。 ```cpp #include #include #include #include #include ......

## A.Morning Sandwich ### 题目描述： 吃货小 C 喜欢三明治，他有三种材料：面包、芝士、火腿。正确的三明治组合应为一层面包和一层芝士或火腿之一轮流放置，以面包为结尾，例如面包-芝士-面包-火腿-面包就是合法的三明治。 给定每次做三明治的材料：$ b $ 面包，$ c $ 芝 ......

Dashboard - Pinely Round 2 (Div. 1 + Div. 2) - Codeforces A.题意是一共有n个用户，当前有a个用户在线，然后有m个用户上/下线通知，问是否有一时刻所有用户都在线。 简单的模拟，按照+-统计最大的和n的关系，和上线用户数量的关系判断下就行。 当 ......

#### A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 $n＝2^k(k\le 30)$ 个均匀分布的点，编号从左到右、从 $0$ 到 $n-1$。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 $k$ 次后，纸带变成了 $n$ 层的纸片 ......

题目链接：https://codeforces.com/contest/1841/problem/E 题意： 有一个nxn的正方形网格； 现在对每一列进行约束，对第 i 列 从上往下，将 a[ i ] 个格子涂成黑色； 给正整数m，你要在网格内填上 1 ~ m 个数，有以下限制： 1： 数字只能填在 ......

题目链接：https://codeforces.com/problemset/problem/1848/D 题意： 给定正整数s和k； 你需要维护一个计数器C，并且进行k次操作，每次操作是一下俩种之一： 1：C = C + s； 2：s = s + s % 10； 输出k次后C的最大值，一开始C = ......

题目链接：https://codeforces.com/contest/1682/problem/D 题意： 给n个点，围成一个圈，你可以添加 n - 1条边使他成为一棵树，限制条件如下： 1：给长度为n的字符串，字符集为 0 和 1，对于 第i个字符，如果是1，表示第i个点的度数为奇数，反之为偶数 ......

题目链接：https://codeforces.com/contest/1834/problem/E 题意： 有长度为n的序列，问最小的正整数 x ，对于任意连续的子区间，区间的数的最小公倍数 都不等于 x； 分析： 首先来分析一下答案的范围是多少； 我们可以知道，对于长度 为n 的序列，前 n + ......

题目链接：https://codeforces.com/contest/1832/problem/E 题意： 当然这是化简后的题意，原题面和这个差距还是有点大的； 分析： 因为组合数有公式： 所以： 嗯，然后就没有了； 时间复杂度：O（n*k）； 代码： #include<bits/stdc++.h ......

首先这是一道很明显的换根 dp。 首先注意到要拼接数，所以我们可以先处理出 $num_i=10^{x}$，使得 $10^x > a_i > 10^{x-1}$，这样方便我们后面算贡献。 我们以这棵树为例子来推状态转移方程。 ![](https://cdn.luogu.com.cn/upload/im ......

今天终于是4题了 这场似乎是手速场 A直接枚举一下就行，懒得想了 B暴力放 C怎么又是二分 D刚开始没什么思路，想着写个暴力，发现还挺快的 但是遇到相差很大就会寄 但是中间都是大的减小的 a-bk=x 只要检查这些是否成立即可 复杂度跟求gcd一样 ```cpp #include #include ......

链接：https://ac.nowcoder.com/acm/contest/63869/C来源：牛客网 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/F "CF 传送门") 感觉 $\text{F x$ 时答案就不用 $+ ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值，得： - $x - y \g ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......

好烦，又是只有三题，讲课的老师实在是太吵了，没法思考细节 A题开始还搞麻烦了 B题纯诈骗，找最小的做y即可 C题直接二分判断即可 D题其实没看多久我就秒了， 对于当前的数x来说无非就是 mex=x-1 mex=x mex=x+1 $f[x]$表示mex=x，后面没有数 $g[x]$表示mex=x，后 ......

## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......

题目链接：https://codeforces.com/contest/1859/problem/E 题意： 有长度为n的a和b俩个序列，定义f【l，r】 = abs（a【l】-b【r】） + abs（b【l】-a【r】）； 给正整数k，求 不相交 的 区间 且 所有 区间的长度 的 和 为 k 的 ......

题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......

题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......

题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......

题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果 ......

https://ac.nowcoder.com/acm/contest/63869#question ### C https://ac.nowcoder.com/acm/contest/63869/C #### 题意 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操 ......

今天只有3题，有点遗憾，D题几乎一眼切，但是时间不够，分类讨论没写完，vp结束几分钟后写出来。 A题开始还以为要并查集，后面发现只有一个N不行 B题漏写括号WA一发 C题感觉不好写啊，因为直接计算可能会爆，所以要先从后往前，确定边界，然后就是跟普通的填数差不多，二分一下。 又是找串，还得特别小心会不 ......

题目链接：https://codeforces.com/problemset/problem/1854/C 大致题意： 有一个集合S，和一个上界m； 现在每秒钟可以进行一次如下操作： 1：等概率的选取S中的一个元素x； 2：将x从S中移走； 3：如果x+1不大于m并且x+1不在S中，那么添加x+1在 ......

题目链接：https://codeforces.com/problemset/problem/1848/F 大致题意： 长度为n（n是2的幂次），每轮让a【i】 = a【i】^a【i%n + 1】，（^为异或）问需要操作多少次后可以使得每个数为0； 解题思路： 我们来观察： 第一次相当于：a【i】 ......

题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2 ......