Codeforce补题

Codeforces算法心得——A. Escalator Conversations

大家好，我是晴天学长，今天开始尝试一些外国的题目了，不得不说，创新性挺高的，然后是全英文，也可以练练英文的水平，后面我会持续的更新的！加油！1）A.EscalatorConversations2).算法思路自动扶梯对话（直接暴力）1.接收数据N组2.接收数据n，m，k，H3.再接受身高的数组4.初始变量ans=0；5.开始遍历数组，相减是倍数的话就ans++，注意不能和自己一样高6.输出ans3）
晴天学长·2023-08-18 19:07

Codeforces算法心得——A. Array Coloring

大家好，我是晴天学长，确实全世界最大的算法竞赛平台有很多独特且创新的地方，后面我会持续的更新的！加油！1）A.ArrayColoring2).算法思路数组中的奇数个数一定要是偶数才行1.接受n个测试组2.接受k个测试数据，统计奇数个数，sum3.数组的奇数个数是偶数，输出YES，反之输出NO。3）.代码示例importjava.util.Scanner;publicclassArrayColori
晴天学长·2023-08-18 19:33

Codeforces Round 891 (Div. 3)

A.ArrayColoring//判断奇数出现的个数即可voidsolve(){intn;cin>>n;intcnt=0;for(inti=0,t;i>t;cnt+=t&1;}cout>s;stringresult;blok=false;for(inti=0;i='5'){intrem=0;for(intj=sz(result)-1;j>=0;--j){result[j]+=rem;if(resu
_yxc___·2023-08-18 00:28

Codeforces 826 (vp)

前情提要：csdn的app真垃圾啊，既然不能插入代码段，就把代码放正文吧。A：题目有点搞的，s结尾和l结尾两种情况下x的数量变多判定方式不一样voidsolve(){stringa,b;cin>>a>>b;intn=sz(a),m=sz(b);mapmapp;mapp['S']=0;mapp['M']=1;mapp['L']=2;charresult;if(mapp[a[n-1]]>mapp[b[
_yxc___·2023-08-18 00:28

Codeforces Round 863 (Div. 3)

A.InsertDigit题意：给定一个数字字符串s和一个数字d，将d找一个位置插入，让这个字符串的数值达到最大。思路：关键点在于找到字符插入的位置，字符插入后字符串会多一位，所以目的是尽可能让高位的字符串的数值大。也就是说，字符串插入的位置的左边的数都是高位，应该都比当前要插入的数大。所以问题也就演变成了查找第一个小于d的字符的位置，或者说是查找最后一个大于d的字符，让d插入到这个数后面。这里区
_yxc___·2023-08-18 00:27

Codeforces Round 892 (Div. 2)（VP)

A//b里放最小值，其他值放c。如果最大值=最小值，则无解。voidsolve(){    intn;cin>>n;    via(n);liter(x,a)cin>>x;sort(all(a));    if(a[0]==a[n-1]){        print(-1);return;    }    vib,c;    for(inti=0;i>n;    vvia(n);    llsum
_yxc___·2023-08-18 00:26

codeforces 149-D. Bracket Coloring

原题链接题目大意：字符串只包含左右括号的。好的字符串有两种形式（1）左右括号匹配的序列（2）字符串逆置后左右括号匹配的序列。现在要你对一个字符串每个字符涂一种颜色，使得同种颜色的字符序列拿出来以后是“好的字符串”。需要输出（1）最少涂几种颜色（2）输出每个字符对应的颜色编号。分析：观察样例，实际上颜色的数量最多就两种，因为只能“逆置”，所以字符串中左右括号数量必须相同才能完成“涂色”+“好的字符串
sigd·2023-08-17 12:05

Codeforces Round 893 (Div. 2)-B. The Walkway

Problem-B-Codeforces题目大意：总长度为n的路径上有m个点，主角在从1走到n的过程中需要饼干。
sigd·2023-08-17 12:02

西工大校赛2 weekly contest 10.16

西工大校赛2weeklycontest10.16[Problems-Codeforces.pdf](assets/Problems-Codeforces-20221019121149-0g83yz5.pdf
xjsc01·2023-08-17 10:51

暑假刷题第26天--8/15

Problem-A-Codeforces#include#include#include#includeusingnamespacestd;constintN=200005;inta[N];voidsolve
不能AC的小菜鸡·2023-08-17 07:19

Codeforces Round 888 (Div. 3)ABC

CodeforcesRound888(Div.3)目录A.EscalatorConversations题目大意思路代码B.ParitySort题目大意思路代码C.TilesComeback题目大意思路代码
想要AC的sjh·2023-08-17 03:24

Codeforces Round 893 (Div. 2)ABC

CodeforcesRound893(Div.2)目录A.Buttons题目大意思路核心代码B.TheWalkway题目大意思路核心代码C.YetAnotherPermutationProblem题目大意思路核心代码
想要AC的sjh·2023-08-17 03:52

Yet Another Permutation Problem(Codeforces Round 893 (Div. 2))

Alexgotanewgamecalled“GCDpermutations”asabirthdaypresent.Eachroundofthisgameproceedsasfollows:First,Alexchoosesapermutation†^{\dagger}†a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,anofintegersfrom111tonnn.Then
前 方·2023-08-16 19:25

Copil Copac Draws Trees(Codeforces Round 875 (Div. 1))

CopilCopacisgivenalistofn−1n-1n−1edgesdescribingatreeofnnnvertices.Hedecidestodrawitusingthefollowingalgorithm:Step000:Drawsthefirstvertex(vertex111).Gotostep111.Step111:Foreveryedgeintheinput,inorder
前 方·2023-08-16 19:23

Maximum Rounding（Codeforces Round 891 (Div. 3)）

一.题目描述题目大意：题目链接：B.MaximumRounding（CodeforcesRound891(Div.3)）二.思路分析先从前往后找大于等于5的数字，找到之后将这一位以及后面的数字全部置为0
PH_modest·2023-08-16 14:10

Codeforces Round 892 (Div. 2) A~C

A.UnitedWeStand题意要求其中一个数组不能出现被除数的关系，那么只需要把最小的数放在p数组，其他的数放在q数组就可以了，如果q数组是空的则输出-1#include#include#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;inta[200];while(T--){intn;cin>>n;for
Lsxp1991·2023-08-14 19:50

codeforces代:

感受思维的美丽，abcde题目的思路是怎么样的：上蓝上紫可以代：有问题可以评论区直接问我也可以+q:639682754
codeforces1·2023-08-14 16:12

Codeforces Round 890 (Div. 2) supported by Constructor Institute

把c题目做出来了，但是前两个题目用的时间太长了，必须保证15分钟之内做完两个题目，这样就能保证上分了，抓住关键![在这里插入图片描述](https://img-blog.csdnimg.cn/176d81cc5e05422b96d6b9d61194ffd3.pngB题意：这个题目自己做的非常完美：完美的原因在于我自己找到了问题关键所在的地方，太棒了真的是：这感觉真的很舒服：这个题目的关键是：真正有
codeforces1·2023-08-14 16:42

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023杭电第七场补题报告1002 1004 1011 1013

2023杭电第七场补题报告10021004101110131002B.RandomNimGame(hdu.edu.cn)思路手推一下就可以发现其实除了一次必定结束的其他情况概论都是12\frac{1}{
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

2023杭电第八场补题报告1005 1007 1010

2023杭电第八场补题报告10051007101010050vs1(hdu.edu.cn)思路直接考虑左右两端，当两端都可以选择且内层不连续时，还需要再往内侧考虑两层，分类讨论双指针模拟即可。
ablity_66·2023-08-14 14:02

【树状数组优化哈希DP】CF1801 C

Problem-C-Codeforces思路：Code：#include#definelowbit(x)(x&(-x))usingi64=longlong;constexprintN=2e5+10;constexprintmod
lamentropetion·2023-08-14 01:52

【构造】CF1853D

Problem-D-Codeforces题意：思路：Code：#includeusingi64=longlong;constintN=1e6+10;intans[N];voidsolve(){intn;
lamentropetion·2023-08-14 01:52

[PLAN]暑期复健训练&其他东西

DAY1：打一场CF，写kuangbin专题DAY2：打一场CF,写kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编
鱼竿钓鱼干·2023-08-14 01:14

暑期集训补题系列Day1--模拟/暴力求解

Day1模拟/暴力求解C-CurriculumVitaeCodeforces-846A遍历每个位置，计算之前0的个数和之后1的个数，更新ans为这个值的最大值#include#includeusingnamespacestd
D0m1no·2023-08-14 01:43

Codeforces Round 889 (Div. 2)题解

目录A.DaltontheTeacher题目大意题解思路代码B.LongestDivisorsInterval题目大意题解思路代码C1.Dual(EasyVersion)题目大意题解思路代码A.DaltontheTeacher题目链接题目大意Dalton是一个班级的老师，这个班级有nnn个学生，分别使用1~n来代表这些学生。课室包含nnn张椅子，编号也是对应1~n，一开始学生iii坐在凳子pipi
想要AC的sjh·2023-08-13 23:29

Codeforces Round 891 (Div. 3)ABC

CodeforcesRound891(Div.3)目录A.ArrayColoring题目大意思路代码B.MaximumRounding题目大意思路代码C.AssemblyviaMinimums题目大意思路代码
想要AC的sjh·2023-08-13 23:59

Codeforces Round 893 (Div. 2)ABC

CodeforcesRound892(Div.2)目录A.UnitedWeStand题目大意思路代码B.OlyaandGamewithArrays题目大意思路代码C.AnotherPermutationProblem
想要AC的sjh·2023-08-13 23:58

Codeforces-Round-891-Div-3

CodeforcesRound891(Div.3)A.ArrayColoring题目给你一个由nnn个整数组成的数组。
重生之我是cxk·2023-08-13 21:42

【Codeforces】 CF1436F Sum Over Subsets

题目链接CF方向Luogu方向题目解法首先考虑消去gcdgcdgcd的限制考虑莫比乌斯反演优先枚举ddd可得答案为∑d=1nμ(d)∗ans(d)\sum_{d=1}^{n}\mu(d)*ans(d)∑d=1nμ(d)∗ans(d)其中ans(d)ans(d)ans(d)是所有aia_iai是ddd的倍数组成的答案令aia_iai为ddd的倍数的所有数的可重集为SSS考虑∑x∈Ax∗∑y∈By=∑
Farmer_D·2023-08-13 11:35

【Codeforces】 CF468C Hack it!

题目链接CF方向Luogu方向题目解法令∑i=11e18f(i)≡g(g#defineintlonglongusingnamespacestd;constintmul=1e18;inlineintread(){intFF=0,RR=1;charch=getchar();for(;!isdigit(ch);ch=getchar())if(ch=='-')RR=-1;for(;isdigit(ch);
Farmer_D·2023-08-13 11:35

【Codeforces】 CF1734E Rectangular Congruence

题目链接CF方向Luogu方向题目解法暂时不考虑bib_ibi的限制考虑构造ai,j=ija_{i,j}=ijai,j=ij，那么ar1,c1+ar2,c2=r1c1+r2c2,  ar1,c2+ar1,c2=r1c2+r2c1a_{r1,c1}+a_{r2,c2}=r1c1+r2c2,\;a_{r1,c2}+a_{r1,c2}=r1c2+r2c1ar1,c1+ar2,c2=r1c1+r2c2,a
Farmer_D·2023-08-13 11:35

Codeforces Round 890 (Div. 2) supported by Constructor Institute C. To Become Max

CodeforcesRound890(Div.2)supportedbyConstructorInstituteC.ToBecomeMaxCode:#include#includeusingnamespacestd
极地星辰·2023-08-13 08:24

Codeforces Round #785 (Div. 2) C. Palindrome Basis

C.PalindromeBasis题干略AC代码：#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmod=1e9+7;constintmaxn=40010;longlonga[maxn];longlongb[maxn]=
极地星辰·2023-08-13 08:53

Codeforces Round 892 (Div. 2) C. Another Permutation Problem 纯数学方法 思维题

CodeforcesRound892(Div.2)C.AnotherPermutationProblem源码：#include#include#include#include#include#include
极地星辰·2023-08-13 08:52

暑假集训笔记

Problem-D-Codeforces这题比赛的时候用dfs打了个全排列，有点猜的成分..然后就猜对了在比赛过程中没有验证其正确性，今天看了题解，发现确实证明的很好！！
_ounce·2023-08-13 05:24

暑假集训笔记

Problem-B-Codeforces这题看了好久，一直没思路..也可能是早上来没睡醒的原因吧.有点困..昨天晚上12点睡的，然后早上直接睡到7.48....真的6啊话说这题真有点猜的成分，先说我的思路
_ounce·2023-08-13 05:23

Codeforces Round 828 (Div. 3)E题题解

文章目录[DivisibleNumbers(easyversion)](https://codeforces.com/contest/1744/problem/E1)问题建模问题分析代码[DivisibleNumbers
ChuRi_BaiYu·2023-08-12 19:14

【枚举】CF1660 D

Problem-1660D-Codeforces题意：思路：思路巨简单，代码也wa了很多发才过，都是因为细节....很显然，要根据0分段处理对于每一段，枚举去掉左边段还是右边段，左边段是l到第一个负数，
lamentropetion·2023-08-12 19:14

【数学】CF1514 C

Problem-1514C-Codeforces题意：思路：Code：#includeusingi64=longlong;constexprintN=2e5+10;constexprintM=2e5+10
lamentropetion·2023-08-12 19:44

【二分+贪心】CF1622 C

Problem-1622C-Codeforces题意：思路：首先，观察样例可知，肯定是把原本的最小值减到某个值，然后再复制几次复制的时候肯定是从大到小复制那把最小值减到哪个值是不确定的，考虑枚举这个值？
lamentropetion·2023-08-12 19:13

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。#include#include#include#includeusingnamespacestd;constintN=5e3+10;boola[N][N];intmain(){//打表for(inti=0;i>t;intn,m;whi
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小
8aceMaker·2023-08-10 18:37

Codeforces Round 888 (Div. 3) A~F

原题链接：Dashboard-CodeforcesRound888(Div.3)-Codeforces目录A.EscalatorConversationsB.ParitySortC.TilesComebackD.PrefixPermutationSumsE.NastyaandPotionsF.LisaandtheMartiansA.EscalatorConversations
JGOOD是是·2023-08-10 18:05

Educational Codeforces Round 152 F. XOR Partition(boruvka完全图最小生成树/二分+trie+贪心+二分图判定)

题目给定n(n//#includeusingnamespacestd;#definepbpush_back#definefifirst#definesesecondtypedeflonglongll;typedefpairP;constintN=2e5+10,M=30*N;intn,u,v,w,a[N],tr[M][2],id[M],c;charans[N];vectore[N];boolvis[
Code92007·2023-08-10 11:11

Codeforces Round 890 (Div. 2) E2. PermuTree (hard version)(根号分治+二进制优化多重背包+不定长bitset优化01背包)(nsqrt/w)

题目n(nvoidsolve(){if(LEN();return;}}solve();题解每个子树u的直连儿子v，每个v有一个size，在对lca决策的时候，将一部分放比lca小的值，另一部分放比lca大的值，这样贡献就是小的个数*大的个数，相当于做一个背包，使得二者越接近越好计u的子树size总和为tot，如果存在一个子树的size超过tot的一半，显然可以直接算否则，每个子树的size都不超过
Code92007·2023-08-10 11:41

Codeforces Round #833 (Div. 2) D. ConstructOR(构造 逆元/exgcd)

题目t(tusingnamespacestd;typedeflonglongll;intt,a,b,c,d,v;intmain(){cin>>t;while(t--){cin>>a>>b>>d;c=0;while(a%2==0&&b%2==0&&d%2==0){a/=2,b/=2,d/=2;c++;}if(d%2==0){coutusingnamespacestd;typedeflonglongl
Code92007·2023-08-10 11:10

Codeforces Round 890 (Div. 2) D. More Wrong(交互题 贪心/启发式 补写法)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairPI;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerrnow(n);iota(now.begin(),n
Code92007·2023-08-10 11:09
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他