月阁

Educational Codeforces Round 132 div.2 A-F题解

Codeforces Round#808 div.1+div.2题解

Codeforces Round #807 (Div. 2) A-F题解

Educational Codeforces Round 131 div.2 A-F题解

Codeforces Round #804 (Div. 2) 题解

视频讲解：咕了 ，推荐看wls的视频题解 。A. Forbidden Subsequence题目大意给定两个由小写字母构成的字符串 S(1≤∣S∣≤100),TS(1 \leq |S| \leq 100),TS(1≤∣S∣≤100),T ，其中 TTT 是字符串 “abc” 的一种排列。求字符串 S′S'S′ ，其是 SSS 的最小字典序排列且不包含子序列 TTT 。题解若 T≠T \neqT​= “abc” ，则将 SSS 排序后，必定符合条件。若 T=T=T= “abc” 且 SSS 包含

视频讲解：咕了 ，推荐看wls的视频题解 。A. Long Comparison题目大意有两个数，它们都用同一种格式表示：一个正整数 x(1≤x≤106)x(1 \leq x \leq 10^6)x(1≤x≤106) ，后面附加 p(0≤p≤106)p(0 \leq p \leq 10^6)p(0≤p≤106) 个 000 。现在给定两个数，求他们的大小比较关系。题解由于 1≤x≤1061 \leq x \leq 10^61≤x≤106 ，因此若 ppp 相差超过 666 ，则直接比较 ppp

视频讲解：咕了 ，推荐看dls的视频题解 。A. Divan and a Store题目大意商店里有 n(1≤n≤100)n(1 \leq n \leq 100)n(1≤n≤100) 个不同的巧克力棒，第 iii 个巧克力棒的价格为 aia_iai​ 美元。Divan只会购买价格在 [l,r][l,r][l,r] 区间内的巧克力棒，求花费不超过 kkk 美元的情况下，最多可以购买多少巧克力棒。题解将 aia_iai​ 升序排序，从小到大依次选择价格在 [l,r][l,r][l,r] 范围内的巧克力

视频讲解：TBDA. Domino Disaster题目大意有一个 2×n (1≤n≤100)2\times n~(1 \leq n \leq 100)2×n (1≤n≤100) 的方格图，用 1×21\times 21×2 的多米诺骨牌填满，每个骨牌是垂直或者水平放置的，且每个格子最多被一个骨牌覆盖。现在给定其中一行的网格，求另一行是什么样子。题解‘L’ 和 ‘R’ 不变， ‘D’ 和 ‘U’ 互换。参考代码#include <bits/stdc++.h>

div.2 视频讲解：TBDdiv.1 视频讲解：TBDdiv.2-A. AquaMoon and Two Arrays题目大意给定两个长度为 n(1≤n≤100)n(1 \leq n \leq 100)n(1≤n≤100) 的数组 a,b(0≤ai,bi≤100,∑ai≤100,∑bi≤100)a,b(0 \leq a_i,b_i \leq 100,\sum{a_i} \leq 100 ,\sum{b_i} \leq 100)a,b(0≤ai​,bi​≤100,∑ai​≤100,∑bi​≤100)

有三种奖品，分别简称为C奖品，M奖品，P奖品。每次获取奖品时，会随机从中获得一项，概率分别为。时的抽奖次数期望，那么根据题意，可以写出其递归方程式（详见参考代码）。号节点的每个相邻节点，均可视为新维度的拓展，标记其简单编号为。你可以执行任意次修改，每次修改可以将一辆车移动到另一个轨道上。其中P奖品是目标奖品，玩家会不断抽奖，直到抽到了P奖品。辆车放置在任意轨道中，每个轨道放置一辆，则有。可以无穷大，则输出 “0 0”。，在时限内，因此直接暴力模拟即可。时，这一操作可以称为位运算的异或。

视频讲解：TBDA. Odd Set题目大意给定 2n(1≤n≤100)2n(1 \leq n \leq 100)2n(1≤n≤100) 个可能重复的整数 ai(0≤ai≤100)a_i(0 \leq a_i \leq 100)ai​(0≤ai​≤100) ，问是否能将其分为 nnn 对，使得每对的两个整数之和为奇数。题解只有当每对内包含一个奇数加一个偶数时，才能使其总和为奇数。因此充要条件为奇数个数与偶数个数相等。参考代码#include <bits/stdc++.h>type

视频讲解：TBDA. Arithmetic Array题目大意题解参考代码A. Arithmetic Array题目大意题解参考代码A. Arithmetic Array题目大意题解参考代码D. Tree Array题目大意题解考虑一对逆序数对 (i,j)(i<j,ai>aj)(i,j)(i < j,a_i>a_j)(i,j)(i<j,ai​>aj​) 出现的概率 Pi,jP_{i,j}Pi,j​，则易得总期望 E=∑i=1n∑

视频讲解：TBDA. Contest Start题目大意有 nnn 名选手参加比赛，第 iii 名选手的比赛在 (i−1)∗x(i-1)*x(i−1)∗x 时刻开始，持续 ttt 分钟后结束。每名选手的不满意度，等于其结束比赛时，其他开始了（或恰好开始）比赛但尚未结束的选手数量。求所有选手的不满意度总和。1≤n,x,t≤2⋅1091 \leq n,x,t \leq 2 \cdot 10^91≤n,x,t≤2⋅109题解若 t<xt < xt<x ，则每名选手的比赛时间不会重

视频讲解：TBDA. Arithmetic Array题目大意给定一个包含 nnn 个整数的数组 aaa ，求最少需要向数组 aaa 中添加多少个非负整数，使得数组的算术平均数恰好等于 111 。题解设 sum=∑i=1naisum=\sum_{i=1}^{n}{a_i}sum=∑i=1n​ai​ ，有以下两种情况：若 sum<nsum < nsum<n ，则再添加一个数值为 n−sum+1n-sum+1n−sum+1 的元素，即可成立；若 sum≥nsum \geq ns

视频讲解：TBDA. Omkar and Bad Story题目大意如果数组 bbb 中任意两个元素之差的绝对值 ∣bi−bj∣|b_i-b_j|∣bi​−bj​∣ 都在数组 bbb 中至少出现一次，则称数组 bbb 是好数组。给定一个包含 n(2≤n≤100)n(2 \leq n \leq 100)n(2≤n≤100) 的数组 a(−100≤ai≤100)a(-100 \leq a_i \leq 100)a(−100≤ai​≤100) ，问是否能向 aaa 中添加整数，使其变成一个不超过 3003

A. Fair Playoff题目大意有 444 位选手参加比赛，第 iii 位选手的水平为 si(1≤si≤100)s_i(1 \leq s_i \leq 100)si​(1≤si​≤100) 且每位选手的水平不同。如果两位选手比赛，那么水平更高的选手会获胜。比赛采用以下赛制：第一位选手和第二位选手比赛第三位选手和第四位选手比赛上述两场比赛的胜者进行决赛如果是水平最高的两位选手在决赛相遇，则称比赛是公平的。请判断比赛是否公平。题解简单的模拟题，有多种方法可以实现：直接判断决赛的

A. Mean Inequality题目大意给定一个包含 2n(1≤n≤25)2n(1 \leq n \leq 25)2n(1≤n≤25) 个不同的数的数组 aaa ，求数组 bbb 使其满足以下条件：bbb 是 aaa 的一种排列∀i∈[1,2n]\forall i \in [1,2n]∀i∈[1,2n] ，bi≠bi−1+bi+12b_i \neq \frac{b_{i-1}+b_{i+1}}{2}bi​​=2bi−1​+bi+1​​ ，其中 b0=b2nb_0=b_{2n}b0​=b2n​

div.2-A. Eshag Loves Big Arrays题目大意给定序列 aaa ,每次可以选择其中一些数，删除其中大于这些数平均值的数，求最多可以删除多少数。题解每次选择最小的数 xxx 和其他任意大于 xxx 的数 yyy ，则必定可以删除 yyy。因此最后只剩下最小的数不会被删除。参考代码#include<bits/stdc++.h>using namespace std; const int MAXN=110;int a[MAXN]; int main()

A. And Then There Were K题目大意给定整数 n(1≤n≤109)n(1 \leq n \leq 10^9)n(1≤n≤109) ，求最大的整数 kkk ，使得n&(n−1)&(n−2)&(n−3)&...(k)=0n\&(n-1)\&(n-2)\&(n-3)\&...(k)=0n&(n−1)&(n−2)&(n−3)&...(k)=0题解一般遇到这种题，可以考虑打表找规律，然后发现小

A Nastia and nearly Good Numbers题目大意给定两个正整数 A,B(1≤A,B≤106)A,B(1 \leq A,B \leq 10^6)A,B(1≤A,B≤106) ，找出三个不同的正整数 x,y,zx,y,zx,y,z ，使得其满足以下两个条件：x,y,zx,y,zx,y,z中有且仅有一个数有一个能被 A⋅BA \cdot BA⋅B 整除，另外两个数能被 AAA 整除；x+y=zx+y=zx+y=z若能找到，则输出"YES"和任意解，若找不到，则输出"NO"。

A. Potion-making题目大意需要调配出精华浓度为 k%k\%k% 的药剂，每次可以添加 111 升水或 111 升精华，求最少需要添加几次。 kkk 为 [1,100][1,100][1,100] 范围内的整数。题解调配出精华浓度为 k%k\%k% 的药剂，即水与精华的比例 ab=100−kk\frac{a}{b}=\frac{100-k}{k}ba​=k100−k​ 。易得当 ab\frac{a}{b}ba​ 为最简分数，a+ba+ba+b 最小。即 a=100−kgcd(k,100