codeforces补题

补题报告————组合数的末十位

错误题目：组合数的末十位。思路：我们之前学过，类似C(n,r)这种算式我们有三种做法：杨辉三角；直接用公式；但是我试了杨辉三角后发现根本不行，因为杨辉三角所需的是一个二维数组，但是数据量不允许开那么大，杨辉三角如下：11112113311464115101051···············所以只能直接用公式了，但是当时我只想到要用高精度除法，却没想到应该是高精度除高精度，结果交上去时间超限···
coduck_lys·2024-02-19 10:25

补题报告——无重复字符的最长子串

题目：无重复字符的最长子串。错误原因：几乎没有读懂，导致本题没有做对，另外初次见到这种题形，将它想得过于复杂，导致没有做对，另外在做题过程中也发现了一些问题，其中最主要的还是前面的string类字符串的知识掌握得不够熟悉，导致在取子串和取长度的时候耽误了好长时间。题目：无重复字符的最长子串时间限制：1秒内存限制：128M题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入描述输
coduck_lys·2024-02-19 10:55

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

AtCoder Beginner Contest 338（A~E补题）

文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()
wa的一声哭了·2024-02-15 07:34

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

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。
珂朵莉MM·2024-02-15 05:00

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

codeforces 1400分

[B.PhoenixandBeauty](https://codeforces.com/problemset/problem/1348/B)2.
沫刃起·2024-02-10 13:59

Codeforces Round 923 (Div. 3) E. Klever Permutation (Java)

比赛链接：Round923(Div.3)EE题传送门：E.KleverPermutation题目：E.KleverPermutation样例#1样例输入#15223210413474样例输出#12113218410275936410113592126831171637254分析：用k来构造k个公差为k的等差数组。为了使max(s)-min(s)0){intn=sc.nextInt();intk=s
Keven__Java·2024-02-10 11:45

Codeforces Round 923 (Div. 3) C. Choose the Different Ones(Java)

比赛链接：Round923(Div.3)C题传送门：C.ChoosetheDifferentOnes!题目：**Example****input**6656238565134105656234565138103334135246254147344214226442152322143outputYESNOYESYESNONO分析：题目要我们判断从a[i]和b[i]中分别选k/2个元素，以便所选元素包
Keven__Java·2024-02-10 11:15

Codeforces Round 874 (Div. 3)

作者：指针不指南吗专栏：codeforces或许会很慢，但是不可以停下来文章目录A.MusicalPuzzleB.RestoretheWeatherC.VladBuildingBeautifulArrayA.MusicalPuzzleProblem
指针不指南吗·2024-02-10 10:00

Codeforces Round 923 (Div. 3)

目录A.MakeitWhiteProblem-A-CodeforcesB.FollowingtheStringProblem-B-CodeforcesA.MakeitWhiteProblem-A-Codeforces
极度的坦诚就是无坚不摧·2024-02-10 10:28

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple (思维)

题目链接代码(判空):#includeusingnamespacestd;#defineendl"\n"typedeflonglongll;typedefpairPII;typedefpairPIII;constintinf=0x3f3f3f3f;constllinfinf=0x3f3f3f3f3f3f3f3f;//constintN=voidsolve(){intn,m;cin>>n>>m;if
GHOSTANDBREAD·2024-02-09 20:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他