Codeforce补题

视频讲解Codeforces Round 887 (Div. 2)（A--C）

文章目录A.Desorting1、板书2、代码B.Fibonaccharsis1、板书2、代码C.Ntarsis'Set1、板书2、代码视频讲解CodeforcesRound887(Div.2)（A–C
Turing_Sheep·2023-07-27 06:49

2023.7.12

记录一下启发性较大的题组，特别是P_2340_USACO_03_FALL_Cow_Exhibition_G.cpp思路和细节处理感觉很有启发性（01背包变形）//cf/CodeforcesRound853
炒饭加蛋挞·2023-07-27 04:03

Codeforces Round 888 (Div. 3)A-F

D.PrefixPermutationSums首先我说过了，没有模拟或者观察20个样例滚一边子去：这个分类的标准是有没有最后一个，如果没有最后一个，数列当中只要是没有重复的并且没有相差超过n的数字就是可以的，如果有最后一个，符合要求的数列当中去掉一个数字，会出现什么样子的变化呢？这个时候我们就打表观察数据特征：像这个例子，去掉2会有重复的元素，去掉3会有重复的元素去掉6会出现大于n的数字，我们发现
lzllzz23·2023-07-26 18:58

Codeforces Round 887 (Div. 2)

AB转换枚举对象，然后根据长度以及正负来判断正确性与否C题意：每一天删除第a1、a2大的数字，然后问第k天后，最小的数字是谁读了题目的第一眼感觉需要用一个数据结构来存储，但是仔细思考观察这个题目，这个题目非常有教育意义：以后做题目，如果上来没有思路，先自己上来模拟上20-30个数据看看有什么规律，不要没有思考的方向，这个不模拟这么多数据，根本就是发现不了规律首先看这个图片：这个数小的时候发现不了规
lzllzz23·2023-07-26 18:28

Codeforces Round 886 (Div. 4)

E这个样例已经比较特殊了，但是自己还是全部都过了，用的是二分，实在是想不明白自己哪里做错了，当时是交了五次，都错了，都错在样例三，我感觉我的代码没有毛病：第二天的我来补题了好吧，我承认这个题目牛逼，这个题目卡常数
lzllzz23·2023-07-26 18:25

2020.9月做题记录

要继续努力啊qwq…week-12020.08.302020.08.30今天考试，修了20+次锅，修的我都没有心情做题了…然后开始消极比赛…明明08还是有那么多质量高的题目，为什么要选这些题…结果考后补题的时候又发现了一堆没有修好的锅
C20190406Panda_hu·2023-07-26 16:29

【二分答案】CF1661 C

Problem-C-Codeforces题意：思路：在check的时候，我们要尽量用算贡献的思想，并且大胆贪心Code：#include#defineintlonglongusingnamespacestd
lamentropetion·2023-07-26 15:28

【枚举】CF978 D

Problem-D-Codeforces题意：思路：所谓枚举，就是要利用隐含条件找出不明显的小数据，即状态数很少这道题中，因为是等差数列，且每个数只能被+1或-1一次确定了前两个数和公差之后，数列就被确定了而公差只有
lamentropetion·2023-07-26 15:28

【01trie】CF1851F

Problem-F-Codeforces题意：思路：首先最大异或对可以用01trie解决trie树入门_lamentropetion的博客-CSDN博客aixorx和ajxorx都必须为1因此可以转换为
lamentropetion·2023-07-26 15:21

C++入门教程

codeforcesC++入门教程----------------------------------------------------------一.初识C++-------------------
言吾myb·2023-07-26 05:32

因数分解及统计（朴素版和优化版）--We Were Both Children（codeforces886 div4 F）

题目大意：就是有n个蛤蟆，他们可以必须每次跳a[i]个值的距离，而我们是负责捕捉的，肯定要找最多的相同点，这就相当于一个因数筛，看看这个筛中谁最多（注意我们不可以在0点进行捕捉，并且捕捉点必须小于n）思路：直接写一个和欧拉筛差不多的因数筛，直接看代码：（朴素版）这个会在test9中超时，原因：可能输入的全是1，那么会在筛的时候一个一个加，浪费大量的时间，那么我们只需要加一个map优化一下就可以了。
Sky逆流而上·2023-07-26 01:11

2022CCPC桂林 E. Draw a triangle （gym104008E）

Problem-E-Codeforces题目大意：在平面坐标系中给出两个整数点的坐标(x1,y1)(x2,y2)，求第三个整数点(x3,y3)使三角形面积最小-1e9#includeusingnamespacestd
timidcatt·2023-07-25 17:55

2022CCPC绵阳 H.Life is Hard and Undecidable, but... codeforces 104065H

https://codeforces.com/gym/104065/problem/H?
timidcatt·2023-07-25 17:55

Bright, Nice, Brilliant codeforces 1734B

Problem-1734B-Codeforces题目大意：有一个n层的金字塔，第i层有i个房间，第i层的第j个房间(i,j)到(i+1,j)和(i+1,j+1)有通路，可以在任意个房间里插上火把，每个房间的亮度等于能到达该房间的有火把的房间的数量和
timidcatt·2023-07-25 17:24

Slime Escape codeforces 1734D

Problem-1734D-Codeforces题目大意：有n个可正可负的整数ai，从第k个数开始（第k个数为非负数）可以选择向右走一个单位或者向左走一个单位，然后第k个数+上那个数，依次循环，直到走到
timidcatt·2023-07-25 17:24

Desorting （Codeforces Round 887 (Div. 2)）

题目链接：A.Desorting（CodeforcesRound887(Div.2)）二.思路分析逐个
PH_modest·2023-07-25 16:28

Fibonaccharsis （Codeforces Round 887 (Div. 2)）

题目链接B.Fibonaccharsis（CodeforcesRound887(Div.2)）二.思路分析首先设第一个数为a，第二个数为b，根据斐波那
PH_modest·2023-07-25 16:28

Game with Reversing （Codeforces Round 879 (Div. 2)）

一.题目描述题目大意：题目链接：C.GamewithReversing（CodeforcesRound879(Div.2)）二.思路分析翻字符串两次不会对答案造成影响，因此统计出初始状态下翻与不翻的不同位数
PH_modest·2023-07-25 16:53

leetcode第355场周赛补题

6921.按分隔符拆分字符串-力扣（LeetCode）思路：模拟classSolution{public:vectorsplitWordsBySeparator(vector&words,chars){vectorres;stringtmp;for(autot:words){inti=0;while(t[i]==s)i++;for(;i&nums){intn=nums.size();longlon
我的鱼干呢w·2023-07-25 12:21

AtCoder褐名记

1.jpg2.png相对于我这样的新手而言，AtCoder比TopCoder和Codeforces更加合适。
海天一树X·2023-07-24 07:41

leetcode第352场周赛补题

6909.最长奇偶子数组-力扣（LeetCode）思路：模拟classSolution{public:intlongestAlternatingSubarray(vector&nums,intthreshold){intres=0;intn=nums.size();for(inti=0;ithreshold)break;res=max(res,j-i+1);}}}if(res==0){for(in
我的鱼干呢w·2023-07-23 00:18

leetcode第353场周赛补题

6451.找出最大的可达成数字-力扣（LeetCode）思路：数学classSolution{public:inttheMaximumAchievableX(intnum,intt){returnnum+2*t;}};6899.达到末尾下标所需的最大跳跃次数-力扣（LeetCode）思路：dpclassSolution{public:intmaximumJumps(vector&nums,intt
我的鱼干呢w·2023-07-23 00:18

leetcode周赛补题 6.25

第107场双周赛补题6892.最大字符串配对数目-力扣（LeetCode）思路：暴力模拟classSolution{public:boolcheck(stringa,stringb){for(inti=
我的鱼干呢w·2023-07-23 00:17

leetcode第354场周赛补题

6889.特殊元素平方和-力扣（LeetCode）思路：模拟classSolution{public:intsumOfSquares(vector&nums){intres=0;for(inti=0;i&nums,intk){intn=nums.size();intres=0,left=0;sort(nums.begin(),nums.end());for(intright=0;rightk*2)
我的鱼干呢w·2023-07-23 00:16

Codeforces Round 883 (Div. 3) A~G

比赛链接：Dashboard-CodeforcesRound883(Div.3)-Codeforces目录A.RudolphandCuttheRopeB.RudolphandTic-Tac-ToeC.RudolfandtheAnotherCompetitionD.RudolphandChristmasTreeE.RudolfandSnowflakesF.RudolphandMimicG.Rudol
JGOOD是是·2023-07-21 18:02

B2. Palindrome Game (hard version)

原题链接：Problem-B2-Codeforces题意：对一个01回文串，每次有两个操作(1)将一个0变为1，消耗1美元；(2)将字符串翻转，不消耗金钱，但只有在非回文情况下才可做该操作，且上家做完该操作后下家不可做同样的跟进
JGOOD是是·2023-07-21 18:01

Codeforces Round #827 (Div. 4) A~G

比赛链接：Dashboard-CodeforcesRound#827(Div.4)-Codeforces目录ASumBIncreasingCStripesD.CoprimeEScuzaFSmallerGOrrayASum
JGOOD是是·2023-07-21 18:01

The 2021 ICPC Asia Shenyang Regional Contest (B/E/F/J)

题目链接：Dashboard-The2021ICPCAsiaShenyangRegionalContest-Codeforces目录E.EdwardGaming,theChampionF.EncodedStringsIJ.LuggageLockB.BitwiseExclusive-ORSequenceE.EdwardGaming
JGOOD是是·2023-07-21 18:01

【每日一题】打卡 6

原题链接：Problem-B-Codeforces​#define_CRT_SECURE_NO_WARNINGS1#include#include#include#include#include#include
JGOOD是是·2023-07-21 18:31

【每日一题】打卡 8

题目链接：Attachments-2022CCPCHenanProvincialCollegiateProgrammingContest-CodeforcesklsCodeforces.Programmingcompetitionsandcontests
JGOOD是是·2023-07-21 18:31

The 14th Jilin Provincial Collegiate Programming Contest（暑期训练）

Attachments-The14thJilinProvincialCollegiateProgrammingContest-Codeforces目录ProblemA.ChordProblemB.ProblemSelectProblemC.StringGameProblemE.ShortentheArrayProblemF.QueueProblemG.MatrixProblemJ.Situatio
胖川怎么可能不胖·2023-07-21 15:46

codeforces 985D(二分+前缀和)

传送门题意：Alice每天可以制造Ai体积的雪，但是由于每天温度为Ti，一堆雪在一天会融化Ti体积，直到这对雪全部融化后才会停止思路：首先将所有的体积进行前缀和加起来得到一个温度的前缀和数组，然后对于每一个Ai进行二分查找，找到Ai最后融化为0的地方，并用一个差分数组记录在哪些地方是可以融化Ti(每一个Ai对应的Ti)，用一个sum数组记录所有在i处融化但是融化体积不是Ti的和,最后将差分数组进行
dosafdc·2023-07-21 06:54

2022.3.19 训练

A：SubsequenceHateCodeForces-1363B题目链接题意：可以把0改成1或者把1改成0让子序列不存在010或者101最少改变几次？
HT008_123·2023-07-19 17:56

codeforces--E1. Numerical Sequence (easy version)--前缀和+双重二分

E1.NumericalSequence(easyversion)timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheonlydifferencebetweentheeasyandthehardversionsisthemaximumvalueofk.Youar
Guapifang·2023-07-19 16:36

题解 | #21年8月份练题总数#

|#21年8月份练题总数#selectcount(distinctdevice_id)asdid_cnt,count(question_id)asquestion_cnt题解|2023第一场多校C题（补题
愤怒的小青春·2023-07-19 12:02

【树链】CF1702 G

Problem-G2-Codeforces题意：思路：首先，一条树链可以被分为两部分：左半部分和右半部分我们可以把所有可能是链上的点排序，把深度最大的点默认成起点st，接下来去找终点eded在和st不同的链上且深度最大即
lamentropetion·2023-07-19 05:22

暑假牛客杭电

暑假牛客杭电7.17牛客一比赛过的(3)补题(1)BDFA签：B（简单推公式）当2∗r≥b2*r\geb2∗r≥b的时候掉下去若掉不下去延长梯形随便推推#include#include#include#
带刺的厚崽·2023-07-19 05:21

B. The BOSS Can Count Pairs

Problem-1830B-Codeforces思路：因为ai*aj=bi+bj，bi+bj=ai，然后我们就能够得出bi=ai*a[j]-b[j]，如果1#include#include#include
zzzyyzz_·2023-07-19 01:09

D. Unique Palindromes

Problem-1823D-Codeforces思路：我们能够发现一个规律，如果在[1,i-1]新增一个字母，那么回文串最多只会增加一个，因为如果增加两个，加入说新增加的为[i,n]，[j,n]，并且不妨设
zzzyyzz_·2023-07-19 01:09

K. 子串翻转回文串

Problem-K-Codeforces思路：首先我们能够想到，如果两头的如果已经匹配了，那么我一定就不用进行反转了，那么就是首先找到一个不匹配的区间l,r然后我们通过翻转某一个区间使得这个区间变为回文串
zzzyyzz_·2023-07-19 01:09

D. Accommodation

Problem-1804D-Codeforces思路：首先我们可以统计一下开着灯的个数，对于一个卧室的来说，不会存在让灯减少的情况，而对于两个卧室的来说，存在4种情况，00，01，10，11，只有在11
zzzyyzz_·2023-07-19 01:08

Codeforces Round 882 (Div. 2)

A.TheManwhobecameaGod题意：输入给出包含n个数的数组，和要分成的区间个数k，定义区间权值为所有相邻两个数的差值的和，要求将数组分为k个子区间使得所有子区间的权值和最小思路：将一个权值为x的区间分为两个子区间，假设两个子区间相邻处的两个元素的差值为y，两个子区间的权值分别为a和b，则有x=a+b+y，则若想要使a+b最小，就要使y最大，所以本题只需要将所有的相邻元素差求出来，然后
Nanase_Mirai·2023-07-18 03:03

Codeforces Round 884 (Div. 1 + Div. 2)

A.SubtractionGame题意：博弈论，两个人先后从一堆石子中取a或b个石子，最先无法取得石子得人fail，输入给出a和b，要求输出n使得先手开局必输。思路：只需要使n=a+b，这样无论先手选哪个，后手只需要选剩下的数量就开始直接刚好拿完n个石子，所以只需要输出a+bac代码：（不放了太水了）B.Permutations&Primes题意：定义一组数的mex为这一组数种不存在的最小正整数，
Nanase_Mirai·2023-07-18 02:33

Codeforces Round 873 (Div. 2)A-D1

题单链接A.DivisibleArray思路：题目要求每个位置的数都要为位置数的倍数，所以在此在此基础上只需要再考虑怎么样取没给位置上的位置数的倍数加起来等于n的倍数，起初我发现对于奇数个数，从1加到n一定可以被n整除，所以当n为奇数时直接输出1到n，而n为偶数时不满足此条件，但我们用1到n的和对n取模，这个数一定小于n，然后再将这个数加到对应位置的书数上，也就是对应位置的数乘2，然后输出即可代码
Nanase_Mirai·2023-07-18 02:32

Codeforces Round 885 (Div. 2)

A.VikaandHerFriends题意：题目给出n*m的矩阵，给出一个人的初始坐标，然后给出k个朋友的所在坐标，每次该人和他的所有朋友都必须移动到四个方向的临点，询问在无数次移动后，该人是否会和任意一个朋友所在坐标相同思路：可以将矩阵想象成类似国际象棋棋盘的黑白方格矩阵，每次移动都必须移动到周围四个不同颜色的临格，假设该人的朋友与该人的初始坐标颜色不同，则他们每次移动都需要换颜色，这就导致他们
Nanase_Mirai·2023-07-18 02:30

数学专题训练5 贪心

N≤100000N\le100000N≤100000一道有点像的题目[D.SwappingProblem](Problem-F-Codeforces)思路：直接看题解：#include#definexfirst
zhezhidashi·2023-07-18 00:19

【每日一题】Codeforce | Adjustment Office

文章目录题目描述思路AC代码题目描述GarrisonandAndersonareworkinginacompanynamed“AdjustmentOffice”.Incompetingcompaniesworkerschangethereality,inthiscompanytheytrytopredictthefuture.Theyaregivenabigsquareboardn×n.Initi
湫喃·2023-07-17 19:00

第二十九次总结

CodeForces1788B题目大意：将一个数n分为x和y，需要满足x+y=n且x与y的各位数之和要小于等于1首先不能只看格式输入这个题我们要这样看，要使得x与y的位数最小，当s[i]为偶数的时候，一人一半平分就是最小的
青红光硫化黑·2023-07-17 12:07

Codeforces Common Prefixes(构造+思维)

Thelengthofthelongestcommonprefixoftwostringss=s1s2…snandt=t1t2…tmisdefinedasthemaximumintegerk(0≤k≤min(n,m))suchthats1s2…skequalst1t2…tk.KoatheKoalainitiallyhasn+1stringss1,s2,…,sn+1.Foreachi(1≤i≤n)s
谳情·2023-07-17 07:00

D. Rating System

Problem-D-Codeforces思路：我们先将输入数据做一个前缀和，能够得到它的变化，然后我们能够发现我们只需要找到两个点，第一个点-第二个点最大即可，因为假如说我们现在到了一峰//Problem
zzzyyzz_·2023-07-16 23:04
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他