codeforce round div3 916
Codeforces Round 887 (Div. 1) 题解
https://codeforces.com/contest/1852/problems # A. Ntarsis' Set https://codeforces.com/contest/1852/problem/A 感觉不是很一眼。 $n$ 和 $k$ 都是 $2 \times 10^5$,~~不 ......
【题解】Ntarsis' Set - Codeforces 1852A
**出处:** Codeforces Round 887 **链接:** https://codeforces.com/problemset/problem/1852/A **题目大意:** 给定一个包含 $n$ 个正整数的表示删除位置的严格升序序列 $p$ ,以及另外一个连续正整数的被删除的无穷序 ......
CodeForces 1810G The Maximum Prefix
[洛谷传送门](https://www.luogu.com.cn/problem/CF1810G "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1810/G "CF 传送门") 感觉是比较 educational 的题。 拿到 ......
SPOJ 2878 KNIGHTS - Knights of the Round Table
## [SPOJ 2878 KNIGHTS - Knights of the Round Table](https://www.spoj.com/problems/KNIGHTS/) > **注**:本题大多数网上题解是写的洛谷的链接,但洛谷现在无法做判题操作,提示`Unkwon Error`,只好 ......
「题解」Codeforces Round 887 (Div. 2)
## A. Desorting ### Problem [题目](https://codeforces.com/problemset/problem/1853/A) ### Sol & Code 若序列一开始无序答案为 $0$ 若有序即 $a_1\leq a_2 \leq \dots \leq a_ ......
Codeforces Round 887 (Div. 2)
## C. Ntarsis' Set > ![image-20230724121346402](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230724121346402.png) > >($1 \leq n,k \leq 2 ......
Codeforces Round 887 (Div 2) C. Ntarsis' Set
Ntarsis' Set 题意是给你n个数,每次按照顺序删除位于a[i]位置的这n个数,问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解,进行一次操作后,由于前面删掉i个数,a[i]到a[i+1 ......
【题解】Educational Codeforces Round 151(CF1845)
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= ......
Codeforces Round 886 (Div. 4) 题解 A - H
## [A](https://codeforces.com/contest/1850/problem/A). To My Critics ### 题目大意 给定三个数,你可以挑俩数加起来,问这仨数有没有可能加起来大于等于 $10$ . ### 解题思路 我们找其中最大的两个数相加与 $10$ 比较即 ......
牛客周赛Round4(java)
Java组代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner =new Scanner(System.in); int n=scanner. ......
Codeforces Round 886 (Div. 4) 全题题解
我关注的人中正式参与**比赛排名公示**: | # | Who | = | Penalty | * | [A](https://codeforces.com/contest/1850/problem/A) | [B](https://codeforces.com/contest/1850/probl ......
CodeForces 1776C Library game
[洛谷传送门](https://www.luogu.com.cn/problem/CF1776C "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1776/C "CF 传送门") orz p_b_p_b。 下文令 $a_i$ 为 ......
Codeforces Round 886 (Div. 4)记录
A - To My Critics 代码: #include<cstdio> #include<algorithm> #include<cmath> #include<vector> #include<string.h> #include<set> #include<string> #include ......
Codeforces Round 885 (Div. 2) A - C
# A. Vika and Her Friends [Problem - A - Codeforces](https://codeforces.com/contest/1848/problem/A) **题意:** 在$n*m$的范围内,$a$和她的朋友在追逐游戏,每秒$a$和朋友必须从当前位置 ......
Codeforces Round 886 (Div. 4)(A-H)
# 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)补题
# [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 ......
Codeforces Round 886 (Div. 4)
## F. We Were Both Children >![image-20230722103513062](https://zeoy-typora.oss-cn-hangzhou.aliyuncs.com/image-20230722103513062.png) ### 题解:约数 >* 我们先 ......
Codeforces Round 886 (Div. 4)
Codeforces Round 886 (Div. 4) A - To My Critics 思路:最大的两个数的和大于等于10则YES #include<bits/stdc++.h> using namespace std; #define int long long typedef pair< ......
「解题报告」Codeforces Round 886 (Div. 4)
比赛地址:[Dashboard - Codeforces Round 886 (Div. 4) - Codeforces](https://codeforces.com/contest/1850) 由于时间太晚了,因此并没有参加比赛,题目都是后来补做的。 ## A. To My Critics [P ......
Codeforces 1456E - XOR-ranges
考虑一个 $L\le x\le R$ 的数 $x$,必然是一段前缀贴着 $L$ 或者 $R$,然后下一位脱离了 $L$ 和 $R$ 的限制,后面随便乱填。 注意到一个性质,对于某一位 $d$,考虑这一位上没有限制的那些位置,最优方案肯定是令其等于其左边(或者右边)第一个有限制的数的第 $d$ 位上的 ......
Codeforces Round 886 (Div. 4)
# 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
# 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中所有 ......
Codeforces 1329E - Dreamoon Loves AA
思考下什么样的 $l,r$ 是合法的:显然对于一组长度为 $len$ 的空隙,要使得相邻两个 A 之间的距离在 $[l,r]$ 中,你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......
【周考】Round8 2024.7.21
# 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}= ......
Codeforces 1830E - Bully Sort
这种题肯定首先要**寻找不变量**。 显然后面排好序的后缀不会被改变。因此从整体上来看我们的流程肯定是,如果当前 $p_n=n$,就令 $n$ 减一,否则你一步换的 $i$ 肯定满足 $p_i=n$。而显然 $\min\limits_{j=i}^np_j\le i$,因此我们考察 $\sum|i-p ......
Codeforces 794G - Replace All
一个比较垃圾的做法,卡着时限过了这道题。 首先大胆猜个结论:要么 $|s|=|t|$,此时 $A,B$ 任取,要么存在字符串 $c$ 和整数 $x,y$ 使得 $A=c^x,B=c^y$,其中 $c^x$ 表示 $x$ 个 $c$ 拼接得到的结果。证明的话感觉还挺复杂的,可能要 border 引理之 ......
SMU Summer 2023 Contest Round 5
# [SMU Summer 2023 Contest Round 5](https://codeforces.com/group/L9GOcnr1dm/contest/459203) ## [A. Points in Segments](https://codeforces.com/group/L9 ......
Codeforces 1662J - Training Camp
这种数据范围和题目特点一眼网络流。 对于一种选法,我们考虑建立两个黑白矩阵,如果一个点 $(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)
Codeforces Round 501 (Div. 3) A - Points in Segments 思路:记录每个区间 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int1 ......
Codeforces 1470F - Strange Covering
一年前模拟赛的题,时隔恰好一年零一天又考了一遍还是不会做。 对两个矩形的位置分情况: 1. 相离,此时必然存在一条与 $x$ 轴或 $y$ 轴平行的分界线,满足一个矩形在左边(下面),另一个矩形在右边(上面)。这部分显然可以 $O(n)$ 地处理。 2. 相交成十字形。这一类我的处理比较烦:考虑预处 ......