codeforces distance minimum maximum

Educational Codeforces Round 151 (Rated for Div. 2)补题A~D

Educational Codeforces Round 151 (Rated for Div. 2) A. Forbidden Integer 思路 分别处理x=1和x≠1的情况 ac代码 #include <bits/stdc++.h> using namespace std; using i6 ......
Educational Codeforces Round Rated 151

Codeforces 1909I - Short Permutation Problem

介绍一下 k 老师教我的容斥做法。 考虑固定 \(m\) 对所有 \(k\) 求答案。先考虑 \(k=n-1\) 怎么做。我们将所有元素按照 \(\min(i,m-i)\) 为第一关键字,\(-i\) 为第二关键字从小到大插入,即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 ......
Permutation Codeforces Problem 1909I Short

Codeforces 1896H2 - Cyclic Hamming (Hard Version)

非常厉害的一道计数题。从去年做到了今年。给出题人点个赞! 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪,看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\),会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......
Codeforces Hamming Version 1896H2 Cyclic

Codeforces 918(div4)

Codeforces 918(div4) Problem - A - Codeforces #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { long long n; ......
Codeforces div4 918 div

CodeForces 1916F Group Division

洛谷传送门 CF 传送门 考虑增量构造第一个集合。首先令 \(S = \{1\}\),然后不断找到下一个点 \(u\),使得它在抠掉 \(S\) 的图上不是割点,并且与 \(S\) 连通。然后令 \(S \gets S \cup \{u\}\)。 可以证明一定能找到这样的 \(u\)。 因为对于抠掉 ......
CodeForces Division 1916F Group 1916

codeforces Goodbye 2023?(rating)

https://codeforces.com/contest/1916 A题 https://codeforces.com/contest/1916/problem/A 由样例可见2023的因子有1,7,17,119,289,2023 因此代码如下: `#include<bits/stdc++.h> ......
codeforces Goodbye rating 2023

Codeforces&Atcoder VP记录

ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用,但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\),所以可以记搜,设 \(f_{x, ......
Codeforces Atcoder amp

codeforces比赛(3):codeforces good_bye_2023

太困了,第三题我找到思路了,但是我居然一直在思考两个数向下整除为奇数怎么办(看来那时候脑子不清晰了)。下次还是买包咖啡提提神吧。 ......
codeforces good_bye 2023 good bye

Codeforces Good Bye 2023

Goodbye 74TrAkToR A - 2023 直接乘起来显然会爆,但是每个数一定是 \(2023\) 的因子,于是拿一个 \(2023\) 出来,对每个 \(i\) 尝试除掉 \(b_i\),不能整除直接 No,否则就先补一个剩下的数,然后补 \(k-1\) 个 \(1\) 即可,不用开 l ......
Codeforces 2023 Good Bye

Codeforces Round 918 (Div4)刷题

title: Codeforces Round 918 (Div.4)刷题 type: "tags" Codeforces Round 918 (Div. 4) A.Odd One Out // Problem: A. Odd One Out // Contest: Codeforces - Cod ......
Codeforces Round Div4 918 Div

Codeforces Round 918 (Div. 4) (前缀和,权值树状数组,二维偏序, python + golang)

Dashboard - Codeforces Round 918 (Div. 4) - Codeforces from collections import * def solve(): a, b, c = list(map(int, input().split())) hs = defaultdi ......
偏序 前缀 数组 Codeforces python

[Codeforces] CF1547E Air Conditioners

CF1547E Air Conditioners 题目传送门 这道题我的思路严重劣于题解思路,所以请慎用 但是自认为我的贪心比dp好理解点 题意 有 \(q\) 组数据,每组第一排表示有 \(n\) 个方格和 \(k\) 个空调,第二排是每个空调的位置 \(a_i\) ,第三排是每个空调的温度 \( ......
Conditioners Codeforces 1547E 1547 Air

codeforces刷题(1100):1862C_div3

这位大佬想出来的题解是真的牛,很强的逻辑推理能力。大佬博客为:https://blog.csdn.net/Muelsyse_/article/details/132385030?spm=1001.2014.3001.5501 ......
codeforces C_div 1100 1862 div

codeforces刷题(1100):1863B_div1+div2

B、Split Sort 跳转原题点击此:该题地址 1、题目大意 给定一个长度为n的排列(该排列的数字是包含\(1\sim n\),每个数必须出现一次)。你可以执行以下操作: 选中一个数x,比x小的数按照原来的顺序放在x的左边,大于等于x的数按照原来的顺序放在x的右边。问你 将 原始排列组成\(a_ ......
codeforces div B_div 1100 1863

codeforces刷题(1100):1863C_div1+div2

C、MEX Repetition 跳转原题点击此:该题地址 1、题目大意 给定一个数组,要求每次依次从左到右将\(a_i\)替换为当前数组的最小非负整数(每次替换一个数后,最小非负整数也会发生改变)。问你,经过k次的操作后,最终数组是什么。 注意:该数组的数 和 最小非负整数,是从\(0,1,\cd ......
codeforces div C_div 1100 1863

Codeforces Round 918 (Div

Codeforces Round 918 (Div. 4) 这是本人打的第一把div4,比赛中AC到了E,算是打cf以来这一个多月的最成绩了,但是div4似乎只有EFG较难,ABC签到题,D是div3签到题。 A. Odd One Out 判断就行 #include<bits/stdc++.h> u ......
Codeforces Round 918 Div

Codeforces Round 918 (Div. 4)

基本情况 做出了a,b,c,a题和b题在看题目的时候马上就有了思路,但是实际操作的时候出现代码错误,c题题目花了一部分时间理解后大概花了5分钟左右找到思路,d题一条路走到黑 A. Odd One Out 1.一开始用来键盘读入next.Int和next.Line在运行中如果手打一个个的话结果是不会报 ......
Codeforces Round 918 Div

codeforces刷题(1100):1864B_div1+div2

B、Swap and Reverse 跳转原题点击此:该题地址 1、题目大意 给你一个字符串和k,你可以对该字符串做一下两个操作: 交换\(a_i\) 和 \(a_{i+2}\)的字符; 对 \([i, i+k-1]\) 这个区间的字符就行反转; 问你通过这两个操作后,原字符串所能生成新的字典序最小 ......
codeforces div B_div 1100 1864

Codeforces 1876G Clubstep.md

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历,若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的,因为选后面的 \(j\) 只能 \(+ 1\),而选 \(i\) 可以 \(+2\),且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下,把对 \(i\) ......
Codeforces Clubstep 1876G 1876 md

Codeforces Round 918 (Div. 4)赛后总结(前缀和)(set部分用法)

Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事,还有判断数a是否为完全平方数直接用sqrt(a)\(^2\)=a的判断就可以 d题经典字符串问题 首先,我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式, ......
前缀 Codeforces 部分 Round 918

Codeforces Round 887 (Div. 1)

Codeforces Round 887 (Div. 1) A 先来个二分。注意到这样一件事:考虑是 \(a_i\) 失效的最小时间 \(t_i\),发现 \(t\) 有单调性。所以从大到小考虑 \(a\),每次相当于将二分的值减去一个值,复杂度 \(O(\sum n(\log n + \log k ......
Codeforces Round 887 Div

Codeforces Round #843 (Div. 2)

安利一个叫codeforces better的插件 https://greasyfork.org/zh-CN/scripts/465777-codeforces-better 今天装了后使用cf体验非常舒适 A.Gardener and the Capybaras (easy version) 问字 ......
Codeforces Round 843 Div

Maximum And Queries (hard version)

题目传送门 感觉这题比 \(\rm F\) 难啊,\(\rm F\) 就是个板子,但为啥这题是蓝的,\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单,按位贪心就行了。 具体地说,从大到小枚举二进制位,判断答案中能否出现这一位,若 \(i\) 当前这一位没有值,那么必须 ......
Maximum Queries version hard And

[Codeforces] CF1538F Interesting Function

CF1538F Interesting Function 题目传送门 题意 给定两个正整数 \(l, r\)(\(l < r\)),将 \(l\) 不断加 \(1\) 直到 \(l = r\),求出这一过程中 \(l\) 发生变化的位数总数。 位数变化指: \(l=909\),将 \(l+1\) 后 ......
Interesting Codeforces Function 1538F 1538

codeforces比赛(1):codeforces 918_div4

A、Odd One Out 跳转原题点击此:A题地址 1、题目大意 给你三个数,其中两个是相等的,问你还有一个不相等的数是多少。 2、题目解析 直接暴力枚举即可,只要找到两个数相等,那么答案就是另一个数。 #include<bits/stdc++.h> using namespace std; in ......
codeforces div4 918 div

ICPC2021Kunming G Find the Maximum 题解

Question Find the Maximum 给出一个树,每个点有一个权值 \(b_n\),求一条树上路径 \(V\),要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大,其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......
题解 Kunming Maximum ICPC 2021

[Codeforces] CF1536C Diluc and Kaeya

CF1536C Diluc and Kaeya 题意 题目传送门 给你一个字符串 \(S\),其中只包含 'K' 或 'D' 两种字符,要求划分这个字符串使得各部分的 \(n(D):n(K)\) 相同,其中 \(n(D)\) 表示 \(S\) 中字符 'D' 出现的个数,最大化划分后形成的组数。 求 ......
Codeforces 1536C Diluc Kaeya 1536

codeforces刷题(1100):1901B_div2

挺好的一道裸区间贪心,非常基础。我刚开始写可能想的太复杂了(重复考虑了0的情况),不过看了题解恍然大悟,还是菜就多练。 ......
codeforces B_div 1100 1901 div

codeforces刷题(1100):1902B_div2

B、Getting Points 跳转原题点击此:该题地址 1、题目大意 Monocarp为了完成总共n天的某学期的p学分任务。Monocarp每天可以选择两种度过方式:上一次课和完成最多两个任务 或者 休息一天。其中上课获得l学分,每个任务获得t学分,其中任务不可以重复接取,并且每周获得一个新的任 ......
codeforces B_div 1100 1902 div

「题解」Codeforces 1427G One Billion Shades of Grey

感谢 127 的指导/ll \(|h_u-h_v|=\max(0,h_u-h_v)+\max(0,h_v-h_u)\),那么可以把它看成这样的问题: \[\min \{\sum_{(u,v)}\max(0,h_u-h_v+w_{u,v})c_{u,v}\} \]对偶一下,问题就变为:如果两个格子相邻 ......
题解 Codeforces Billion Shades 1427G
共1580篇  :2/53页 首页上一页2下一页尾页