题解codeforces round 879

今天的D题有点惊险了，属于是，还剩9分钟搞出来。 B题开始猜到了结论，只要在最大值和最小值之间都是可以的，证明的话，可以先考虑从数量大的开始填，然后反证法一下（口胡） C题选择attack肯定是尽量跟，dragon的defence越接近越好 如果有相等就直接选，否则就选前面的或者后面的 本来写的是b ......

## 题意 > 有数个大头钉在二维平面上，有四个人从不同的角度观察它们，重叠的点视为一个，是否可能有一个人观察到的大头钉数量远多余其他人？ 让我们把大头钉的位置简化为二维坐标上的点。四个人观察的角度如下： * ```A``` 从左往右观察。即所有 $y$ 坐标相同的点是重叠的。 * ```B``` ......

## $A. Gift Carpet$ ```cpp void solve(){ int n=read(),m=read(); char a[n+1][m+1]; for(int i=1;i>a[i][j]; } } string s="vika"; int cnt=0; for(int i=1;i ......

感觉很不在状态啊，竟然没做出来 E。 ## A.Prime Deletion ### 题目描述： 质数是一个正整数，它正好有两个不同的正除数 $1$和整数本身。例如，$2$、$3$、$13$和$101$是质数；$1$、$4$、$6$和$42$不是质数。 给你一个从$1$到$9$的数字序列，其中**从 ......

# CF1864D Matrix Cascade 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864D) [Codeforces](codeforces.com/problemset/problem/1864/D) ## Descript ......

IOI失利day1了，打div 3休息一下吧 https://codeforces.com/contest/1862/ A. Gift Carpet 贪心寻找第一个v, 其他的找最早的i,k,a就好了。 应该不需要多说（？) B.Sequence Game 就是想想看当我们有4 3的时候应该怎么做? ......

## 题意 对于一个排列 $p$，定义 $g$ 为 $p$ 的前缀最大公约数序列，即 $g_i = \gcd\limits_{j = 1}^{i} p_j$。定义 $f(p)$ 为 $g$ 的元素种类数。 给定 $n$，求长度为 $n$ 的且使得 $f(p)$ 取最大值的排列个数，对 $10^9 + ......

## Description 你有一棵有 $n$ 个点的树，树上的每条边权值都为 $1$。现在有 $q$ 次询问，每次询问一个整数 $x$，并将叶子结点全部相连上权值为 $x$ 的边（操作不会保留）。问每次操作后图的直径是多少。图的直径定义为 $\underset{1\leq uans$ 且 $h_ ......

# Pinely Round 2 (Div. 1 + Div. 2) [比赛链接](https://codeforces.com/contest/1863) 因为第二天早上满课，所以这个比赛没有打，但是补题还是要有的。 ## A题Channel [A题链接](https://codeforces.c ......

# [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$棋盘，被分成若干小格。棋盘上还有一些多米诺骨牌。每张骨牌覆盖相邻的两个小格（即共用一条边的两个小格），没有两张骨牌重叠。 皮特认为这块棋盘太无聊了，需要涂上颜色。他要把多米诺骨牌的格子涂成黑色和白色。 ......

# [NOIP2012 提高组] 疫情控制 ## 题意： 给定一棵树，边有边权，有一些结点上有军队（可能不止一支），军队可移动。求最短的时间，使得军队移动后，从根到每个叶子结点的路径上都有军队驻扎。军队可以同时移动。 ## 思路： ~~咳咳咳我当时读错题了以为这题虚高，然后才意识到边境结点只有叶子结 ......

# [NOIP2013 提高组] 华容道 ## 题意： 一个棋盘上，每个格子上都有一个 $1 \times 1$ 的棋子，有些棋子固定，剩下的可以移动。棋子只能移动到空白的格子里。$Q$ 次询问，每次给出空白格子的位置、目标棋子的位置以及终点的位置，问把目标棋子移动到终点的最小步数。无解输出 $-1 ......

看成内向基环森林，操作 $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的关系，和上线用户数量的关系判断下就行。 当 ......

一、题目描述： 给你一个长度为 $n$ 模板串 $S$ 以及 $m$ 个匹配串 $T$。 $q$ 次询问，给定 $l,r,L,R$，询问 $S_l\sim S_r$ 在 $T_L\sim T_R$ 中出现次数最多的字符串编号以及最多的出现次数。 注意，若有多个出现次数最多的字符串，取编号最小的那一个 ......

# CF1864C Divisor Chain 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864C) [Codeforce](https://codeforces.com/problemset/problem/1864/C) ## De ......

## 题意 给定一个整数 $x$，定义一个操作： > 选择一个 $x$ 的因数 $d$，把 $x$ 修改为 $x-d$。 限制相同的 $d$ 值不能选择超过 $2$ 次，需要在最多 $1000$ 次操作内把 $x$ 操作至 $1$，求操作序列。 （$1 \le x \le 10^9$）。 ## 题解 ......

# CF1864B Swap and Reverse 题解 ## Links [洛谷](https://www.luogu.com.cn/problem/CF1864B) [Codeforces](https://codeforces.com/problemset/problem/1864/B) # ......

## 题意 给定一个长度为 $n$ 的字符串 $s$ 和一个正整数 $k$，每次可以进行如下两种操作当中的一种（字符串下标从 $1$ 开始标号）： - 选择 $i \in \left[1, n - 2\right]$ 并交换 $s_i$ 和 $s_{i + 2}$； - 选择 $i \in \lef ......

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

# P4216 [SCOI2015] 情报传递 题解 来一篇常数不大的[最优解](https://www.luogu.com.cn/record/list?pid=P4216&orderBy=1&status=&page=1)题解。 ## Link [洛谷题目](https://www.luogu. ......

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

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

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

[**FZQOJ**](https://qoj.fzoi.top/problem/607) [Luogu](https://www.luogu.com.cn/problem/P7199) ## 前言 ​ 节假日在家 ~~闲来无事~~ ，那就 ~~水~~ 写一篇题解吧。 ## 题目描述 ​ 前面一大堆 ......