Codeforces

【Codeforces Round 927 (Div. 3)】B.查亚日历

B.查亚日历B.查亚日历B.查亚日历每次测试时限：2秒每次测试时限：2秒每次测试时限：2秒每次测试的内存限制：256兆字节每次测试的内存限制：256兆字节每次测试的内存限制：256兆字节题目描述查亚部落相信世界末日有nnn个征兆。随着时间的推移，人们发现每隔aia_iai年（aia_iai年、2⋅ai2\cdota_i2⋅ai年、3⋅ai3\cdota_i3⋅ai年、…\dots…年）就会出现ii
古葬·2024-03-10 04:28

Codeforces Round 929 (Div. 3)----＞D. Turtle Tenacity: Continual Mods

一，思路：1.像做这种题，就要想极端情况，当极端情况下能够满足那么肯定其他情况也行，反之亦反。2.极端情况就是按递增循序排序，如果这种情况都不行的话，那么就没有可行可情况，因为假如x#include#includeusingnamespacestd;constintN=1e5+10typedeflonglongll;intarr[N];voidsovle(){intn;cin>>n;for(int
Touper.·2024-03-02 10:26

Watermelon CodeForces - 4A

在一个炎热的夏日，皮特和他的朋友比利决定买一个西瓜。他们选择了最大最熟的一个，至少他们认为是。然后，西瓜被称重，秤显示www公斤。他们口渴得快要死了，决定分开这个大西瓜，但他们遇到了一个难题。皮特和比利都是偶数的大粉丝，这就是为什么他们想要把西瓜分成两部分，每部分都是偶数公斤，同时并不强求两部分必须相等。这两个男孩累得要死，想要尽快开始他们的餐点，这就是为什么你应该帮助他们，找出他们是否可以按照他
爱思考的小伙·2024-02-20 12:23

Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接：Problem-E-Codeforces题目大意：给长度为n的数组a，安娜可以让一个数字反转，例如2400到42，萨沙可以让二个数字拼接，例如2400和12，可以拼接成240012或者122400
Jiu-yuan·2024-02-20 11:58

Codeforces Round 925 (Div. 3)

比赛地址Dashboard-CodeforcesRound925(Div.3)-CodeforcesA.RecoveringaSmallString直接模拟#include#defineIOSios::
ros275229·2024-02-20 07:44

Codeforces Round 925 (Div. 3)

题意：给你a,b,c,d个4种类型的方块，要求让你连成一条线；思路：可以看出只有1，2可以改变图形的凹凸性，且必须交替排列，那么由此可以推出一种不能的情况，那就是abs(a-b)>1,无论如何交替都不可能，另一种就是ab都为0吗，但是3，4都存在这种也无解。如何算有解呢，其实就是组合数，将x个相同的物品放进y个盒子（允许不放）的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
顾客言·2024-02-20 03:22

Codeforces Round 926 (Div. 2)

C:SashaandtheCasino类似于倍投法，就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加1资金.本题大概也就是这样，假设已经输了s，那么这一把至少要投资多少才可以把之前输的全部赚回来，假设为c
顾客言·2024-02-20 03:22

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong
极度的坦诚就是无坚不摧·2024-02-19 11:47

Codeforces Round 925 (Div. 3) D. Divisible Pairs (Java)

CodeforcesRound925(Div.3)D.DivisiblePairs(Java)比赛链接：CodeforcesRound925(Div.3)D题传送门：D.DivisiblePairs题目
Keven__Java·2024-02-15 09:02

Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum（差分、贪心）

文章目录题面链接题意题解代码总结题面链接C.LittleGirlandMaximumSum题意给q个[l,r]将所有这些区间里面的数相加和最大。可以进行的操作是任意排列数组题解对出现的每个区间内的位置加上1，代表权值操作完之后求一遍前缀和，得到每个位置的权值然后贪心的考虑，权值越大，应该分配给该位置的数越大越好这样对答案的贡献最大。代码#include#defineintlonglong#defi
wa的一声哭了·2024-02-15 07:35

Codeforces Round 113 (Div. 2)E. Tetrahedron（dp、递推）

文章目录题面链接题意题解代码总结题面链接E.Tetrahedron题意从一个顶点出发走过路径长度为n回到出发点的方案总数题解考虑dpf[i][0∣1∣2∣3]f[i][0|1|2|3]f[i][0∣1∣2∣3]:走了i步，现在在j点的方案总数转移：f[i][0]=f[i−1][1]+f[i−1][2]+f[i−1][3]f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[
wa的一声哭了·2024-02-15 07:34

Codeforces Round 764 (Div. 3)E G

E.Masha-forgetful题意：给定一个长度为m的字符串s，再给定n个字符串，要求将s分割成长度大于等于2的一些子串，且这些子串在给定的n个字符串中，问应该如何分割，答案输出分割出来的每一段在n个字符串中的位置。思路：任何字符串都可以用长度为2，3的子串拼起来，因此我们记录下来给定的n个字符串中所有长度为2，3的子串，这里有一个小技巧，记录长度为2，3的子串时，我们可以像哈希一样将其看成一
m0_74911187·2024-02-15 02:32

Codeforces Round 756 (Div. 3)(E2,F)

CF1161EEscapeTheMaze(hardversion)（DFS）题意给定一个n点n-1条边的树，一个人在1号点，他的朋友们在其他点，每过一秒，每个人都可以移动一步，问这个人在走到任意叶子节点的过程中是否能不被抓住，如果不能，那么找到至少需要几个朋友在树上。思路用*depth[i]表示点i的节点深度，用d[i]*表示点i该点距离最近的朋友的距离，因为是一棵树，因此从1号点到任意的叶子节点
m0_74911187·2024-02-15 02:32

Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)

题意：给定一个字符串，字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等，我们就称为是平衡的字符串，如果能通过以下操作使得字符串变成平衡，我们就说该字符串是有希望的，平衡的字符串一定有希望。问一个字符串有多少子串是有希望的？操作：可以用相邻的两个−-−替换成+++思路：记一个子串中的+++的个数为b，−-−的个数为a，可以由−-−转换成+++的个数为k，那么就有a−2
m0_74911187·2024-02-15 02:02

Codeforces1689C - Infected Tree（树形DP）

题目链接：https://codeforces.com/problemset/problem/1689/C题意：给定一棵树，除根节点的度数最多为2，其他节点的度数最多为3。
m0_74911187·2024-02-15 02:01

Codeforces Round 923 (Div. 3)F

CF1927F.Microcycle题意：给定一个n个点，m条边的无向图，图不一定连通，要求找到图中的一个环，该环上的最小边权比图中所有环的边权要小，输出这个最小边权，所在的环上的节点数量以及按顺序输出所在的环上的所有节点。思路：因为要求最小边权，我们可以想到要用kruskal算法，首先将所有边权从大到小的顺序排序，然后按边权从大到小建立图，用并查集来判断环，因为是从大到小遍历边权，因此如果第一次
m0_74911187·2024-02-15 02:59

Codeforces Round 925 Div 3

打了一场div3，写出来A,B,C,E题，现在瞬间感觉得到了正反馈表现分是1284,A题因为网站原因还有自己读题的原因卡了一下，我刚开始看到输出错误还以为是cin和scanf的问题，后面发现插件的测试样例也有点问题E题刚开始写了一些没用的操作，后面用vector>排序出了一点问题，改成数组之后可以了，sort从大到小排序忘了，查了一下B题比较自然写出来了C题在加一减一的时候有一些问题，但是输出调试
三冬四夏会不会有点漫长·2024-02-15 00:09

寒假思维训练day9 带DP的问题怎么看出来

CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单，会用DP这个工具其实是不够的，还得在不同的应用场景去知道要用DP（动态规划）解决问题，稍后会有例题。
嘗_·2024-02-14 18:56

寒假思维训练计划day2

Day2（贪心+构造2024-01-06）:Problem-1904D1-Codeforces题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#defineintlonglong#definefffirst
嘗_·2024-02-14 18:26

寒假思维训练计划day3

Day3（贪心+树状数组+分块+二分，2024-01-07）Problem-D2-Codeforces这是一道很综合的题，从想出来到写出来，收获满满。
嘗_·2024-02-14 18:26

寒假思维训练计划day4

Day4（思维+贪心+构造）Problem-1903C-Codeforces又是一道经典的构造题，前些日子只顾刷题，懒写题解，以前欠的债现在还...
嘗_·2024-02-14 18:26

B. Neutral Tonality 寒假思维训练计划day8

题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的
嘗_·2024-02-14 18:26

寒假思维训练计划Day5

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-02-14 18:56

寒假思维训练计划day1

Day1（打表+思维，日期：2024-01-05）：Problem-D-Codeforces*题意：给定一个奇数n,构造出n个平方数，使得这n个数的组成都是一样的，比如169,961,196。​
嘗_·2024-02-14 18:56

CF1721D Maximum AND

https://codeforces.com/problemset/problem/1721/DFirsly,let’sconsiderfindingtheanswerbitbybit,assumingthekkknon-zerodigitsoftheanswerasx1
PYL2077·2024-02-13 21:44

Codeforces 1720D1 Xor-Subsequence (easy version)

ProblemLinkThemostapparantsolutiontothisproblemwouldbedynamicprogrammingwithO(n2)\mathcalO(n^2)O(n2)complexity,whereeachfif_ifiwouldtakeO(n)\mathcalO(n)O(n)timetocalculate.Thekeytothisproblemisthedoma
PYL2077·2024-02-13 21:44

Codeforces CF1516D Cut

题目大意给出一个长度为nnn的序列aaa，以及qqq次询问每次询问给出l,rl,rl,r，问最少需要把区间[l,r][l,r][l,r]划分成多少段，满足每段内元素的LCM等于元素的乘积这数据范围，这询问方式，一看就是DS题首先，我们考虑LCM的性质。如果一段区间内的数的LCM等于所有元素之积，那么这个区间中的数一定两两互质。我们设nxtinxt_inxti表示iii后面第一个与aia_iai不互
PYL2077·2024-02-13 21:43

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai=(ai−1+c)mod  m∣(1ai+1∣1≤ia_{i+1}\space|\space1\leiai+1∣1≤iai+1a_i>a_{i+1}ai>ai+1，也有ai≤ai+1a_i\le
PYL2077·2024-02-13 21:13

Codeforces 1928B Equalize

problemlinkGiventhefeatureofnumericallyaddingapermutationtoasequence,elementsofdifferentvaluescanbecomethesameaslongastheirdifferenceisstrictlylessthannnn.Thisconclusioncanbeeasilyprovenifweconstructt
PYL2077·2024-02-13 21:12

Codeforces Round 303 (Div. 2)C. Kefa and Park（DFS、实现）

文章目录题面链接题意题解代码总结题面链接C.KefaandPark题意求叶节点数量，叶节点满足，从根节点到叶节点的路径上最长连续1的长度小于m题解这道题目主要是实现，当不满足条件时直接返回。到达叶节点后统计答案，用vector存图的话，无向图时，叶节点的边只有一条，也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况，一条链的话根
wa的一声哭了·2024-02-13 15:33

Codeforces Round 924 (Div. 2)B. Equalize（思维+双指针）

文章目录题面链接题意题解代码题面链接B.Equalize题意给一个数组aaa，然后让你给这个数组加上一个排列，求出现最多的次数题解赛时没过不应该。最开始很容易想到要去重，因为重复的元素对于答案是没有贡献的。去重后排序。，然后维护一个极差小于n-1的区间，，区间长度就是可能的答案。可以用双指针去实现。代码#include#defineintlonglong#definerep(i,a,b)for(i
wa的一声哭了·2024-02-13 15:31

Codeforces1918 D. Blocking Elements

BlockingElements（阻挡要素）时间限制：4.0s内存限制：256MB【原题地址】点击此处跳转至原题【问题描述】给你一个由数字a1,a2,…,an组成的数组。你的任务是封锁数组中的一些元素，以最小化成本。假设你封锁了索引为1≤b10){intn=scan.nextInt();//接收数组数据a_ilong[]a=newlong[n+2];//存放前n个数组的总和long[]sum=ne
王老汉·2024-02-13 13:23

Codeforces1925 C. Did We Get Everything Covered?

DidWeGetEverythingCovered?（我们是否把所有事情都考虑到了？）时间限制：2s内存限制：256MB【原题地址】点击此处跳转至原题【问题描述】给你两个整数n和k以及一个字符串s。您的任务是检查是否所有长度为n的字符串都可以用前k个小写英文字母组成，并作为s的子序列出现。如果答案是否定的，那么您还需要打印一个长度为n的字符串，该字符串可以用第一个k小写英文字母组成，但不会作为s的
王老汉·2024-02-13 13:23

Codeforces Round #898 (Div. 4) 1873E - Building an Aquarium 二分查找 c语言写法

这里是刚学c语言没多久的菜鸟一只这是从我同学那借鉴（抄）来的代码进行了注释分享给跟我这个阶段一样的人重要的思想就是二分查找，而这个代码个人觉得妙在“while(!check(r+1,x,arr,n)){r+=1;}”这个代码能在最后从比答案稍小的位置一一加上去精确查找到最终答案////CreatedbyMrlaoluon2023/9/22.//#includeboolcheck(inth,long
好爽一爽·2024-02-13 05:08

codeforces 126B password

一道锻炼对于kmpkmpkmp算法中的pmtpmtpmt数组理解的题题目链接题目大意给定字符串sss，需要找到字符串ttt，使得ttt满足以下条件：ttt既是sss的前缀也是后缀，同时在sss内部出现思路我们发现ttt既是后缀又是前缀，这不就是kmpkmpkmp中pmtpmtpmt数组的定义嘛（大佬的博客也叫失配数组或next数组），所以我们可以先求出一个pmtpmtpmt数组，然后到sss中找目
qustflypiggy·2024-02-12 13:26

Educational Codeforces Round 145 (Rated for Div. 2)C. Sum on Subarrays（构造）

很意思的一道构造题题意：给一个n、kn、kn、k，让构造长度为n的数组满足，子数组为整数的个数为k个，负数的为k−(n+1)∗n/2k-(n+1)*n/2k−(n+1)∗n/2,每个数的范围为[−1000,1000][-1000,1000][−1000,1000]这种构造题可以考虑就是前一段可以一直用一样的、最小的。我们观察可以发现k+k−(n+1)∗n/2=(n+1)∗n/2k+k-(n+1)*
wa的一声哭了·2024-02-12 10:25

Educational Codeforces Round 145 (Rated for Div. 2) A-D

比赛链接：Dashboard-EducationalCodeforcesRound145(RatedforDiv.2)-CodeforcesA:结论题题意：给你4个拥有颜色的灯，你可关闭或打开这个灯当且仅当你上次关闭或打开的灯的颜色与当前灯的颜色不同
Black_Chocolate.·2024-02-12 10:24

Educational Codeforces Round 132 (Rated for Div. 2)+Codeforces Round #810 (Div. 2)

A.ThreeDoors平平无奇的一个模拟水题，经常考下标的知识。#includeusingnamespacestd;inta[3];intmain(){intt;cin>>t;while(t--){intx;cin>>x;for(inti=1;i>a[i];if(a[x]==0){printf("NO\n");}elseif(a[a[x]]==0){printf("NO\n");}elsepri
Zzwwjjjjjjj·2024-02-12 10:24

Educational Codeforces Round 135 (Rated for Div. 2)C. Digital Logarithm（思维）

文章目录题目链接题意题解代码题目链接C.DigitalLogarithm题意给两个长度位nnn的数组aaa、bbb，一个操作fff定义操作fff为，a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]a[i]=f(a[i])=a[i]的位数求最少多少次操作可以使a、ba、ba、b两个数组变得完全相同题解性质：对于任何数,经过两次操作我们一定可以让其变为111,所以答案小于等于2n2
wa的一声哭了·2024-02-12 10:54

Codeforces Round 924 (Div. 2 ABCDE题 视频讲解)

A.RectangleCuttingProblemStatementBobhasarectangleofsizea×ba\timesba×b.Hetriestocutthisrectangleintotworectangleswithintegersidesbymakingacutparalleltooneofthesidesoftheoriginalrectangle.ThenBobtriest
阿史大杯茶·2024-02-12 10:18

Codeforces CF1483C Skyline Photo 题解

题目链接翻译我的洛谷Blog感觉这道题跟当晚的ARCE撞了，虽然并不是完全一样。结果我ARCE和这道题都没有在赛时做出来/kk。这里记ai,bia_i,b_iai,bi为第iii个楼房的高度和美丽值。我们设fif_ifi为前iii栋房屋可以得到的最大美丽值，且val⁡(l,r)\operatorname{val}(l,r)val(l,r)表示区间[l,r][l,r][l,r]内最矮的楼房的美丽值。
PYL2077·2024-02-12 05:56

Codeforces Round 921 (Div. 2)

A.WeGotEverythingCovered!题意：有任意由前k个字母组成的长度为n的字符串s1，你需要构建一个字符串s2，使s1恒为s2的子串（注意是子串，不是连续子串）分析：我们可以构造n组字符串，每组都包含前k个字母，把这n组字符串拼接起来就是答案。这题很重要，等会做C题会参考这题的思路inta[N];voidsolve(){intn,k;cin>>n>>k;while(n--){for
clmm_·2024-02-11 21:36

Codeforces Round 923 (Div. 3)

D.FindtheDifferentOnes!分析：如果[l,r]存在两个不相同的数，那么一定存在ai!=aj，且j=i+1，即这两个数是相邻的。这样的话我们可以用前缀和预处理，然后找pre[j]>pre[l]。正常从前往后遍历是O(n)，我们还有q次查询，时间复杂度O(n2)会超时。因此我们用二分查找来进行查询，时间复杂度O(nlogn)inta[N],pre[N];//pre[i]表示，从a1
clmm_·2024-02-11 21:35

cf 923 div3总结

CodeforcesRound923(Div.3)这是我第二次参加cf阴间场。10minutesago:这次报名人数超过444万，一开始网站就崩溃了，比赛延迟了101010分钟。。开局不顺。
见合8·2024-02-11 16:56

Codeforces Round #813 (Div. 2) A. Wonderful Permutation

A.WonderfulPermutationYouaregivenapermutationp1,p2,…,pnoflengthnandapositiveintegerk≤n.Inoneoperationyoucanchoosetwoindicesiandj(1≤i#include#include#include#includeusingnamespacestd;intnum1[110],num2[
wyyyyyyyy_·2024-02-11 15:37

Codeforces Round #820 (Div. 3)A. Two Elevators

题目：两部电梯每次测试的时间限制1秒每次测试的内存限制256兆字节输入标准输入输出标准输出小明走进他公寓的入口，现在他在1楼，他打算叫电梯去他的公寓。他家只有两部电梯。小明肯定知道：*第一部电梯目前在a楼层（目前是一动不动的），*第二部电梯位于楼层b然后向楼层c出发(b≠c）。请注意，如果b=1,那么电梯已经离开楼层1小明没有时间进入它。如果您呼叫第一部电梯，它将立即开始去1楼.如果你呼叫第二个电
wyyyyyyyy_·2024-02-11 15:37

cf921(Div2)C题

寻找一段长为m的序列当中不存在的子序列Problem-C-Codeforcesvoidsolve(){intn,k,m;std::cin>>n>>k>>m; std::strings;std::cin>
Colinnian·2024-02-11 05:06

Codeforces Round 923 (Div. 3)（A~D）

A.MakeitWhite找出第一个B和最后一个B的位置。#include//#defineintlonglong#defineper(i,j,k)for(int(i)=(j);(i)=(k);--(i))#definefrfirst#definesesecond#defineendl'\n'usingnamespacestd;strings;voidsolve(){cin>>s>>s;s="1"
zzc大魔王·2024-02-10 19:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他