嘉然!为了你,我要写题解!Codeforces Round #738(Div.2) 一个是刚复习完莫比乌斯来写了E题,顺便补了这场的D题(https://codeforces.com/contest/1559/problem/D2),感觉挺妙的,写个题解捏。 因为是赛后补题,有时间看题目背景 ...
标签 :题解 A B Hemose Shopping 我们发现,在这个数组中,左右两部分是可以任意交换的。 如 : x , 有数组 , , , , , , , 发现完全可以排列成 , , , , , , 证 : a i 与 a i d d lt x , 可以通过 a i d x 实现交换,故 , n x cup x , n 可以相当于 sort 。剩下的没办法,动都动不了,只能判断是否不降, 若不 ...
2021-10-04 15:08 0 102 推荐指数:
嘉然!为了你,我要写题解!Codeforces Round #738(Div.2) 一个是刚复习完莫比乌斯来写了E题,顺便补了这场的D题(https://codeforces.com/contest/1559/problem/D2),感觉挺妙的,写个题解捏。 因为是赛后补题,有时间看题目背景 ...
题意: \(n\)个人,每个人要么是敌人,要么是朋友。已知敌人一定说假话,朋友一定说真话,给出\(m\)句形如\(i,j,c\)的话,表示第\(i\)个人说第\(j\)个人的身份是\(c\),问敌人的最大可能数量是多少。 \(1\le n\le 2e5\) 题解: \(2-SAT ...
A:签到 B:用不上位运算的各种性质,开个桶记一下能不能对应上就好。 C:容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。 ...
A:Find Array 题意: 构造一个长度为 \(n\) 序列 \(a\) ,使得任意 \(a_i\) 不被 \(a_{i-1}\) 整除 思路: 签到题,\(2\) 到 \(n+1\) ...
第一场BC...感觉还是多参加点比赛吧... 第一题水题各种乱搞就可以过 第二题依旧水题..记个前缀和就行了.. 虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交 ...
本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...
Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...
Codeforces Round #545 Div1 题解 来写题解啦QwQ 本来想上红的,结果没做出D。。。。 A. Skyscrapers CF1137A 题意 给定一个\(n*m\)的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这\(n+m-1\)个数重新用正整数编号 ...