- 2023-10-08Codeforces Round #902 (Div.1)
A注意到\(a_i\ge1\),因此我们先花\(p\)的代价买下\(b\)最小的,然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。只需要将序列排序或者用std::multiset来维护。单组数据时间复杂度\(O(n\logn)\)。https://codeforces.com/contest/1876/
- 2023-09-149.12 div.1
EducationalCodeforcesRound100(RatedforDiv.2)EducationalCodeforcesRound101(RatedforDiv.2)EducationalCodeforcesRound102(RatedforDiv.2)B-FindTheArray思路:相邻的数要有一方能整除另一方,那么一方为1的话一定可以,按奇偶位置将数分为两部分,求出a
- 2023-09-09SMU Autumn 2023 Round 1(Div.1)
SMUAutumn2023Round1(Div.1)A.SetorDecrease(枚举)题意就是你可以进行两种操作,将\(a_i-1\)或者令\(a_i\)等于\(a_j\),然后使得\(\sum\limits_{i=1}^{n}a_i\leqk\),求最少的操作步数首先我们让一个大数变成一个最小数的贡献肯定是要比让大数减一产生的贡献更多,所以我
- 2023-06-08CF1338 Div.1 做题记录
ACF题面假定用到的最大的数是\(x\),那么一个数最大可以增大\(2^x-1\)。题目只要求不降,所以求出将\(a_i<a_{i-1}\)变成\(a_i=a_{i-1}\)时需要增大的最大值。求出这个数的二进制位数即可。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#definell
- 2023-05-29CF1292 div.1 做题记录
ACF题面若某一列的第\(i\)行禁止移动,那么看另一列的第\(i-1,i,i+1\)行是否存在禁止移动的格子,若存在为No,否则为Yes,这个只需要在改变一个点状态时判断即可。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#definelllonglong#definepiipair
- 2023-05-04CF1190 div.1板刷记
经过上一次的vp,发现自己还有很大不足,所以还在板刷div.1。ACF题面模拟即可。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#defineintlonglong#definepiipair<int,int>#definepbpush_back#definempmake_pairusingnamespacestd;names
- 2023-05-03CF1416 Div.1 VP记
好久没打CF了,感觉写代码能力有所下降,vp一场看看,差点被阻击没了。ACF题面先考虑将某一个数字提出来,可以发现如果这个数字要对答案造成贡献,那么\(k\)最小为没有该数字的区间中最长的区间长度加一。点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglong#def
- 2023-03-12Codeforces比赛规则梳理
1、排名div选手们按Rating以1700为界划分为Div.1和Div.2两类,Div.1的比赛较难,Div.1的ABC三题会和Div.2的CDE三题相同。每次比赛结束后Rating都会依据此前各个选手的Rating和
- 2022-10-22 Codeforces Round #758 (Div.1 + Div. 2) C
C.GameMaster//不明白为什么tag上没有二分我二分一下就过了我们显然知道判断是否能打赢全部直接通过连边来判断是否能遍历全部点如何连边:我们同组一定相连对于排
- 2022-09-24CodeForces 比赛记录
带星号的表示vp。\(*\)CFRound601Div.1做出A和B1。B2.SendBoxestoAlice(HardVersion)考虑\(a\)的前缀和数列\(S\),在\(a\)中移动一个数,相当于在\(S