Codeforces✍

codeforces Good bye 2023 E

捋一捋analysis考虑遍历每一个节点，以每个节点作为lcalcalca思考。当前节点为lcalcalca那么要想答案更大肯定是从不同子树（不同子树满足lcalcalca）中各选择一个节点到lcalcalca不同颜色最多，假设cicici为每个节点到当前节点不同颜色的数量，那么就要选择每个子树中最大的cicici，然后选出最大值和次大值。考虑使用dfsdfsdfs，然后在回溯的过程中更新节点和答
天黑之后才拥有光彩·2024-01-14 18:20

codeforces B - Collecting Game

分析比aia_iai小的一定对ansians_iansi有贡献（应该加上）。加上之后scorescorescore变大，在scorescorescore变大的过程中可能会有更多的aja_jaj小于scorescorescore。很容易想到排序，排序之后当前scorescorescore就是∑j=1iaj\sum\limits_{j=1}^ia_jj=1∑iaj，设dpidp_idpi表示当前iii
天黑之后才拥有光彩·2024-01-14 18:47

codeforces（C++ Summation Game）

题目：翻译：思路：1、将数据从大到小排序2、用前缀和3、每次用总和减去2倍的乘-1的数，求最大值代码：#include#includeusingnamespacestd;voidsolve(){intn,k,x;cin>>n>>k>>x;intA[200020]={};for(inti=1;i>A[i];sort(A+1,A+n+1,greater());//降序排列for(inti=1;i>tc
取名真难.·2024-01-14 12:42

codeforces （C++ Satisfying Constraints）

题目：翻译：思路：1、找到最大的下限min2、找到最小的上限max3、则max-min+1满足1、2约束条件的个数4、max-min+1减去约束条件3的个数，即为最终答案5、如果min大于max，则结果为0，不存在满足约束条件的数代码：#iclude#include#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin
取名真难.·2024-01-14 12:10

Codeforces Round 899 (Div. 2)补题

IncreasingSequence（Problem-A-Codeforces）题目大意：现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!
as_sun·2024-01-13 19:19

Educational Codeforces Round 160 (Rated for Div. 2)题解

RatingIncrease(Problem-A-Codeforces)题目大意：给定一串数字，要求拆成a,b两个数，不能有前导0，同时ausingnamespacestd;intmain(){intt
as_sun·2024-01-13 19:49

Codeforces Round 914 (Div. 2)补题

（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。
as_sun·2024-01-13 19:48

Codeforces Round 916 (Div. 3)补题

ProblemsolvingLog（Problem-A-Codeforces）题目大意：玩家可以在1分钟内解决A，2分钟内解决B，...。
as_sun·2024-01-13 19:12

Codeforces Round #119 (Div. 1) B. AlgoRace

题意意思就是说给了m(1#include#include#includeusingnamespacestd;intf[65][65][65];intg[65][65][65];intmain(){intn,m,r;scanf("%d%d%d",&n,&m,&r);memset(g,0x7f,sizeof(g));memset(f,0x7f,sizeof(f));for(inti=1;i<=m;i+
zhj5chengfeng·2024-01-13 18:45

Codeforces Round #388 (Div. 2)D Leaving Auction

题目大意：有很多人在竞价，有n次出价，由出价人编号和出价金额组成。现在有k次询问，问每次如果这些人不竞价，那么最后会是谁获胜，竞价金额是多少。输出保证了不会有同一个人两次出价，每次出价的金额也是严格递增的。题目解法：先用向量保存每个人的出价记录。然后将每个人最后一次的出家情况放入set，每次删除去掉的人，观察如果set为空，就输出00；如果只剩一个人，那就是那个人并且出价金额为他第一次的出价金额；
bigfiremelon·2024-01-13 18:40

Codeforces Round #771 (Div. 2) B - Odd Swap Sort

题目链接：B-OddSwapSort题目描述：样例：样例解析：题意：给定一个数组，相邻两位的和为奇数就可以进行交换，操作若干次以后，能否使数组变为是非递减数列思路：通过样例发现规律，前面有奇数大于当前奇数，就不能递增，偶数同理#includeusingnamespacestd;constintN=200005;typedeflonglongll;constllmod=1e9+7;llt,n;lla
Ghostsman·2024-01-13 18:39

Codeforces Bye 2023! - E - Mathematical Problem - 题解

目录MathematicalProblem题目大意：思路解析：代码实现：MathematicalProblem题目大意：第31中学的数学家们接到了以下任务：给你一个多数n，你需要找出n个不同的数，它们都是整数的平方。但事情没那么简单。每个数字的长度应为n(并且不应有前导零)，所有数字的多位数集应相同。例如，234和432、11223和32211的多位数集是相同的，而123和112233则不相同。数
Studying~·2024-01-13 16:22

codeforces Hello 2024 - C - Grouping Increases --- 题解

目录GroupingIncreases题目描述：思路解析：代码实现：GroupingIncreases题目描述：给你一个大小为n的数组a，你可以把数组a划分为两个子序列s和t，a中元素，要么在子序列s中，要么在子序列t中，对于大小为m的数组b，定义数组b的惩罚p(b)为1和m−1之间索引i的个数，其中bi序列2的末尾数字，那么优先接在序列1不是最优的，所以当序列1的末尾数字>序列2的末尾数字时就需
Studying~·2024-01-13 16:10

学习资源网站分享

全职独立开发者的产品日常和设计分享考试酷：考试酷(examcoo)-永久免费的电子作业与在线考试系统云平台彼岸图网：4k壁纸_彼岸图网leetcode：力扣（LeetCode）官网-全球极客挚爱的技术成长平台Codeforces
Jarvis000·2024-01-13 02:19

Educational Codeforces Round 153 (Rated for Div. 2)（VP-11，寒假加训）

VP时间A.模拟如果有（）就是no如果没有就2种情况1.（）（）（）2.（（（）））1.acB.贪心用面值大的花色硬币肯定是最优解但是如果所需的钱小于k那必须的用1块的花色硬币分2种情况1.1块普通硬币>=m%k那就只要考虑剩下的硬币能不能凑成k面值因此ak=ak+(a1-m%k)/k如果ak>=m/k,就不需要如果akｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣
Lanthanmum·2024-01-12 18:50

Codeforces Round 897 (Div. 2)（VP-9，寒假加训）

VP时间A.贪心A大B就小，B小A就大排序wa4发5.acB.计算贡献中间贡献1左右两边贡献如果相等贡献2如果不相等贡献11.acC.贪心Alice放入小的，才能得到大的Bob拿走的肯定是小的，Alice得放回来Bob拿0，Alice放回去无限循环我们只要考虑第一次操作即可第一次放mex即可coutｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#inclu
Lanthanmum·2024-01-12 18:20

Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间A.模拟先加时间少的要在时间1的时候选择B.博弈我拿你的最大，你拿我的最大结果看k的回合k/2>n就还是nk/2919123451111111拿最小的换周期性J拿a[min]-b[max]G去还原C.数学没思路D.dp最优操作是删去最小的值10000先删去1，（11110）先删去0，（22220)这样mex才能变小mex到mex-i要删除mp[mex-i]个数在转移过程中mex-i+1在做
Lanthanmum·2024-01-12 18:20

Codeforces Round 896 (Div. 2)（VP-12，寒假加训）

//Problem:A.MakeItZero//Contest:Codeforces-Code
Lanthanmum·2024-01-12 17:17

Codeforces Round #301 (Div. 2) E. Infinite Inversions （分类讨论 逆序对）

题目链接今天注定是不能补掉了，先把理解到的思路写一些。一、题意有一个无限长的序列{1，2，3，4，...}。现在给出n个操作，每个操作由a[i]和b[i]构成，表示第a[i]个数将和第b[i]个数交换位置。n不超过1e5，a[i]和b[i]不超过1e9。求操作后产生的逆序对总数。二、思路从官方题解（见E题部分）里面看了个大概，是将问题区分成两个部分。可以知道，如果两个数都没有经历过操作，那么他们一
泊聪·2024-01-12 00:13

【解题总结】Codeforces Round 673 (Div. 1)

Ak-AmazingNumbers题意：给定长为nnn的序列，对于每个k∈[1,n]k\in[1,n]k∈[1,n]问在每个长为kkk的子段中都出现过的数中最小的是多少（可能不存在）。对序列中每种数aaa看其之间最大间隔是多少，设为ttt，那么所有≥t\get≥t的kkk的答案存在，且至多是aaa。于是做一个后缀min即可。BMakeThemEqual题意：给定长为nnn的正整数序列，每次可以选定
zqy1018·2024-01-12 00:13

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

题目大意：给你一个nnn，求解3x+5y+7z=n3x+5y+7z=n3x+5y+7z=n的解。思路：暴力枚举即可。代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=2e5+10;voidsolved(){intn;cin>>n;for(inti=0;i
【linux嵌入式】玩家·2024-01-12 00:11

Codeforces Round 790 (Div. 4)

目录A.Lucky?B.EqualCandiesC.MostSimilarWordsD.D.X-SumE.EatingQueriesF.LongestStrikeG.White-BlackBalancedSubtreesH.MaximumCrossings(EasyandHardVersion)A.Lucky?暴力模拟题目意思：六个数字组成的票据，如果票据的前三个数字之和和后三个数字之和是否相等考
梦念小袁·2024-01-12 00:41

Codeforces Round #301 (Div. 2) -E(逆序对问题)

本题的意思是给出一个无限长的（1，2，3，4.....）的序列，给出n对数，交换该以该对数为下标的位置的值。求交换完以后的逆序对。那么，由于数据范围为n<=1e5;1<=x,y<=1e9;考虑分开求被改变位置数的相对逆序和每个被改变位置数和未被改变位置数的逆序。那么，被改变位置地数，离散化一下，用树状数组，或者是归并排序求一下相对逆序对。而第二种逆序。则是对每个值，在最后被改动序列里有一个位置ra
playwfun·2024-01-12 00:09

Codeforces Round #790 (Div. 4)（A-H2全）

A：模拟#includeusingnamespacestd;#definelllonglong#definexfirst#defineysecond#definepiipair#defineumpunordered_map#defineICstd::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#definedebugcout>t;while
欲327·2024-01-12 00:39

Codeforces Round #790 (Div. 4)

//Contest:Codeforces-CodeforcesRound#790(Div.4)//URL:https://codeforces.com/contest/1676/problem/A//MemoryLimit
haniwn·2024-01-12 00:39

Codeforces Round 918 (Div. 4)（补题AK）（c/c++）

CodeforcesRound918(Div.4)（补题AK）其实这次比赛没打算打的，看看题算了，但我的牛魔舍友在那bark，bark的叫，所以我就写了一道D题A-OddOneOut思路：简单题，if-else
TINYST·2024-01-12 00:39

Educational Codeforces Round 57 (Rated for Div. 2) ABCDEF题解

题目总链接：https://codeforces.com/contest/1096A.FindDivisible题意：给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。
dft539533·2024-01-12 00:09

Codeforces Round 918 (Div. 4)E题哈希超时

是用前缀和，但是哈希的话这个样例会超时原因就是太多数据放入哈希表，哈希表需要反复扩容重新入表，这个耗时了所以unordered_set是比set查找快的多，但是扩容慢————可恶啊，一个小时，哪都试了就是不试这个，觉得哈希肯定好。。
DBWG·2024-01-12 00:08

Codeforces Round #759 (Div. 2) D 结论 求逆序数的个数

题目给你一个长度为N的数组ai给定一种操作你可以选择3个下标ijk使得aiajak的相对顺序改变成akaiaj求能否通过这个操作使得原数组呈升序。题解思路当ijk都不同的时候，这个操作可以减少偶数倍的逆序数。当存在两个相同的数的时候，就有点神奇了，他可以让其中那个不同的数任意走到其中某个位置，这样就可以不断选择这两个数，使得另一个数归位。总结当存在两个相同的数的时候，一定可以，当都不同的时候，必须
陈末iiiiiiiiiiii·2024-01-12 00:08

Codeforces Round 915 (Div. 2) C题样例解释

Problem-C-Codeforces看懂这个样例很重要：15czddeneeeemigecAC代码：#includeusingnamespacestd;#include#include#include
DBWG·2024-01-12 00:38

Codeforces round 918(Div.4) (C--G)

C题显而易见，C题问的就是所有方块大小之和是不是平方数。所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。上代码:#includeusingnamespacestd;typedeflonglongll;boolsquare(llx){  lll=1,r=
初梦铅笔·2024-01-12 00:07

Codeforces Round #780 (Div. 3)

GetanEvenString给定字符串s，定义偶数串为相邻两个字符相同。比如aabb是，aaabb不是。求字符串s最少删多少个字符，使得s变成偶数串。直接考虑怎么删不好做，考虑剩下来的怎么样能最长，就知道删的数量最小是多少少了。可以dp求解这个最长偶数序列是多少。f[i][1]表示以字符a[i]结尾链接了一个最长偶数串的长度。f[i][0]表示以字符a[i]结尾的偶数串的长度。状态转移只需要知道
朴小明·2024-01-12 00:07

Codeforces Round 918 (Div. 4)

A.OddOneOut题目链接题目大意输入三个数，保证有两个数相同，输出那个不同的数题解第一次打div4，没想到签到题这么签到0v0_______________________________________可以用异或的性质来做，异或有以下两个性质：1.两个相同的数异或等于02.0异或一个数等于这个数本身发现这两个性质完美契合这道题，那我们直接输出三个数异或后的结果即可代码#include#in
zc.ovo·2024-01-12 00:37

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//
DBWG·2024-01-12 00:35

CF800

连接：http://codeforces.com/contest/800A:VoltageKeepsake二分边界不会求，试了几次-_-||1#include2#include3constintmaxn
badiu_30394251·2024-01-11 23:33

Codeforces Round 875 (Div. 1) 题解

ACopilCopacDrawsTrees#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#defineForp(x)for(intp=pre[x];p;p=next[p])#defineForpiter(x)for(int&p=iter[x];p;p=nex
nike0good·2024-01-11 15:01

贪心算法(思路)

最近在cf上做了很多贪心的题，写篇博客来总结一下Problem-C-Codeforces看第一道题不难看出，我们需要在数组中找到一段奇偶相间的序列，要使他们的和最大，在图中我们假设[1,2]和[3,4]
Colinnian·2024-01-11 14:03

Codeforces Round 911 C. Anji‘s Binary Tree

原题：C.Anji’sBinaryTreetimelimitpertest2.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKeksickeepsgettingleftonseenbyAnji.Throughamutualfriend,he’sfiguredoutthatAnjireallyl
红鲤鱼遇绿鲤鱼·2024-01-11 13:58

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等
欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。
欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+
欧耶2023·2024-01-11 05:46

CF1862F

洛谷题目链接Codeforces题目链接分析观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为sumsumsum。
欧耶2023·2024-01-10 17:37

Codeforces 513B2 or 513B1 Permutations 策略题

题目链接：B1难度http://codeforces.com/contest/513/problem/B1(n#include#include#include#include#include#include
Gatevin·2024-01-09 11:59

CodeForces怎么查找一道题

直接先随便进入一道题的页面，然后改地址栏里面的网址!!!例如:我们要找CF1A这道题的话,先随便找一道你能看到的题目,如:然后将地址栏的158改成1,然后回车就好了
ros275229·2024-01-09 11:29

Codeforces 1A (数学题)

A.TheatreSquarehttp://codeforces.com/problemset/problem/1/ATheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen
xiaoranone·2024-01-09 11:29

codeforces - 1363A 思维题

原题链接：https://codeforces.com/problemset/problem/1363/A翻译：给定一个长度为n的数组，判断是否可以取出x个数，使这x个数的和为奇数。
永夜天·2024-01-09 11:28

codeforces签到题之div3

前言第一次ｃｏｄｅｆｏｒｃｅｓ，发现几个问题：1,不知道选ｌａｎｇｕａｇｅ，结果用C语言的GCC提交几次都complilationerror(编译错误)2,审题不清,由于全英,虽然我会逐个翻译不认识的单词
千帐灯无此声·2024-01-09 11:57

Codeforces Hello 2018 - D - Too Easy Problems

12月初开始打codeforces，也确实表明了我div2仅能做出5/8的水平。特别是期末考，求最长上升子序列的题都能wa..对于这样的我只能给自己一句话:2018也要付出满满的努力呀！
Myriad_Dreamin·2024-01-09 11:26

CodeForces 1A Theatre Square（水题）

A.TheatreSquaretimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasion
19951211丶·2024-01-09 11:26

Codeforces Hello 2024 （ABCDF1题）

A.WalletExchangeProblemStatementAliceandBobarebored,sotheydecidetoplayagamewiththeirwallets.Alicehasaaacoinsinherwallet,whileBobhasbbbcoinsinhiswallet.Bothplayerstaketurnsplaying,withAlicemakingthefir
阿史大杯茶·2024-01-09 11:25
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他