Codeforce解题报告

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。基本思路正确。题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。发挥还行，b题罚时4次确实不应该。继续加油！题目链接A.StringBuilding签到题意：给你一个只含‘a’和‘b’的字符串，问你能否通过‘aa’，‘aaa’，‘bb’，‘bbb’来组成。思路：很
Showball.·2024-02-05 01:37

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?
Daniel_1011·2024-02-05 00:34

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

codeforces 1300

CodeforcesRound#618(Div.2)A做的还是不快卡了一下B果断开了C然后回头发现B怎么过的人这么多就想到了最后抄板子过了D一度以为能直接到蓝熬了两个小时想看颜色变化顶不死睡了起床发现只涨了
twyc·2024-02-05 00:40

CodeForces-1300 B Assigning to Classes

Seethisariticleonmyownbloghttps://dyingdown.github.io/2020/02/09/CodeForces-1300B-Assigning-to-Classes
Wolf Baby·2024-02-05 00:10

codeforces 1300C Anu Has a Function 二进制 位运算

https://vjudge.net/problem/CodeForces-1300C题目大意：定义函数f(x,y)=(x∣y)−yf(x,y)=(x|y)-yf(x,y)=(x∣y)−y。
csu_xiji·2024-02-05 00:39

codeforces 1300D Aerodynamic 思维

https://vjudge.net/problem/CodeForces-1300D题目大意：题面太长不想放。
csu_xiji·2024-02-05 00:39

codeforces 1300E Water Balance 单调栈+贪心

https://vjudge.net/problem/CodeForces-1300E题目大意：给一个数组，每次操作可以选取一个区间[l,r][l,r][l,r]，使得a[l…r]=∑i=lra[i]/
csu_xiji·2024-02-05 00:39

CodeForces - 447B DZY Loves Strings

1000分也挺水…我写的简洁又好看看着1300挺难，还有dp…行吧，不管感觉水不水就稳定1300了。#include#include#include#includeusingnamespacestd;charch[1020];intw[27],k;intmain(){scanf("%s",ch);intlen=strlen(ch);cin>>k;intmaxn=-1;for(inti=0;i>w[
岛炎·2024-02-05 00:09

codeforces 1300A Non-zero 水题

https://vjudge.net/problem/CodeForces-1300A题目大意：给一个有nnn个元素的数组aaa，每次操作可使ai=ai+1a_i=a_i+1ai=ai+1，问最少经过多少次操作可以使
csu_xiji·2024-02-05 00:09

codeforces 1300B Assigning to Classes 排序

https://vjudge.net/problem/CodeForces-1300B题目大意：一个有2∗k+12*k+12∗k+1个元素的数组的中位数定义为：将该数组排序后，中位数=ak+1=a_{k
csu_xiji·2024-02-05 00:09

Codeforces1300(618Round Div2)

题目题解写在前面（牢骚&废话&一丢丢总结）：不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打CodeforcesCodeforcesCodeforces就掉RatingRatingRating
Young_Zn_Cu·2024-02-05 00:39

Codeforces - 1300C （ 位运算 ）

Codeforces-1300C（位运算）题目链接：http://codeforces.com/contest/1300/problem/C题意:定义:,给长度为n的一个序列问如何排列，的值最大输出对应的序列
九羽-·2024-02-05 00:39

CodeForces 1300C Anu Has a Function

解题思路只有在某一位上有唯一的1才会对答案做出贡献，我们把所有的数字转化成二进制，然后遍历每一位上的1，剩下的直接随意输出就ok#include#include#includeusingnamespacestd;constintMAXN=1e5+5;inta[MAXN],vis[MAXN];intmain(){intn;cin>>n;for(inti=0;i>a[i];}inttmp=0;for(
一颗牙疼_·2024-02-05 00:38

Codeforces Round 1300 D Aerodynamic（思维+中学数学）

D.Aerodynamictimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGuy-ManuelandThomasaregoingtobuildapolygonspaceship.You’regivenastrictlyconvex(i.e.nothreepoints
Huffman_Tree_·2024-02-05 00:38

Codeforces Round 811 (Div. 3)

文章目录[A.EveryoneLovestoSleep](https://codeforces.com/contest/1714/problem/A)[B.RemovePrefix](https://codeforces.com
沫刃起·2024-02-05 00:08

[codeforces 1300A] Non-zero (0+和)的处理

[codeforces1300A]Non-zero(0+和)的处理总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https
mrcrack·2024-02-05 00:08

codeforces 1300E Water Balance

题目地址思维#include#definepkpush_backusingnamespacestd;typedeflonglongll;doubledp[1000010],sum[1000010];intmain(){intn,x;cin>>n;for(inti=1;i>x,dp[i]=x,sum[i]=sum[i-1]+dp[i];//前缀和便于计算区间和for(inti=2;i=1;j--)/
'Profat·2024-02-05 00:38

codeforces 1300分

[B.RandomTeams](https://codeforces.com/contest/478/problem/B)2.
沫刃起·2024-02-05 00:37

CodeCraft-22 and Codeforces Round 795 (Div. 2)C. Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最
wa的一声哭了·2024-02-04 17:21

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名
Zeryan2000·2024-02-04 11:23

codeforces 920 div3 D~G

题目链接D题目大意给两个数组，一个长度为，一个长度为，其中。现从中任意取出元素构成长度为的数组，问最大能为多少。解题思路考虑每次从中选一个，再从中选一个进行配对对从小到大排序，这样先取序列两头进行处理更优。因为绝对值的差值，显然极值相差最大对于每次选头还是尾，相应选头还是尾，都有可能，所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后，得到最大值时，新的序列，序列和最大值。同理可以先用进行
Xing_ke309·2024-02-04 11:20

Educational Codeforces Round 122 (Rated for Div. 2) ABC

Problem-A-Codeforces题目大意：把一个整数n，通过改变它的最低位数字来使得它是7的倍数。注意的是需要不能含有前导0。
Vijurria·2024-02-04 09:41

Educational Codeforces Round 158 (Rated for Div. 2)

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=55;inta[N];intn
沫刃起·2024-02-04 07:02

Codeforces Gym 100733A Shitália 计算几何

ShitáliaTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/ADescriptionAftersuddenlybecomingabillionaire,ShiadoptedYOLOashismottoanddecidedtobuyasm
weixin_34075268·2024-02-04 00:52

Codeforces 1860F 计算几何 / 数学

题意传送门Codeforces1860FEvaluateRBS题解计算几何考虑ax+by−z=0ax+by-z=0ax+by−z=0，观察到仅当两个平面的交线的两侧，次序交换。
SHOHOKUKU·2024-02-03 23:21

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述  给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。  
CLNUM·2024-02-03 16:36

上岸算法 I LeetCode Weekly Contest 218解题报告

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2024-02-03 09:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个以升序排列的整数数组nums1和nums2
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为
英雄哪里出来·2024-02-03 03:41

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四
英雄哪里出来·2024-02-03 03:40

CodeForces 1858C J - Yet Another Permutation Problem

如何构造才能使其最多我们只需要将a,a∗2a,a*2a,a∗2,放在一起就能让结果变成最多我们只需要枚举当前n以内的所有奇数，然后乘上2的次幂次方，就能使的结果不重不漏由于gcd的特性，d最大值不能超过n2\frac{n}{2}2n,该构造方式最大就是n2\frac{n}{2}2n，达到了我们的理论最大值。#includeusingnamespacestd;typedeflonglongll;vo
okouk·2024-02-03 02:48

CodeForces - 1921D Very Different Array

引理：对于等长的长度为nnn的a,ba,ba,b序列，让a,ba,ba,b以相反的顺序排序使得∑i=1n∣a[i]−b[i]∣\sum_{i=1}^{n}|a[i]-b[i]|∑i=1n∣a[i]−b[i]∣为最大值那么对于不能等长的序列，长度为n,mn,mn,m的序列a,ba,ba,b，其中nusingnamespacestd;typedeflonglongll;voidsolve(){intn
okouk·2024-02-03 02:48

Educational Codeforces Round 161 (Rated for Div. 2)A~E

A.TrickyTemplate问能否构造一个匹配串能和a、b匹配却不能和c匹配。如果a和b某一位置上字母相同且和c这一位置上字母不同的话一定能构造出来还有如果a、b、c某一位置上字母都不同的话匹配串放c这一位置上的大写字母也一定能构造出来#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'
泠楠子·2024-02-02 19:51

Codeforces Round 651 (Div. 2)C 博弈 奇偶数 偶数的表示

Submission#244500083-Codeforces题目：思路：此题要从奇偶性上入手。（注意除的是奇因数，即一个奇数。我想成质数了）1.当A选手开局是1时，A败。
DBWG·2024-02-02 18:19

Codeforces Round 169 (Div. 2) D 异或最大值 二进制

题目：Problem-276D-Codeforces思路：l0111）r比l大，我们找到第一个不同的位置，这个位置一定是r是1，l是0（因为r>l）.（前面的位置都不用考虑了，无法操作到。）
DBWG·2024-02-02 18:19

Minimum Number of Moves to Seat Everyone 解题报告

Question:Therearenseatsandnstudentsinaroom.Youaregivenanarrayseatsoflengthn,whereseats[i]isthepositionoftheithseat.Youarealsogiventhearraystudentsoflengthn,wherestudents[j]isthepositionofthejthstudent
杨鑫newlfe·2024-02-02 10:36

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 349. 两个数组的交集

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:18

【代码随想录】LC 77. 组合

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、代码详解前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。
负重奋进，笃行求实·2024-02-02 03:47

Minimum Moves to Convert String 解题报告

Question:Youaregivenastringsconsistingofncharacterswhichareeither'X'or'O'.Amoveisdefinedasselectingthreeconsecutivecharactersofsandconvertingthemto'O'.Notethatifamoveisappliedtothecharacter'O',itwills
杨鑫newlfe·2024-02-02 00:27

Two Out of Three 解题报告

Question:Giventhreeintegerarraysnums1,nums2,andnums3,returnadistinctarraycontainingallthevaluesthatarepresentinatleasttwooutofthethreearrays.Youmayreturnthevaluesinanyorder.Example1:Input:nums1=[1,1,3
杨鑫newlfe·2024-02-02 00:52

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#d
wa的一声哭了·2024-02-01 12:21

寒假思维训练day17 C. Equal Frequencies

题意Part2题解(有数学推导，latex形式)Part3代码(C++版本，有详细注释)Part4我对构造题的归纳总结(自己对构造题的浅薄理解还有例题)题目链接(有需自取)：Problem-1781C-CodeforcesPart1
嘗_·2024-02-01 10:41

Codeforces 1221C（推公式\二分查找）

https://codeforces.com/problemset/problem/1221/C本题实际上是说有三种人，分别有,,个，从中取出三个人，要求一个人是第一种，一个人是第二种人，问最多能取多少组人
素理想·2024-02-01 10:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他