【Codeforces】

Codeforces好题训练1

此处是CF题解A-KuroniandtheGifts题意：两个长度为n的序列，每个数字各不相同，求一种排列方式，使ai+bi的值不同#includeusingnamespacestd;constintN=1010;inta[N],b[N];intn,m;intmain(){ios::sync_with_stdio(false);cin>>m;while(m--){cin>>n;for(inti=1
Alaso_shuang·2024-01-09 11:25

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

VP时间A.关键在于按c的按钮c&1Alice可以多按一次c按钮也就是a多一个（a++）之后比较a,b大小即可!(c&1)AliceBob操作c按钮次数一样1.acB.贪心一开始会吃饼干如果有卖饼的就吃如果隔离一段时间到d没吃就吃（当时间快到的时候卖一次饼）n是长度枚举一遍卖饼的位置不移除吃饼量=（(s[i]-s[i-1]-1)/d）求和s[i]到s[i-1]之间的距离（s[i-1],s[i]）不
Lanthamum·2024-01-09 05:51

Educational Codeforces Round 104 (Rated for Div. 2)（VP）(寒假ACM模拟赛2)

VP时间A.找到最小，计算最小有几个n-cnt;1.acB.结论模拟会超时n&1:n/2;相遇A继续走，B跳两格到n/2+1(n/2-1->n/2+1)kk>n/2输出k+1模拟一下1234,12345!n&1不会改变位置，直接输出k%nn&1找什么时刻会发现冲突每一个周期冲突2次，C.偶数队伍就需要0奇数队伍就1，-1，1，-1交替D.消Ca=sqrt(2*b+1);c=b+1;找范围暴力算bｰ
Lanthamum·2024-01-09 05:50

Codeforces Round 907 (Div. 2)

//Problem:A.SortingwithTwos//Contest:Codeforces-CodeforcesRound907(Div.2)//URL:https://codeforces.com
Lanthamum·2024-01-09 05:20

Codeforces Round 916 (Div. 3)（补题）（A-E2)

A.计时器,计算A->1就ans++;B->2就ans++,以此类推，做个桶计时//Problem:A.ProblemsolvingLog//Contest:Codeforces-CodeforcesRound916
Lanthamum·2024-01-09 05:20

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

VP时间A.删除k，k无关k奇数删两边+中间k偶数删两边拿个桶计数一下，如果是1，2222222就yes（多个样例，初始化）2的倍数计算出个数偶数有几个，偶数不用管，只要对称排布就行了奇数有几个，奇数分偶数+1，偶数继续对称排布，1只能有一个1.acB.操作，++看哪个数更快变成k的倍数（包括1）就可以了这样就是k的倍数比较更快变成k的倍数还是k的前一个倍数:ans=min(ans,k-a[i]%
Lanthamum·2024-01-09 05:20

Educational Codeforces Round 158 (Rated for Div. 2)

//Problem:A.LineTrip//Contest:Codeforces-EducationalCodeforcesRound158(RatedforDiv.2)//URL:https://codeforces.com
Lanthamum·2024-01-09 05:50

Codeforces Round 911 (Div. 2)

就ans++;//Problem:A.CoverinWater//Contest:Codeforces-CodeforcesRound911(Div.2)//URL:https://codeforces
Lanthamum·2024-01-09 05:50

Educational Codeforces Round 154 (Rated for Div. 2) (VP-8，寒假加训)

VP时间A.这个字符串所表示是数字为质数17，71wa2发3.acB.看一个数字是什么（是0）开始遍历找到最后一个0这块区域肯定可以一样然后比较后面的000101010111这例子可以说明应该枚举0，1之间然后让模拟一下如果有，a的01，和b的01这个位置都一样就YES不一样就NO1.acC.模拟在一开始不会存在➖，不会排序因为没有数字遇到+cnt++;遇到-cnt--;cnt==1时不可能出现0
Lanthamum·2024-01-09 05:20

Codeforces Round 642 (Div. 3) D. Constructing the Array

题目连接：Problem-1353D-Codeforces题意：根据所示方法构造数组。我们可以发现每次填充一个数之后，我们就得到两段新的线段。所以按照题目所说的方法，我们模拟就可以得到答案。
安特尼·2024-01-09 04:52

Codeforces Round 640 (Div. 4) G. Special Permutation

题目链接：Problem-1352G-Codeforces题意：给你一个数n，请你构造长度为n的排列（1-n中每个数字都要出现一次），使得相邻的两个数之间差的绝对值在2-4之间。
安特尼·2024-01-09 04:22

Codeforces Round 635 (Div. 1) A. Linova and Kingdom

题目链接：Problem-1336A-Codeforcest题意：给定一棵树，选择k个点，求每个点到根（1是根节点）之间最短路径上非选择点数量之和的最大值。
安特尼·2024-01-09 04:22

Codeforces Round 646 (Div. 2) C. Game On Leaves

题目链接：Problem-1363C-Codeforces题意：给定一颗树和一个节点x，每次从这棵树上删除一个叶子节点及其任何一条连接的边，Ayush先手，问谁先取到节点x。
安特尼·2024-01-09 04:51

CF1909_C. Heavy Intervals题解

CF1909_C.HeavyIntervals题解题目传送门（Problem-C-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps
sluckystar·2024-01-08 20:40

Codeforces Round 761 (Div. 2) E. Christmas Chocolates（思维题 树的直径 二进制性质 lca）

题目n(n=0，满足>=v)，令v变为-v，不难发现，当选择策略最优时，x变成y一定是可行的，并且存在一个最小步数输出你选择的位置(x,y)，使得a[x]变到a[y]的最小步数最大，并且输出最大的步数思路来源官方题解题解两年前补的题，当时ac了但是没写题解，今天写一下注意到，如果令i+j=，并且jj(jusingnamespacestd;constintN=2e5+10,M=31*N;intn,a
Code92007·2024-01-08 13:31

Codeforces Round 916 (Div. 3) G2. Light Bulbs (Hard Version)（思维题 随机化哈希）

题目2n(2//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x
Code92007·2024-01-08 13:31

Codeforces Round 761 (Div. 2) D2. Too Many Impostors (hard version)(交互+构造 最小次数)

题目n(6usingnamespacestd;constintN=1e4+10;intT,n;inthao,huai,res[N];vectorans;intone,two,a[7],b[5];intask(inta,intb,intc){printf("?%d%d%d\n",a,b,c);fflush(stdout);intv;scanf("%d",&v);returnv;}voidsolve(
Code92007·2024-01-08 13:30

Educational Codeforces Round 160 (Rated for Div. 2) D. Array Collapse（单调栈+dp）

题目给定一个长为n(n#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedb
Code92007·2024-01-08 13:58

cf918div4的F题

Problem-F-Codeforces这道题有个很简单的思路，也有一个很难的思路，这个很难的思路用到了树状数组(但是是大佬写的)，而简单的思路仅仅用到了归并排序求逆序对(也是一个大佬写的)，而我连简单的思路都没想到
Colinnian·2024-01-08 09:49

Hello 2024（A~D,F1）

//Problem:A.WalletExchange//Contest:Codeforces-Hello2024//URL:https://codeforces.com/contest/1919/problem
你怎么知道我有一块铜牌·2024-01-08 07:19

Codeforces Round 862 (Div. 2)

Problem-A-CodeforcesAC代码:#include#defineendl'\n'//#defineintlonglongusingnamespacestd;constintN=1e3+10
沫刃起·2024-01-08 00:48

Good Bye 2023

Problem-A-Codeforces#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=110;intb[N];
沫刃起·2024-01-08 00:18

Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 （A、B）

EducationalCodeforcesRound136RatedforDiv.2AImmobileKnightBArrayRecovery本来计划着打这场的，快开始了，咳咳某人喊我打王者，没打成比赛
QingQingDE23·2024-01-07 15:42

Codeforces Round #823 (Div. 2) 补题题解 （A、B、C）

CodeforcesRound#823Div.2APlanets（800）BMeetingontheLine（1600）CMinimumNotation（1200）APlanets（800）简单模拟，看见这个数据范围就是放手模拟
QingQingDE23·2024-01-07 15:41

Codeforces Round 917 (Div. 2)（A~D）

A-LeastProductSolution观察发现，对于ai0a_i>0ai>0，操作后aia_iai不会变得更大。所以，当∏i=1nai≥0\prod_{i=1}^na_i\ge0∏i=1nai≥0时，不可能变得更大；∏i=1nai#defineintlonglongusingnamespacestd;typedefpairPII;constintSIZE=1e2+10;intN;intA[S
阿史大杯茶·2024-01-06 18:28

Codeforces Round 913 (Div. 3)

第一题就是车走行和列，除了它自己当前在的位置外，将相同行和列的对应字符都直接输出即可#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){strings;cin>>s;inta=(int)(s[1]-'0');for(inti=1;i>数组a，b，a用来存输入的大写字母，b用来存小写字母，用*.second记录插入字母的时间顺序，最后
永远不会的CC·2024-01-06 16:08

Educational cf 160的B题

Problem-B-Codeforces找到最小操作次数，使得子串对应位与原来字符串对应位不相同。交换是没有代价的，但是删除有代价。
Colinnian·2024-01-05 04:28

C. Insert and Equalize题目讲解

题目:Problem-C-Codeforces首先先审题，最关键的是insert和add这个字眼，insert这个先放一边，先考虑不插入a(n+1)的情况，add就已经限制了我们只能往高的加，打个比方拿第二个样例举例
Colinnian·2024-01-05 04:27

Codeforces 676C Vasya and String (两点法)

C.VasyaandStringtimelimitpertest：1secondmemorylimitpertest：256megabytesHighschoolstudentVasyagotastringoflengthnasabirthdaypresent.Thisstringconsistsofletters'a'and'b'only.Vasyadenotesbeautyofthestrin
_TCgogogo_·2024-01-05 04:04

CF1772D 题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析有序只跟相邻两个数有关所以只需考虑相邻的两个数。
欧耶2023·2024-01-04 23:21

CF1916C题解

洛谷题目链接vjudge题目链接Codeforces题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023·2024-01-04 22:48

Codeforces刷题题解（思维+数构+字符串）

Problem-B-CodeforcesCodeforces.Programmingcompetitionsandcontests,programmingcommunityhttps://codeforces.com
gyeolhada·2024-01-03 01:04

Codeforces Round 913 (Div. 3)

Problem-D-Codeforces这题看上去是很明显的二分，问题在于check函数怎么写。问题就变成了已知最多走x，怎么判断能否满足题意。
想七想八不如11408·2024-01-02 21:13

codeforces 1669F

一道标准的双指针，我感觉我都可以开一个双指针的专题了…题目链接题意给定nnn个糖果，权值为a[i]a[i]a[i]到a[n]a[n]a[n]，分别从左右两个方向累加，问两边权值相等的情况下，总共消耗糖果最多是多少思路就是开个头指针，尾指针，前缀和等于后缀和时，头指针向前移动，尾指针向后移动，前缀和小于后缀和，累加前面的，反过来同理ACcode#includeusingll=longlong;usi
qustflypiggy·2024-01-02 16:58

codeforces 1669E

很难过，本来打算今天出去citywalkcitywalkcitywalk的，但是早上起来天阴的不行，看天气预备还下雾，就推迟了，继续来机房罚坐结果卡住了…一开始想到了的想分别存起来字母，之前做过类似的，字母数量少，想用mapmapmap里混一个vectorvectorvector记录数量，分别加减，后来编译不过，估计是哪个容器写错了，一看佬的思路，确实牛好吧，记录一下题目链接题目大意给定长度为22
qustflypiggy·2024-01-02 16:58

codeforces 1530C

一道练手的题，思路很快就能出来，练习简化的用语言去实现题目链接题目大意两个人比赛，现在已经进行了nnn轮，给定两行、每行nnn个正整数作为每轮的分数，每人总分计算方法为，得分从大到小排前n/4n/4n/4个的和，接下来每轮每人可能得分为x(0usingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){in
qustflypiggy·2024-01-02 16:58

codeforces 1671C

一道推公式的题，推公式小白的我直接交了一发t3t3t3的codecodecode题目链接题目大意有nnn家商店，第iii家售卖白糖价格是a[i]a[i]a[i]，每天每家商店都会在原有价格基础上加111，每天的预算为xxx，问可以买到的最大数量包为多少思路预算为xxx时，第jjj天能从第iii家商店购买白糖的条件是：x>=∑k=1na[i]+(j−1)∗ix>=\sum_{k=1}^{n}a[i]
qustflypiggy·2024-01-02 16:28

codeforces 118 div2(a,b,c)

好像很久没有写整场比赛的题解了哈…补一场（1900分的d谁会啊…）这个a,ba,ba,b挺有意思的，ccc就是一个裸的二分比赛题目链接A题目大意给定两个数的描述，请你比较两个数的大小关系，每个数的描述为，一个数xxx，一个数yyy，yyy表示xxx的后面有yyy个000思路考察细心和把很大的数（没法存储的）化简小的方法。先分别读取x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2首
qustflypiggy·2024-01-02 16:57

Codeforces Round 900 (Div. 3)(A-F)

比赛链接:Dashboard-CodeforcesRound900(Div.3)-CodeforcesA.HowMuchDoesDaytonaCost?
ros275229·2024-01-02 01:57

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

思路：每天只能使用一次1或2，一旦使用了2，则数组a全为0，最多2天加1，则寻找最开始数组前i天分加上(d-i-1)/2分，从而暴力枚举一遍，减一是因为使用2需要一天！#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1),v(k+1);for(ll
~Cc·2024-01-01 21:45

Codeforces Round 886 (Div. 4)(D~G)

还是div4做着有意思哈哈哈D.BalancedRound目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：有n个问题，问题i的难度是a[i]，进行下面两个操作：1.从列表中删除一些问题(可以是0个)2.将剩下的问题按任意顺序重新排
~Cc·2024-01-01 21:45

Codeforces Round 748 (Div. 3)---E. Gardener and Tree--深搜变种+贪心+数据结构

#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc·2024-01-01 21:14

Codeforces Round 918 (Div. 4)--E~F

E.RomanticGlasses思路：偶数减奇数的前缀和，如果出现重复的数字，则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln;cin>>n;vectora(n+1);llsum=0,x=0;setd;for(lli=1;i>a[i];if(i&1)sum+=-a[i];elsesum+=a[i];if(
~Cc·2024-01-01 21:43

C. Perfect Square（矩形旋转之后对应的坐标）

题目：https://codeforces.com/contest/1881/problem/C思路：旋转之后对应的坐标：顺时针旋转090180270分别为（i，j）（j，n+1-i）（n+1-i，n+
萌新好菜·2023-12-31 14:29

D. X-Sum 求矩形里面斜线的和的最大值

题目：https://codeforces.com/contest/1676/problem/D思想：暴力，但是要注意很多细节，每次把当前点要走的下一步作为起点开始斜线遍历，这样可以有效避免越界问题，并且最后只用加上当前数
萌新好菜·2023-12-31 14:29

B. StORage room (位运算结论可记住：一个数组,a[i] | a[j]得到一个n*n的矩阵，求这个数组，用pow(2,30)-1 & 矩阵的第i行得到一个数即为这个数组的第i个)

题目：https://codeforces.com/contest/1903/problem/B思想：其中2^30-1的二进制为1111111......代码：//Problem:B.StORageroom
萌新好菜·2023-12-31 14:59

Codeforces-935C：Fifa and Fafa

C.FifaandFafatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFifaandFafaaresharingaflat.Fifalovesvideogamesandwantstodownloadanewsoccergame.Unfortunately,Faf
Mitsuha_·2023-12-31 08:20

Codeforces-1019D：Large Triangle（思维+二分）

D.LargeTriangletimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisastrangepeculiarity:ifyouconnectthecitiesofRostov,TaganrogandShakhty,peculiarly,youget
Mitsuha_·2023-12-31 08:20

Codeforces-274C：The Last Hole!（计算几何）

C.TheLastHole!timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLuyihasncirclesontheplane.Thei-thcircleiscenteredat(xi, yi).Atthetimezerocirclesstarttogrowsim
Mitsuha_·2023-12-31 08:50

CodeForces - 77E ：Martian Food （笛卡尔定理+韦达定理）

E.MartianFoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHaveyouevertastedMartianfood?Well,youshould.Theirsignaturedishisservedonacompletelyblackplatewit
Mitsuha_·2023-12-31 08:19
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他