Codeforce补题

Koxia and Number Theory(数论)

题目链接：Problem-C-Codeforces题目大意：给定一个数组a.问是否存在x,使得gcd(ai+x,aj+x)=1对任意(1#include#include#include#include#
Cambrain_·2023-01-22 00:00

2022牛客寒假算法基础集训营1（补题）

不是说好了基础训练营嘛，，，蒟蒻落泪讲解的老师讲得很好，有兴趣可以看一下题喔链接目录A-九小时九个人九扇门C-Baby’sfirstattemponCPUD-牛牛做数论E-炸鸡块君的高中回忆F-中位数切分H-牛牛看云I-B站与各唱各的J-小朋友做游戏L-牛牛学走路A-九小时九个人九扇门思路：看了题解，有个规律可以记一下：对于一个数字，对9取模的值为它的根，若取模为0，根为9。那就可以转化为01背包
_dawn°·2023-01-22 00:29

复习 [kuangbin带你飞]专题15 数位dp

目录1.CodeForces-55DBeautifulnumbers2.hdu4352XHXJ'sLIS3.hdu2089不要624.hdu3555Bomb5.poj3252RoundNumbers6.
Coming Liu·2023-01-17 12:09

【补题笔记】Codeforces Round #809 (Div. 2) (CF1706)

A-AnotherStringMinimizationProblem题目链接对于每个xxx，可以将原字符串的两个位置更改为AAA，则优先修改编号小的位置为AAA，如果编号小的位置已经修改成AAA了，就修改编号大的位置。如果两个位置都修改过了，那么不管怎么样都不会导致原字符串变化，就可以随便改了。#includeusingnamespacestd;typedeflonglongLL;strings;
xhyu61·2023-01-15 08:39

2022 年牛客多校第十场补题记录

BFallGuys-PerfectMatch题意：给定n×nn\timesnn×n的棋盘，每个格子有一个颜色ai,ja_{i,j}ai,j，保证每种颜色出现次数不超过202020次。问站在哪个格子，到达任意一个格子的曼哈顿距离的最大值最小。n≤1×103n\leq1\times10^3n≤1×103，颜色数目m≤n2m\leqn^2m≤n2。解法：最大值最小，考虑二分答案。首先将曼哈顿距离∣x∣+
懵哥很懵·2023-01-13 13:48

2022 年杭电多校第七场补题记录

ABowling题意：给定平面上一nnn顶点凸多边形，和mmm个点，qqq次询问，每次给定一个方向向量v⃗\vecvv，问该凸多边形以该方向向量移动会碰到几个点。n,m,q≤1×105n,m,q\leq1\times10^5n,m,q≤1×105。解法：不妨考虑点向凸包移动。则一个点会撞击到凸包等效于该方向向量处于该点看凸包的视角范围内。因而对每个点以O(log⁡n)\mathcalO(\logn
懵哥很懵·2023-01-13 13:17

2022 年杭电多校第十场补题记录

AWinnerPrediction题意：nnn个人互相打比赛，没有平局，胜者得一分，获胜者为胜场最多的人（允许并列）。已经进行了m1m_1m1场比赛，已知结果，还有m2m_2m2场比赛没打，问111号选手是否可能获胜。n,m1,m2≤500n,m_1,m_2\leq500n,m1,m2≤500。解法：对于未打的m2m_2m2场中，有111号选手的场次肯定让111号选手赢。对于还未打的场次，需要安排
懵哥很懵·2023-01-13 13:17

2022 年牛客多校加赛场补题记录

BBustlingCity题意：给定一个nnn个点nnn条边的有向图，第iii个点恰有一条出边指向aia_iai。在每个点上恰有一个商人，一个时刻位于点iii处的商人会走到aia_iai号节点，问每个节点第一次有kkk个商人同时在该点的时间。n,k≤1×106n,k\leq1\times10^6n,k≤1×106。解法：将图分成若干个连通块，每个连通块由一个环和树根在环上的内向树构成。首先考虑树上
懵哥很懵·2023-01-13 13:17

2022 年杭电多校第六场补题记录

AMultiply2Divide2题意：给定长度为nnn的序列{an}\{a_n\}{an}，一次操作可以将ai←⌊ai2⌋a_i\leftarrow\left\lfloor\dfrac{a_i}{2}\right\rfloorai←⌊2ai⌋或ai←2aia_i\leftarrow2a_iai←2ai，i∈[1,n]i\in[1,n]i∈[1,n]，问最少操作数使得{ai}\{a_i\}{ai}
懵哥很懵·2023-01-13 13:47

2022 年杭电多校第五场补题记录

APandaemoniumAsphodelos:TheFirstCircle(Savage)题意：给定数轴上[1,n][1,n][1,n]区间（每个整点抽象成一个格子），有以下四种操作：将xxx周围2c2c2c个距离最近的格子染上一种新的颜色。将xxx格的颜色染到yyy格子所属的最长连通块（即整个yyy所属连通块颜色变成xxx的颜色）。给和xxx格颜色相同的所有格子的权值加上www。查询xxx格的
懵哥很懵·2023-01-13 13:46

codeforces 构造 Mark and Lightbulbs

题目：题目大意：给定一个01起始字符串，和一个目标01字符串，对于一次操作，只可以选择i处的某个索引，且si-1!=si+1。求起始01字符串到目标01字符串的最少操作数量。算法思路：首先，很容易想到的是如果起始字符串和目标字符串的首尾两个字符不相等的话，就肯定没有方法。我们看s[i-1]!=s[i+1],如果s[i]变化了的话，那么s[i-1]^s[i]会发生改变，s[i]^s[i+1]也会发生
Black Ghost·2023-01-13 12:12

D. Meta-set(组合数学)

Problem-D-Codeforces你喜欢纸牌棋盘游戏“集合”。每张牌包含k个特征，每个特征都等于集合{0,1,2}中的一个值。这副牌包含所有可能的纸牌变体，也就是说，总共有3k张不同的纸牌。
WYW___·2023-01-12 16:35

【Codeforces Round #835 (Div. 4)】A——G题解

文章目录AMediumNumber题意思路代码BAtilla'sFavoriteProblem题意思路代码CAdvantage题意思路代码DChallengingValleys题意思路代码EBinaryInversions题意思路代码FQuests题意思路代码GSlavicG'sFavoriteProblem题意思路代码AMediumNumber题意三个数，输出中位数。思路排序input95261
ღCauchyོꦿ࿐·2023-01-05 20:03

codeforces 768A Oath of the Night's Watch

点击打开链接A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,ho
风吹过的烟花·2023-01-03 18:33

Codeforces 768A Oath of the Night's Watch

A.OathoftheNight'sWatchtimelimitpertest：2secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,hold
qy6kwyec·2023-01-03 18:28

Codeforces 768A Oath of the Night's Watch

A.OathoftheNight'sWatchtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput"Nightgathers,andnowmywatchbegins.Itshallnotenduntilmydeath.Ishalltakenowife,holdnola
chudongfang2015·2023-01-03 18:21

【codeforces之路】(分类练习，中等难度)（markdown格式）(更新至2022.12.31)（2658字）

文章目录前言：XOR问题求一段连续子数组使得其异或和因数的个数为偶数gcd问题是否存在一个数x使得a+x和b+x互质前言：这是一篇用来记录codeforces中一些有意思的中档题的分类总结。
ahardstone·2023-01-01 13:43

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

昨晚状态不好,翻车了,今天正序补题吧A.GoodPairs题意:给你一个数组a1，a2，…，ana_1，a_2，…，a_na1，a2，…，an一个正整数数组。
广西小蒟蒻·2022-12-28 06:24

Codeforces Round #597 (Div. 2) C

原题链接：https://codeforces.com/contest/1245/problem/C问题描述：Constanze’sMachineConstanzeisthesmartestgirlinhervillagebutshehasbadeyesight.Oneday
深海的幽灵·2022-12-28 01:42

2021年巴西icpc重现赛补题

PartyCompany大意：有一颗树，n个节点，每一个节点有一个对应的权值，并且满足儿子的权值=B：不在连通块内的点，就算它的权值在区间内部，但是其与初始点的路径上必然存在某一个点没有被加入集合，所以该点一定不在答案集合中，故A=0;--i){if(age[fa[now][i]]=L就一定满足条件。你可能会想到，就算权值>=L,但有可能其某个父亲没有加入集合，这样就是不合理的，但是我们同样考虑到
sophilex·2022-12-27 20:06

【codeforces之路】（简单的数学题）（1438字）（不定期更新）

目录第一题：A.DivideandConquer第二题：B.MakeArrayGood第三题：A.ExtremelyRound时间2022.12.16，rating:1186。第一题：A.DivideandConquer求使得数列和为偶数的最小操作次数，如果原来是偶数的话为0，如果是奇数的话，只需要找到最小的改变奇偶性的次数，由于数比较小可以直接暴力枚举解决。实现：#include#definel
ahardstone·2022-12-24 09:31

NEUQ-acm第三次双周赛补题

7-1打字题目描述如果你仍然再用二指禅打字，那我建议你重新学习打字，这样你打字会更快，感觉更舒适和愉快。有很多网站教授正确的打字。下图描述了基本原理:用同一手指按压颜色相同的键。黄色键需要用小指按压，蓝色的用无名指，绿色的用中指，红色的用食指。另外，左手按键盘的左侧（从左侧的5、T、G、B键开始）右手按压右侧（从右侧的键6、Y、H、N开始）。拇指负责空格键。图片描述的键盘是美式键盘。现在，给出一段
是夕颜呀·2022-12-22 15:14

NEUQ-acm第二次双周赛补题

7-1输出全排列题目描述请编写程序输出前n个正整数的全排列（nusingnamespacestd;constintMax=15;intvis[Max];inta[Max];intn;voidprint(){for(inti=1;i>n;dfs(1);}代码2新发现了一个nextnextnext_permulationpermulationpermulation()函数，更简单#includeusi
是夕颜呀·2022-12-22 15:13

Codeforces Round #836 (Div. 2) A~E

A.SSeeeeiinnggDDoouubbllee一个字符串正着输出一遍，反正输出一遍就好了。#include#defineFOR(i,a,b)for(inti=a;i'9'||s='0'&&s>a;cout=0;--i)cout#defineclean(x)memset(x,0,sizeof(x))#definefil(x,n)fill(x,x+1+n,0)#defineinf20000000
snowy2002·2022-12-22 08:33

Codeforces Round #837 (Div. 2) A~F

A.HossamandCombinatorics统计一下最小和最大值的个数分别是多少，则ans=2∗cntmin∗cntmaxans=2*cnt_{min}*cnt_{max}ans=2∗cntmin∗cntmax，如果最大值等于最小值，ans=2∗n∗(n−1)ans=2*n*(n-1)ans=2∗n∗(n−1)#include#include#include#defineclean(x)mem
snowy2002·2022-12-22 08:33

Another Array Problem（Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT）

Youaregivenanarrayaaofnnintegers.Youareallowedtoperformthefollowingoperationonitasmanytimesasyouwant(0ormoretimes):Choose22indicesii,jjwhere1≤i3的时候，我们可以把数组里的数全换成最大值mx，假设mx坐标为id对mx左边的数，选在mx左边的区间[1,id-1
Demoo.·2022-12-22 00:08

Codeforces Round #840 (Div. 2)A~C

CodeforcesRound#840(Div.2)A~C我焯，稳定三题居然有时候也这么爽，直接哐哐上分。也不用苦苦坐牢想D了，写完C直接润。
你好_Ä·2022-12-21 18:36

超级编程AI登上Science封面！AlphaCode编程大赛卷趴一半程序员

早在今年2月，它就在著名的Codeforce
IT界那些事儿·2022-12-17 12:54

【MT2109】矩形

表示已经占用了,0表示没有被占用,求一个由0构成的矩阵,使其周长最大格式输入:第一行两个整数n,m含义如上,接下来n行每行m个数表示这个矩阵一个数,即所求答案样例输入:33000010000输出:8解析Codeforces22BBargainingTable
丶夜未央丶·2022-12-14 20:48

2021桂林ccpc B. A Plus B Problem，set维护

Problem-B-Codeforces网上题解都是用线段树维护，弱狗属实看不懂，去问了问学长set的做法，wa了24发终于过了一开始细节没写好wa了十几发，后来就开始T，疯狂T，我甚至怀疑louer_bound
qq_51268115·2022-12-14 19:43

Codeforces Round #834 [CF1759] A-D 题解

目录A（Yes-Yes?）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码B（LostPermutation）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码C（Thermostat）题面翻译样例#1样例输入#1样例输出#1题目分析正解代码D（MakeItRound）题面翻译输入格式输出格式样例解释样例#1样例输入#1样例输出#1题目分析正解代码A（Yes-Yes?）题面翻译给定t
cq_zry·2022-12-14 15:56

codeforces Alice and the list of presents

爱丽丝的礼物清单#includeconstintA=1e9+7;usingnamespacestd;intpow(intx,intn){intresult=1;while(n>0){if(n%2==1)result=(1ll*result*x)%A;x=(1ll*x*x)%A;//乘以1(longlong)防止溢出n=n/2;}returnresult;}intmain(){intn,m;cin>
_Learning_·2022-12-02 23:24

Codeforces Round #721 (Div. 2) C. Sequence Pair Weight

翻译：序列的权值定义为具有相同值(=)的无序索引对(，)(这里#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespace::std;typedeflonglongll;intn,t;inline__int128read(){__int12
万羽如空.·2022-12-01 15:52

Codeforces Round #832 (Div. 2) ABC题解

A.TwoGroups题意：给你n个数，分成两组，使得两组加和的绝对值相减最大，问最大值是多少？分析：所有元素求和取绝对值就是最大的数。题解：#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;longlongsum=0;for(inti=0;i>a;sum+=a;}coutusingnamespacestd
三元湖有大锦鲤·2022-11-30 18:35

Codeforces Round #831 (Div. 1 + Div. 2) AB题解

A.FactoriseN+M题意：签到题，给你一个质数，加上一个数，使加和为合数。输出这个数。分析：由于长期没有认真敲代码，这种简单题出思路的速度确实明显慢了很多。这里提供两个思路的代码。第一个思路：一个数加上它本身，就是一个合数，即直接输出n。#includeusingnamespacestd;intmain(){intt;for(cin>>t;t;t--){intn;cin>>n;coutus
三元湖有大锦鲤·2022-11-30 18:04

A. CUT RIBBON（暴力枚举或者完全背包)

http://www.yyycode.cn/index.php/2020/05/23/a-cut-ribbon/https://codeforces.com/problemset/problem/189
小菜鸡加油·2022-11-30 09:11

Codeforces 189 A. Cut Ribbon(DP 恰装满的完全背包问题)

题目链接Polycarpushasaribbon,itslengthisn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:Afterthecuttingeachribbonpieceshouldhavelengtha,borc.Afterthecuttingthenumberofribbonpiecesshouldb
RioTian·2022-11-30 09:02

Codeforces 189A：Cut Ribbon（完全背包，DP）

timelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputPolycarpushasaribbon,itslengthisnnn.Hewantstocuttheribboninawaythatfulfilsthefollowingtwoconditions:After
_执念_·2022-11-30 09:21

codeforces 189A. Cut Ribbon

题目链接：http://www.codeforces.com/problemset/problem/189/A题意：有一块长为n的布，现在要把它剪开，只能剪成长度为a,b,c的小块布。
赵辞书·2022-11-30 09:50

CodeForces 189A Cut Ribbon

题意：给出四个数n,a,b,c，将长度为n的木棍恰好分割成若干段长度分别为a,b,c的小段，求最多能有几段链接：http://codeforces.com/problemset/problem/189/
luminous11·2022-11-30 09:29

A. Cut Ribbon【1300 / 暴力 完全背包DP】

https://codeforces.com/problemset/problem/189/A#includeusingnamespacestd;intmain(void){intn,a,b,c;cin
幽殇默·2022-11-30 09:55

CF - 189A - Cut Ribbon

题目链接：http://codeforces.com/problemset/problem/189/A——>>动态规划题，设d[n]为用abc[1],abc[2],abc[3]三种数组成n的最长路径，则状态转移方程为
jchalex·2022-11-30 09:53

22.11.13打卡 1406B - Maximum Product

Problem-1406B-Codeforces...别被思维绕进去了...这题很简单分为六种情况,分别为选0,1,2,3,4,5个负数,为了让数组最大,我们不能选奇数次数的负数,那么就只剩下选0,2,4
霾まる·2022-11-27 16:46

正睿OI补题（二分与分治）

二分与分治目录：二分：P2440木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治：P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工-洛谷|计算机科学教育新生态(luogu.com.cn)思路：直接二分即可，得算出能分成几段，然后比较这个段数与计划段数的大小#include#include#includeusingname
Alaso_shuang·2022-11-27 13:53

Codeforces Round #836 (Div. 2)

文章目录一、A-SSeeeeiinnggDDoouubbllee二、B-XOR=Average三、C-AlmostAllMultiples四、D-CarryBit三、C-AlmostAllMultiples总结一、A-SSeeeeiinnggDDoouubbllee代码:#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definefifir
努力码字中...·2022-11-27 12:08

C. Almost All Multiples(贪心 + 思维)

Problem-C-Codeforces给定两个整数n和x，如果pi是i的倍数，所有1≤i≤n-1，pn=1，且p1=x，则长度为n的排列组合†p被称为搞笑。
WYW___·2022-11-27 12:41

CodeForces 789B (Masha and geometric depression)

B.Mashaandgeometricdepressiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMashareallylovesalgebra.Onthelastlesson,herstrictteacherDvastangaveshenewexercis
passer__·2022-11-25 17:40

AlphaCode能写代码了，人工智能会取代人吗

这几天AlphaCode写的算法击败了Codeforces46%的参赛者，DeepMind团队又上头条了。记得在2018年，我对于人工智能还处在狂热的推崇之中，就差找个机会转AI了。
程序之心丁仪·2022-11-23 13:51

python取数据框的几列_pandas中数据框DataFrame获取每一列最大值或最小值

innerText的异同在一道面试题中看到的.1.功能讲解:innerHTML设置或获取位于对象起始和结束标签内的HTMLouterHTML设置或获取对象及其内容的HTML形式innerText设置或获取...CodeforcesRound
weixin_39907316·2022-11-22 17:30

Codeforces Round #825 (Div. 2) C. Good Subarrays

前言简单记录一下div2825的一个好题~~。题意1一个长度为mmm的序列bbb是好序列，当且仅当对于所有的i,(1≤i≤m)i,(1\lei\lem)i,(1≤i≤m),bi≤ib_i\leibi≤i。现在求序列aaa的所有连续子序列中，好序列有多少个。思路记fif_ifi为：以aia_iai为结尾的好序列[aj..ai−1ai][a_j..a_{i-1}a_i][aj..ai−1ai]的个数。
アｲラ·2022-11-21 23:13
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他