原文:Codeforces Round #746 (Div.2) 题解

标签 :题解 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 #738(Div.2

嘉然!为了你,我要写题解Codeforces Round #738(Div.2) 一个是刚复习完莫比乌斯来写了E题,顺便补了这场的D题(https://codeforces.com/contest/1559/problem/D2),感觉挺妙的,写个题解捏。 因为是赛后补题,有时间看题目背景 ...

Sat Sep 18 07:45:00 CST 2021 4 78
Codeforces Round #747 (Div.2) D. The Number of Imposters

题意: \(n\)个人,每个人要么是敌人,要么是朋友。已知敌人一定说假话,朋友一定说真话,给出\(m\)句形如\(i,j,c\)的话,表示第\(i\)个人说第\(j\)个人的身份是\(c\)​,问敌人的最大可能数量是多少。 \(1\le n\le 2e5\) 题解: \(2-SAT ...

Sat Oct 09 17:55:00 CST 2021 0 105
Codeforces Round#500 Div.2 翻车记

  A:签到   B:用不上位运算的各种性质,开个桶记一下能不能对应上就好。   C:容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。 ...

Tue Jul 31 04:22:00 CST 2018 5 524
Codeforces Round #758 (Div.1+Div.2) 题解

A:Find Array 题意: 构造一个长度为 \(n\) 序列 \(a\) ,使得任意 \(a_i\) 不被 \(a_{i-1}\) 整除 思路: 签到题,\(2\) 到 \(n+1\) ...

Sun Dec 12 23:30:00 CST 2021 3 101
BestCoder Round #57 (div.2)

第一场BC...感觉还是多参加点比赛吧... 第一题水题各种乱搞就可以过 第二题依旧水题..记个前缀和就行了.. 虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交 ...

Sun Sep 27 05:39:00 CST 2015 12 143
Codeforces Round #737 (Div. 2) A~E 题解

本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #757 (Div. 2) 题解

Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...

Mon Nov 29 01:35:00 CST 2021 0 102
Codeforces Round #545 Div1 题解

Codeforces Round #545 Div1 题解 来写题解啦QwQ 本来想上红的,结果没做出D。。。。 A. Skyscrapers CF1137A 题意 给定一个\(n*m\)的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这\(n+m-1\)个数重新用正整数编号 ...

Mon Mar 11 07:03:00 CST 2019 12 604
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM