cf-codeforces codeforces round 909

## C. Ntarsis' Set >​  > >($1 \leq n,k \leq 2 ......

Ntarsis' Set 题意是给你n个数，每次按照顺序删除位于a[i]位置的这n个数，问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解，进行一次操作后，由于前面删掉i个数，a[i]到a[i+1 ......

VP战报：1h 过了 A,B,C,D 然后被 E 罚坐 1h rank：210th 题解只有 A-E ## A.Forbidden Integer ### 题目描述： 你需要构造一个正整数序列，满足： 1. 对于 $i$，$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i= ......

## [A](https://codeforces.com/contest/1850/problem/A). To My Critics ### 题目大意 给定三个数，你可以挑俩数加起来，问这仨数有没有可能加起来大于等于 $10$ . ### 解题思路 我们找其中最大的两个数相加与 $10$ 比较即 ......

Java组代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); int n=scanner. ......

我关注的人中正式参与**比赛排名公示**： | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1776C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1776/C "CF 传送门") orz p_b_p_b。 下文令 $a_i$ 为 ......

A - To My Critics 代码： #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<string.h> #include<set> #include<string> #include ......

# A. Vika and Her Friends [Problem - A - Codeforces](https://codeforces.com/contest/1848/problem/A) **题意：** ​ 在$n*m$的范围内，$a$和她的朋友在追逐游戏，每秒$a$和朋友必须从当前位置 ......

# A-To My Critics 读入 a,b,c 如果三个里较大的两个的和大于等于 10 输出 YES，不然输出 NO ``` #include using namespace std; void solve() { int a, b, c; cin >> a >> b >> c; cout = ......

# [Codeforces Round 886 (Div. 4)](https://codeforces.com/contest/1850) ## A~D: ```c++ //A: bool solve(){ cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+4); return ......

## F. We Were Both Children > ### 题解：约数 >* 我们先 ......

Codeforces Round 886 (Div. 4) A - To My Critics 思路：最大的两个数的和大于等于10则YES #include<bits/stdc++.h> using namespace std; #define int long long typedef pair< ......

比赛地址：[Dashboard - Codeforces Round 886 (Div. 4) - Codeforces](https://codeforces.com/contest/1850) 由于时间太晚了，因此并没有参加比赛，题目都是后来补做的。 ## A. To My Critics [P ......

考虑一个 $L\le x\le R$ 的数 $x$，必然是一段前缀贴着 $L$ 或者 $R$，然后下一位脱离了 $L$ 和 $R$ 的限制，后面随便乱填。 注意到一个性质，对于某一位 $d$，考虑这一位上没有限制的那些位置，最优方案肯定是令其等于其左边（或者右边）第一个有限制的数的第 $d$ 位上的 ......

# A. To My Critics ```cpp #include using namespace std; #define int long long void solve(){ vector a(3); for( auto & i : a ) cin >> i; sort( a.begin() ......

# 2023.07.21 [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## A. Points in Segments ~~~ 给n个，1～m的子集，求1～n中所有 ......

思考下什么样的 $l,r$ 是合法的：显然对于一组长度为 $len$ 的空隙，要使得相邻两个 A 之间的距离在 $[l,r]$ 中，你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......

# T1 [方差](http://222.180.160.110:1024/contest/3917/problem/1) 观察式子：$\large\sum\limits_{i=1}^{N-1} \sum\limits_{j=i+1}^{N}\left|A_{i}-A_{j}\right|^{2}= ......

这种题肯定首先要**寻找不变量**。 显然后面排好序的后缀不会被改变。因此从整体上来看我们的流程肯定是，如果当前 $p_n=n$，就令 $n$ 减一，否则你一步换的 $i$ 肯定满足 $p_i=n$。而显然 $\min\limits_{j=i}^np_j\le i$，因此我们考察 $\sum|i-p ......

一个比较垃圾的做法，卡着时限过了这道题。 首先大胆猜个结论：要么 $|s|=|t|$，此时 $A,B$ 任取，要么存在字符串 $c$ 和整数 $x,y$ 使得 $A=c^x,B=c^y$，其中 $c^x$ 表示 $x$ 个 $c$ 拼接得到的结果。证明的话感觉还挺复杂的，可能要 border 引理之 ......

# [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## [A. Points in Segments](https://codeforces.com/group/L9 ......

这种数据范围和题目特点一眼网络流。 对于一种选法，我们考虑建立两个黑白矩阵，如果一个点 $(i,j)$ 被选，我们就将第 $i$ 行中 $a_{i,k}\le a_{i,j}$ 的 $(i,k)$ 在第一张网格图中染成黑色，将第 $j$ 列中 $a_{k,j}\le a_{i,j}$ 的点 $(k, ......

Codeforces Round 501 (Div. 3) A - Points in Segments 思路：记录每个区间 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int1 ......

一年前模拟赛的题，时隔恰好一年零一天又考了一遍还是不会做。 对两个矩形的位置分情况： 1. 相离，此时必然存在一条与 $x$ 轴或 $y$ 轴平行的分界线，满足一个矩形在左边（下面），另一个矩形在右边（上面）。这部分显然可以 $O(n)$ 地处理。 2. 相交成十字形。这一类我的处理比较烦：考虑预处 ......

舍掉小数取整数的时候，如果是负数，那么 Math.floor()的结果就不是我们想要的，要用Math.trunc() Math.floor()是向着更小的值取值 Math.trunc()是想着接近零的值取值 toFixed()是四舍六入，但是当保留位数的后一位是5的时候，规则太复杂 Math.rou ......

首先，DP 肯定是逃不掉的，因为直接贪心其实不好判断在两个人都可以上线的时间段究竟是哪个人上线，需要通过后面的情况来做出判断，但是这题值域比较大直接维护 DP 值肯定不行，因此考虑先设计一个与值域有关的 DP 然后优化。 将时间区间离散化，然后依次考虑每个时间区间。一个很自然的想法是设 $dp_{i ......

Smiling & Weeping 我对姑娘的喜欢，何止钟意二字 题目链接：Problem - C - Codeforces 自我分析：我感觉这是一道很有意义的题目，可以帮我们更好的理解二进制的本质 思路：首先先了解一下题目，我们是求由第i个数到末尾的异或和（异或：相同为0，不同为1），那么我们可以 ......

注意到这什么 $s>q$ 或 $t\le q$ 的限制条件是没有用的，因为如果 $s\le q>1;solve2(l,mid);solve2(mid+1,r); static ll mn[MAXN+5],mx[MAXN+5],f[MAXN+5],g[MAXN+5]; mn[mid+1]=mx[mid ......

Smiling & Weeping 玫瑰花你拿才好看，风景要和你看才浪漫--<-<-<@ B. Hamon Odyssey time limit per test 1 second memory limit per test 256 megabytes input standard input ou ......