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

生活小记录

2021年12月2日，周四，晴。起床：6：10就寝：23:50天气：晴心情：忙碌、充实纪念日：柳州市军休干部第三期思想政治教育培训班第三期第三天任务清单昨日完成的任务，最重要的三件事：改进：新闻稿的写作有待提高习惯养成：喜欢听书、看书、写作周目标·完成进度60%学习·信息·阅读70%健康·饮食·锻炼30%人际·家人·朋友60%工作·思考70%最美好的三件事1.早上送可可去幼儿园的路上，小家伙牵着我
紫岚兮·2024-01-09 09:26

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

云南打卡小记录

2020年第一次出游。1月16号的广州南站。人头涌动。一个卷发的小女孩，撒娇时还会一屁股坐在爸爸双脚上。上高铁了，广州南到昆明南，要连续坐8个小时。脸比口罩还小的邓芷棋。到达昆明的晚餐，晚上10点，基本不开门，楼下的米线店，作为一个地地道道的广东人，除了觉得油腻还是油腻，但这碗已经叫做清汤米线了。洱海。天很蓝，水更蓝。大红灯笼高高挂，宁静。我发誓，绝对是我第一次进酒吧。完全是因为路过窗外，驻场大哥
谈静雅·2024-01-08 21: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

生活小记录 - 草稿

降温了，外面呼呼呼的吹着冷风，送可可去幼儿园，姐弟俩都穿着厚实，小宝坐在车里，姐姐站在车后面。“妈妈，你给我喝水水吗？”“是啊，这是水水。”“是药药。”“嗯，有点药药。”“妈妈，你怎么不说是牛奶呢？你说是牛奶也可以啊，你说是什么就是什么。”“牛奶啊，妈妈没有放，晚上回来喝好不好？“好的，谢谢妈妈！”感恩！
紫岚兮·2024-01-02 00:41

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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他