Codeforce~

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

【树状数组优化哈希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

暑期集训补题系列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

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

【二分】CF1623 C

Problem-1623C-Codeforces题意：思路：肯定是二分，我们去二分最小值，然后check的时候最小值要大于midcheck的时候要让最小值尽可能大注意到我们不需要去管最大值，只需要最小值尽可能大就好了
lamentropetion·2023-08-10 08:52

【数学】CF1796 C

Problem-1796C-Codeforces题意：思路：模拟一下样例可以发现一些规律Code：#include#defineintlonglongusingi64=longlong;constexprintN
lamentropetion·2023-08-10 07:38

Codeforces Round 870 (Div. 2)AB

然后结果非常的惨淡，一共开了4道题，然后一道题目都没有做来了，这件很伤心的事情，但是正如高中的语文老师所说的，我应该值得庆幸，这是平常训练而不是考试，如果是考试的话自己就没了...AProblem-A-Codeforces
_ounce·2023-08-09 17:09

暑假集训记录8.2

哭..Problem-1396A-Codeforces一道1600分的题，没看题解自己写出来了...但就是wa了好几发，看了样例...先说说我的思路极其的麻烦啊！！
_ounce·2023-08-09 17:09

8. 3和8.4暑假集训

昨天又又又又那个了..今天上午写了一道1600分的题，写了快2个小时也没整出来....然后又做了一道1500分异或的题，又没出来下午打航电多校，只出了一题..其他的题直接离谱...Problem-1348C-Codeforces
_ounce·2023-08-09 17:09

Codeforces Round 874 (Div. 3)

感觉自己打比赛的时候很容易把问题复杂化..比如D题我写了1个半小时..200多行，也改了好久就是没出来...但是自己的思路是完全正确的，还是自己的码力不行啊，或者说是自己简化问题的能力不足Problem-D-Codeforces
_ounce·2023-08-09 17:09

Codeforces Round 891(div3)

机房真的是太热了，我tm服了，感觉一点也学不进去啊...8.6那天打了百度之星，还是一样的烂...暑假集训快结束了...自己还是一如既往的菜....前天的cf又打烂了..我真的服了...第二题卡了.第三题没出..但是第4题和第5题思路很快..第4题10分钟出来了，第5题20分钟出来了第二题感觉题意都没读太懂...然后就开始做了，但是这都是小问题..我做出来了..但是tm因为一个小问题，调了快半个小
_ounce·2023-08-09 17:06

Codeforces Round 891 (Div. 3)

ArrayColoringArrayColoring题目大意题目要求判断是否可以将数组元素分为两种颜色，使得两种颜色元素的和具有相同的奇偶性，并且每种颜色至少有一个元素被着色。思路分析可以通过统计数组中奇数和偶数的个数来判断是否满足条件。分析可知，如果奇数的个数是偶数个，则一定可以满足条件。时间复杂度O(n)AC代码#includeusingnamespacestd;voidsolve(){int
m0_73618658·2023-08-09 16:46

【枚举】CF1706 C

有人一道1400写了一个小时Problem-C-Codeforces题意：思路：首先先去观察样例：很显然，对于n是奇数的情况，只有一种情况，直接操作偶数位就好了主要是没搞清楚n是偶数的情况其实有个小技巧
lamentropetion·2023-08-09 14:33

Codeforces Round 890 (Div. 2) C. To Become Max(二分 补写法 二分套二分)

题目给定一个长度为n(n=a[r+1]-1即所取区间的最后一个值，大于等于初始序列下一个位置的值减1，不然无法拔高a[r]②：此外，A序列最终答案[l,r]还一定是一段连续的、后项=前项-1的区间，所以，这启发我们先给a[i]用初值拉齐，构造b[i]=a[i]-(n-i)a:65415b:111-14终态数组这里用A、B，和初始a、b区分A:76545B:22224最终我们取的B区间是[2,2,2
Code92007·2023-08-09 14:31

【cf】CodeForces Round 890（Div.2）题解 A - C

A.TalesofaSort题意给出一个数组，每次操作可以将所有元素a[i]a[i]a[i]变成max(0,ai−i)max(0,a_i-i)max(0,ai−i)，问至少操作多少次能将数组变成递增数组思路这一题卡很久，最后发现踩了两个坑题目读错了，每次操作会改变所有元素，而不是指定元素！元素a[i]>=0a[i]>=0a[i]>=0，不用考虑负数情况！我的思路是，另外开一个数组存储原数组排好序的
Texcavator·2023-08-08 07:48

Educational Codeforces Round 152 (Rated for Div. 2)

B.Monsters题意：你的攻击力为k，你优先攻击血量最多的怪物，血量相同击杀编号小的，问怪物被击杀的顺序，思路：我们可以知道最后肯定存在一个状态，所有怪物就差一次攻击就死了，这个状态取决于其血量是否可以整除k，那么我们计算这种状态，排序一下就行#includeusingnamespacestd;#definepiacos(-1)#definexxfirst#defineyysecond#def
顾客言·2023-08-07 15:28
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他