Codeforces题目集

Codeforces Round 597 (Div. 2) D （最小生成树）

题目链接：CodeforcesRound597(Div.2)D//Problem:D.ShichikujiandPowerGrid//Contest:Codeforces-CodeforcesRound597
萌新好菜·2023-10-01 08:25

Codeforces Round #847 (Div. 3) A ~ E

文章目录A.PolycarpandtheDayofPi题意：答案：B.TaisiaandDice题意：答案：C.Premutation题意：答案：D.Matryoshkas(补)题意：答案：E.VladandaPairofNumbers题意：答案：第一次打Div3，感觉还是比div2简单很多，参与感比较强，不像div2坐牢hh。这场写了ABCE，D是赛后补的。A.PolycarpandtheDay
102101141高孙炜·2023-10-01 01:57

板子总和+

国庆板子前言对拍模板bat@echooff:loopD:/LSNU/codeforces/code/MakeData.exeD:/LSNU/codeforces/code/A.exeD:/LSNU/codeforces
玛咖二锅头·2023-10-01 00:58

CF probabilities 自制题单

CFprobabilities2000~2100probilities-codeforces1.Problem-235B-Codeforces不会写随机生成长度为n(n≤105)n\(n\le10^5)
zhezhidashi·2023-10-01 00:57

CF data structure 自制题单（一）

——唔姆目标30道题1.Problem-1555E-Codeforces看了提示给一些线段，每个现段有l,r,wl,r,wl,r,w三个属性。
zhezhidashi·2023-10-01 00:56

CF好题_Oct

D.TrainingSession给定n个互不完全相同的(x,y)(x,y)(x,y)对，统计有几个三元组，满足xxx互不相同或yyy互不相同https://codeforces.com/contest
Jarden_·2023-10-01 00:26

线性代数+分治：446E

https://codeforces.com/problemset/problem/446/E把官方题解翻译了一遍考虑暴力，肯定想到dp，然后变成矩阵。
Qres821·2023-09-30 17:07

【Codeforces】 CF917D Stranger Trees

题目链接CF方向Luogu方向题目解法一个显然的转化是：恰好kkk条边不好求，所以把恰好转化成至少，然后进行二项式反演令fif_ifi为恰好kkk条边.........，gig_igi为至少kkk条边.........那么fi=∑j=in−1gj(−1)j−i(ji)f_i=\sum\limits_{j=i}^{n-1}g_j(-1)^{j-i}\binom{j}{i}fi=j=i∑n−1gj(−
Farmer_D·2023-09-30 14:49

Codeforces Round 884 (Div. 1 + Div. 2)C. Particles（找性质、奇偶性）

C.Particles题意：给一个长度为n的序列，我们可以对序列进行的操作是删除中间的数并将两边的数相加，对于两端的数可以直接删除，最后结果只剩一个数，我们希望这个数最大。思路：需要知道只有下标奇偶性相同的才能融合，其次可以跳着融合，所以我们需要份奇偶，遇到正数就选上，遇到负数就跳过，需要特判全是负数的情况，这种情况需要找到最小的负数。#include#defineLLlonglong#defin
wa的一声哭了·2023-09-30 08:07

Codeforces Round 870 (Div. 2)C. Dreaming of Freedom（数论、约数）

C.DreamingofFreedom题意：给定n个程序员，m个算法，每个人只能为一个算法投票，经过每轮投票后都只留下得票最高的程序，问最后会不会陷入循环，即出现几个程序平票的情况。思路：我们考虑题目中无解的情况，即出现两个即以上的程序平票，也即在2~m中有n的因子，这样我们就可以去枚举n的因子判断是否在[2,m]内，即可，需要注意的是当n是一个质数时需要判断是否n#defineLLlonglon
wa的一声哭了·2023-09-30 08:35

常见面试题集合

css题目集合1.css3的新特性border-radius:圆角边框box-shadow:盒子阴影background-size:背景图片大小transition:过渡transform:转换(位移旋转缩放
一只小老虎ovo·2023-09-30 05:29

Educational Codeforces Round 155 ABCD 题解 | JorbanS

A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS·2023-09-30 04:34

Codeforces Round 898 (Div. 4) 题解 | JorbanS

A-ShortSortmapmp;stringsolve(){strings;cin>>s;if(mp[s])returnyes;returnno;}intmain(){mp["abc"]=mp["acb"]=mp["bac"]=mp["cba"]=true;Casescout>n;for(inti=0;i>a[i];intres=0;for(inti=1;i>s+1;intdx=min(i,11
JorbanS·2023-09-30 04:04

Educational Codeforces Round 155 (Rated for Div. 2) 题解 | JorbanS

A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS·2023-09-30 04:31

Codeforces Round #321 (Div. 2) C. Kefa and Park dfs

C.KefaandParkTimeLimit:1SecMemoryLimit:256MB题目连接http://codeforces.com/contest/580/problem/CDescriptionKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisaroo
weixin_30443075·2023-09-30 01:10

Codeforces Round #321 (Div. 2)C. Kefa and Park

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
zhaohuc·2023-09-30 01:38

codeforces580C. Kefa and Park【dfs】

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
飘摇的尘土·2023-09-30 01:08

Codeforces Round #321 (Div. 2) C. Kefa and Park time limit per test

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
雨狮子·2023-09-30 01:36

1500*C. Kefa and Park（dfs&tree）

KefaandPark-洛谷Problem-580C-CodeforcesExamplesinput411100121314output2input711011000121324253637output2
陈进士学习·2023-09-30 01:05

补题2.0

C---Problem-C-Codeforces翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。
CV敲击器·2023-09-29 22:10

字符串思维题练习 DAY4（CF 1849 C , CF 518A , CF1321C , CF1527 C)

字符串思维题练习DAY4（CF1849C,CF518A,CF1321C,CF1527C）Problem-C-CodeforcesCF1849C.BinaryStringCopying（思维）大意：给出一个二进制串
.Ashy.·2023-09-29 21:12

字符串思维题练习 DAY1（CF691B ， CF706C , CF1555D）

字符串思维题练习DAY1学术小群：545214567（讨论牛客系列赛，codeforces，atcoder等）Problem-691B-CodeforcesCF691B.s-palindrome(思维+
.Ashy.·2023-09-29 21:41

字符串思维题练习 DAY2（CF1045I ，CF 1295C , CF 1348C）

字符串思维题练习DAY2CF1045I.PalindromePairs(哈希)Problem-I-Codeforces大意：给出n个字符串，找出满足以下性质的字符串对(i，j)满足si+sj的一个排列是回文
.Ashy.·2023-09-29 21:41

字符串思维题练习 DAY3（CF1511 D , CF1537 E2 , CF165 C）

字符串思维题练习DAY3（CF1511D,CF1537E2,CF165C）Problem-D-CodeforcesCF1511D.MinCostString(思维)大意：定义一个字符串的花费为s[i]=
.Ashy.·2023-09-29 21:09

Codeforces Round 886 (Div. 4)F. We Were Both Children（调和级数、埃氏筛）

F.WeWereBothChildren题意：n只青蛙初始在0处，每只青蛙都有一个a[i]表示青蛙每次能跳a[i],我们可以在1~n的位置处放置一个陷阱，每只青蛙经过陷阱后会掉进陷阱，求最多能捕获多少只青蛙。思路：我们观察a[i]的范围很大是1e9，但是只有n以内的数据是有效的，其他数据都是无效的，所以直接舍去，然后统计有效数字出现的次数，对于i，他会经过i*1,i*2,i*3,…,我们直接去枚举
wa的一声哭了·2023-09-29 20:30

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) A-F 个人练习

A.IncreasingandDecreasing题意：给定正整数xxx、yyy、nnn问能否构造一个长度为nnn的数组aaa，满足以下条件：a1=x,an=ya_1=x,a_n=ya1=x,an=yaaa严格递增bi=ai+1−aib_i=a_{i+1}-a_ibi=ai+1−ai，bbb是严格递减的思路：因为要求aaa严格递增，所以yyy一定要大于x+n−1x+n-1x+n−1然后考虑从末尾开
阿paul多吃不胖·2023-09-29 20:58

Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

Dashboard-Harbour.SpaceScholarshipContest2023-2024(Div.1+Div.2)-CodeforcesA.IncreasingandDecreasing题意
maisui12138·2023-09-29 20:28

Codeforces Round 900 (Div. 3) F

gcd(a,n)=1并且d(a*n)==na、n互质说明a与n在>=2范围内没有公共因子，d(a*n)=d(a)*d(n)d(a)可以是任意数，只要a的因子是n中没有的就行所以问题转化为d(n)能否整除n，由于n可能很大不能直接算这种时候可以将n分解为质因数的形式，看能否被d(n)除尽只要d(n)的质因数形式上的每一项的指数都小于等于n的质因数形式上的指数就说明可以除尽。另外gcd(a,n)!=1
泠楠子·2023-09-29 16:24

比赛记录:Codeforces Round 870 (Div. 2) A~D

传送门:CFA题:A.TrustNobody观察到nnn很小,所以可以直接枚举说谎者的数量,显然说谎者的数量不会超过nnn,确定了一个假设出来的说谎者数量之后然后枚举每一个人是不是说谎即可,然后再判断一下这个和我们假设出来的人是否一致即可#includeusingnamespacestd;typedeflonglongll;#defineroot1,n,1#definelsrt'9'||ch='0
yingjiayu12·2023-09-29 09:26

Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution

B.Arpa’sobviousproblemandMehrdad’sterriblesolutiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearesomebeautifulgirlsinArpa’slandasmentionedbefore.Onc
kuronekonano·2023-09-29 09:25

codeforces 1433 A题

codeforces1433AA.BoringApartmentstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput
陵游gentian·2023-09-29 09:25

【算法心得】位运算

https://codeforces.com/contest/1869/problem/A研究了好久的样例的逻辑，看不大懂，然后发现Notethatyoudonothavetominimizek.Iftherearemultiplesolutions
Ranye123·2023-09-29 08:29

Week1-2 单调栈与ST表

9.6思维题：1.Problem-A-Codeforces题目大意：在一堆面板中，开始都为0，并逐渐涨1，选择一个面板暂停增长，则其邻板以1秒间隔的递增方式停止增长。
又错哪了·2023-09-29 02:30

CF做题记录--2023.9.25

1385D.a-GoodStringProblem-1385D-Codeforces定义：字符串s为一个c-好串（c为一个字符）时，必须满足：当∣s∣=1，=c当∣s∣>1,s的左半部分为全为c，右半部分为一个
御坂御坂御坂·2023-09-29 01:31

Educational Codeforces Round 155 (Rated for Div. 2)

Dashboard-EducationalCodeforcesRound155(RatedforDiv.2)-CodeforcesA.Rigged!
Akct·2023-09-28 12:21

E. ANDfinity

Status-CodeforcesRound798(Div.2)-Codeforces思路：这个题想明白了，但是实现的时候卡了半天。。。
zzzyyzz_·2023-09-28 11:47

D. A Simple Task

Problem-D-Codeforces思路：这个题就是求环的数量，通过数据范围的大小，我们可以想到用状压dp来做，因为只有19个点，我们可以将环的路径进行状态压缩，用一个二进制数表示环，当某一位为1时表示这个点在环上
zzzyyzz_·2023-09-28 11:13

Codeforces 474B. Worms

Codeforces474B.Worms传送门：https://codeforces.com/problemset/problem/474/B题目大意：我们会得到n堆虫，每一堆有ai条，为它们按顺序编号
ydfy_·2023-09-28 01:29

Codeforces 271 Div 2 B. Worms

题目链接：http://codeforces.com/contest/474/problem/B解题报告：给你n个堆，第i个堆有ai个物品，物品的编号从1开始，第一堆的编号从1到a1，第二堆编号从a1+
weixin_30329623·2023-09-28 01:57

Codeforces Round #271 (Div. 2)-B. Worms

http://codeforces.com/problemset/problem/474/BB.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend
weixin_30808575·2023-09-28 01:57

Codeforces Round #271 (Div. 2)--B.Worms

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
6饼·2023-09-28 01:27

B. Worms

题目链接：http://codeforces.com/problemset/problem/474/B题意就是从1开始，然后告诉你每堆的长度，然后再问你某一数据在第几堆刚开始想这道题的时候，是想每次把每堆的终点存储起来
weixin_30432007·2023-09-28 01:27

Worms Codeforces Round #271 (div2)

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
weixin_30596023·2023-09-28 01:27

Codeforces Round #271 (Div. 2)B. Worms

原题链接https://codeforces.com/problemset/problem/474/Bhttps://codeforces.com/problemset/problem/474/B题目大意
Muly_cpp·2023-09-28 01:55

Codeforces Round #271 (Div. 2) B. Worms

题目链接：https://codeforces.com/problemset/problem/474/B#include#include#includeusingnamespacestd;typedeflonglongll
非长·2023-09-28 01:55

474B. Worms

链接:https://codeforces.com/problemset/problem/474/B题意有n堆虫子，第i堆里有ai只，知道m个幸运儿的编号，求这些幸运儿都在哪堆？
bakabakabusidixi·2023-09-28 01:24

1400*B. Books（双指针）

Problem-279B-CodeforcesBooks-洛谷解析：在一个区间中找一段连续区间，使其总和小于m，并且区间长度最长。双指针，遍历区间，每次删除头部的元素，然后往后一直找到满足的最大长度。
陈进士学习·2023-09-28 01:54

【CODEFORCES】 B. Worms

B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
S_Black·2023-09-28 01:54

B. Worms【1200 / 二分】

https://codeforces.com/problemset/problem/474/B#includeusingnamespacestd;typedeflonglongintLL;constintN
幽殇默·2023-09-28 01:54

Codeforces Round 895 (Div. 3)题解

前言：暂时更新到D，后面的找时间再看A.TwoVessels题目A：通过最少操作使得a,b水相等，分abs(a-b)是不是2*c的倍数讨论，2c是因为，a-cb+c总差值为2*c;#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);intt;cin>>t;while(t--){inta,b,c;cin>>a>
Enjoycola_·2023-09-27 22:33
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他