Codeforce补题

【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

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

Codeforce 580C. Kefa and Park

Kefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisarootedtreeconsistingofnverticeswiththerootatvertex1.Vertex1alsocontainsKefa'shouse.Unfortunaelyforourhero
weixin_30686845·2023-09-30 01:41

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

2023 ICPC 网络赛 第一场（补题：F）

7题罚时879，队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。本题解学自：知乎-CurryWOEF.AliceandBob（博弈+计数）很妙的一个博弈思维题，并没有多难的算法，只是利用了题目的性质与博弈的基
CCSU_梅子酒·2023-09-29 05:04

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

Codeforces Round 896 (Div. 2)题解

前言:3solvedof7A、B、C,太菜了，写B题的时候，常数设成1e5了，一直卡在Test4,没想到一直提示我TLE，没有提示RE，导致我浪费了很多时间在B题上，最后时间太晚了交了TLE了一发睡觉去了A-MakeItZeroA-MakeItZero题目分析：选取l,和r，并将l~r当中所有值转化为他们异或和只需要知道2个相同的数异或和为0，这题就已经解决了偶数:1~n两次操作必为0奇数:1~2
Enjoycola_·2023-09-27 22:33

Codeforces Round 889 (Div. 2)A~C1题解

A.DaltontheTeacher题目分析：模拟，写出两个就能找出规律：坐在自己位子上的小孩会不高兴，所以统计下来cnt发现cnt为奇数是(cnt+1)/2次就能换成要求，偶数就是cnt/2#include#pragmaGCCoptimize(3)#defineINF0x3f3f3f3f#defineendl"\n"#defineIOSios::sync_with_stdio(false);ci
Enjoycola_·2023-09-27 22:02

Ehab the Xorcist

Problem-1325D-Codeforces题意给定整数u和v(0≤u,v≤10e18)，试构造长度最短的数组，使得数组内所有元素的异或和为u，加和为v。
书鸢1236·2023-09-27 22:25

重载哈希表

codeforces链接structcustom_hash{staticuint64_tsplitmix64(uint64_tx){//http://xorshift.di.unimi.it/splitmix64
fancy_male·2023-09-27 16:15

leetCode

模板库https://github.com/EndlessCheng/codeforces-go/blob/master/copypasta/segment_tree.goWikihttps://oi-wiki.org
skycqd·2023-09-27 14:36

Educational Codeforces Round 133 (Rated for Div. 2)

本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考说我菜吧确实…呃。。。。。再讲解也下吧：题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点，每次可以向右（向左）2个或3个单位问最快多少步可以到达点n需要解决的问题：负数怎么到达有几种情况最快解决的方法：3.套用abs函数即n=abs(n);4.共有5种解决方法：（这
Chen1098~·2023-09-27 10:07
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他