Codeforces基础训练第7页

【CF比赛记录】 —— Codeforces Round 920 (Div. 3)（A、B、C、D）

博客主页：PH_modest的博客主页当前专栏：CF比赛记录其他专栏：每日一题cf闯关练习C语言跬步积累座右铭：广积粮，缓称王！A.Square传送门1.Tutorial直接暴力每个点直接的距离，然后排个序，排序后的结果为：宽、宽、长、长、斜边、斜边，第一个和第三个就是宽和长，因为一个点和另外几个点组成的边分为三种：宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。2.Solution//ht

PH_modest·2024-01-20 00:06

最有成就感的事情

记得第一次参加零基础训练营的时候，让我们自我介绍，说出最有成就的3件事，我想了半天也想不起来。今天再次来参加，我依然写不出最有成就的事，或许人生经历太少，或许不够努力，不够优秀。

5e7c2e7c68b5·2024-01-19 17:56

关于《刻意练习》的那点事你做对了？

2-刻意练习的两大原则：1万小时定律﹢大量的基础训练。要想使用1万小时定律拿到好的结果前提必须要明白，不是你重复做一件事情1万小时你就能拿到好的结果，而是要掌握：正确的方法＋持续不断的努力。

海呐苍穹·2024-01-19 17:19

C爷日常||加班到爆肝

话说动作的基础训练可以治疗肩颈，拉伸了腿，练了腹部，可以让人减肥。专注于动作的过程中，可以把办公室的破事全部扔到脑后。真的是一场健康、

明明是C爷·2024-01-19 14:08

9.0践行第10周总结

践行习惯：10分钟绕口令+10分钟朗诵这是口语基础训练，想学好演讲，光这点是远远不够的，我每天花20分钟听龙兄60s演讲然后自己再对镜子讲。

嗨233·2024-01-19 12:33

Codeforces Round 919 (Div. 2) E. Counting Binary Strings

E.CountingBinaryStrings题意定义一个字串sss为goodgoodgood当且将当：sss有且仅有111个字符′1′'1'′1′请统计有多少个字符串：恰好有nnn个goodgoodgood的字串，且每个goodgoodgood的字串长度都不大于kkk思路先从贡献的角度考虑一个串sss有多少个goodgoodgood的字串，从官方题解的例子来看：每一个111的贡献都是其两边的00

吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 917 (Div. 2) D. Yet Another Inversions Problem

D.YetAnotherInversionsProblem题意给定正整数nnn和kkk，并分别给出一个长度为nnn的奇排列ppp和一个长度为kkk的000排列qqq按照题中给出的方式构造出数组aaa，求出aaa中的逆序对数量思路考虑将aaa分解成nnn个长度为kkk的子数组，那么可以发现这些子数组内部的逆序对数量等于qqq中原先的逆序对数量，因为pip_ipi固定，只有qjq_jqj在变化。我们就

吵闹的人群保持笑容多冷静·2024-01-19 07:57

Codeforces Round 907 div2 F. A Growing Tree

F.AGrowingTree题意给定一个有根树，初始只有根节点111。每个节点都有一个点权，初始皆为000。现有两种操作：1vi1\hspace{3pt}v_i1vi，给viv_ivi添加一个新的儿子，新加儿子的编号是连续累加的。2vixi2\hspace{3pt}v_i\hspace{3pt}x_i2vixi，将现在viv_ivi的子树中所有点的点权+xi+x_i+xiqqq次操作后输出所有点的

吵闹的人群保持笑容多冷静·2024-01-19 07:56

Codeforces Beta Round 51 D. Beautiful numbers

D.Beautifulnumbers题意定义一个正整数xxx为beautifulbeautifulbeautiful当且仅当：xxx能被其每一个数位（除了000）整除统计[l,r][l,r][l,r]的beautifulbeautifulbeautiful数的数量思路首先我们需要注意到的是：如果一个数xxx能被d1、d2...dkd_1、d_2...d_kd1、d2...dk整除的话，那么xxx一

吵闹的人群保持笑容多冷静·2024-01-19 07:19

Codeforce s Round 920 (Div. 3) G题旋转矩阵，斜缀和，平移

Problem-G-Codeforces目录题意：思路：总思路：旋转矩阵：前缀和预处理：平移的处理，尤其是越界的处理：核心代码：题意：给你个n*m的矩阵，里面要么是目标'#'，要么是空的'.'。

DBWG·2024-01-19 06:25

Codeforces Round 897 (Div. 2)补题

green_gold_dog,arrayandpermutation（Problem-A-Codeforces）题目大意：现有一个数组a[]和一个排列b[]，要求使输出一个使ci=ai-bi中ci不同值最多的排列

as_sun·2024-01-18 17:35

Codeforces Round 896 (Div. 2)补题

MakeItZero（Problem-A-Codeforces）题目大意：有一个数组a[],我们每次可以选定一个区间，求区间内的异或和s，然后将区间中的数全部改成s,最后要使所有元素都变成0，问需要操作多少次

as_sun·2024-01-18 17:35

Codeforces Round 918 (Div. 4)补题

OddOneOut（Problem-A-Codeforces）题目大意：有三个数，其中两个相同，找出不同的那个数。

as_sun·2024-01-18 17:04

codeforces 1208B Uniqueness

题目链接：Problem-B-Codeforces题意：删除某一段最小长度的连续子序列，使得剩余的序列中不存在重复元素错误解题思路：分情况讨论，4种方法1.删除序列左边的子序列2.删除序列右边的子序列3

error0318·2024-01-18 15:36

Codeforces Round 867 (Div. 3)

目录A.TubeTubeFeedB.KarinaandArrayC.包子情人D.Super-PermutationA.TubeTubeFeed输入55915766347194443321234575555521397433547169964224991217955667788输出323-12#include#include#defineintlonglongusingnamespacestd;co

极度的坦诚就是无坚不摧·2024-01-18 15:43

Codeforces Round #719 (Div. 3) E. Arranging The Sheep

翻译：你正在玩“安排羊”游戏。这个游戏的目标是让羊排好队。游戏中的关卡是由长度为的字符串描述的，由角色的’组成。'(空格)和'*'(绵羊)。在一个动作中，你可以移动任何羊向左或向右移动一个方格，如果相应的方格存在并且为空的话。一旦羊群排好队，游戏就结束了，也就是说，羊群之间不应该有空格子。例如，如果=6，并且关卡由字符串“**.*..”描述，那么就可能出现以下游戏场景:4位的羊向右移动，水平状态:

半醒之间.·2024-01-18 15:12

Codeforces Round 920 (Div. 3)（A~F)

河南下雪了，还挺好的，突然想到在师大这几年还是没有下过雪，回来就直接暴雪，可能这就是天意吧，这场比赛E题没有想到两人位于同一Y轴应该是bob必赢的没有写出来，挺遗憾的，但是也没有什么办法，俯冲1300。A.Square我们可以想到，对于正方形的任何一个顶点，他到其他两个顶点的距离都等于边长，到另外一个顶点的距离为根号二倍的边长，但是这里可以不用考虑，以第一个顶点计算到其他三个顶点的距离，出现次数为

abab欢·2024-01-18 14:07

零基础训练营第二次复盘

【昵称】缱绻【我的技能】1.文章开头的方法2.文章结尾的方法【我要发问】暂时没有【我的闪光点】对于文章的开头结尾有了更深一步的认识，知道开头结尾的一些方法，并应用到文章之中。【不足之处】积累有限，常常会觉得知识量太少，案例储备太少。【写作行动清单】1.本周看完《你当象鸟飞往你的山》并写一篇分享2.跟上训练营节奏，尽量把作业完成的更早一些

语雀·2024-01-18 14:45

不能坚持的人生终会一败涂地

被送去舞蹈班，被基础训练疼的跑回了家。于是，舞蹈也终止在那时。后来看到别人出手就是一副极美的作品。心中愤恨的觉得要是我坚持下来了我一定比她画的很好。

昨天的你的现在的未来_acd9·2024-01-18 11:57

第2阶段写作复盘

【昵称】水墨丹青进入零基础训练营第2阶段的学习也近尾声了。我们学习了以下几点：1.爆款选题如何快速策划文章的选题的方法，拿准读者爱看的内容。2写作结构掌握4种写作结构，写出逻辑清晰的文章。

水墨丹青ZHANG·2024-01-18 10:28

结营发言：全勤之笔耕不辍

鱼苗写作基础训练营今天结束，感谢鱼老师和工作人员的用心付出，感谢群里小伙伴们的陪伴，全程12次打卡，按时完成任务提交作业，是我参加写作班对自己最基本的要求，我给自己规定，凡是决心要做的事，全力以赴放在首位

尹雪玲·2024-01-18 01:48

Codeforces Round 920 (Div. 3)

CodeforcesRound920(Div.3)CodeforcesRound920(Div.3)A.Square题意：随机给出正方形在平面坐标系上的四个顶点的坐标，求正方形的面积，正方形边与xy轴平行

maisui12138·2024-01-17 19:17

Codeforces B - Just Eat It!

分析一眼看出判断连续子序列最大和（贪心），但练习dpdpdp。dpidp_idpi表示以aia_iai结尾的最大连续子序列之和。dpi={dpi+dpi−1 if dpi−1>0dpi elsedp_i=\begin{cases}dp_i+dp_{i-1}\;\;\;if\;dp_{i-1}>0\\dp_i\;\;\;\;\

天黑之后才拥有光彩·2024-01-17 13:53

周测带来的思考

第一部分是基础知识，基本上都是《基础训练》上学生所做过的原题，包括重点短语、词语变形填空和句型转换。第二部分采用了朋友单位的期中试题的阅读、完形和语篇。第三部分是单元评价卷上的补全对话。

甄甄快乐·2024-01-17 11:00

Codeforces Round 855 (Div. 3) A-E题解

A.IsItaCat?第一题可用暴力依次枚举，此处提供一个用unique函数的方法。（unique函数的使用方法请参考CSDN上其他大佬的解释）#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N];voidsolve(){intn;cin>>n;strings;cin>>s;for(in

Cheems路过·2024-01-17 08:34

Codeforces Round 811 (Div. 3) A-C、E

A.EveryoneLovestoSleep模拟、贪心。首先将上床时间转换为总的分钟数，设为sum，接着读入每一个闹钟，与sum相减，记录差值的最小值。若为负则证明是隔夜闹钟，此时加上24*60（一天总分钟数）调至同一天，再进行记录即可。#include#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+5;inta[N

Cheems路过·2024-01-17 08:34

Codeforces Round 908 (Div 2——AB)

A.SecretSport题目AB二人玩游戏，每一局（plays）游戏会有一个获胜者，首先获胜X局（play）的玩家得一分（赢得一轮sets）。率先获得Y分的玩家获得最终胜利。给你整场游戏的每局（plays）获胜情况，在不知道X和Y的情况下，判断游戏的获胜者。（英语阅读做了多半个小时o(╥﹏╥)o）输入首行测试样例数t，每个样例首行，局数（plays）n，第二行长度为n的字符串s，每个字符由A或B

垃圾管理员·2024-01-17 05:17

Codeforces Round 907 (Div. 2——ABC)

A.SortingwithTwos题目给定一个数组a，可执行操作如下：1、选择一个非负整数m，要求2、将数组中元素从1到m减去1问，是否可以通过以上操作得到一个单调不增的数组序列。输入首行样例个数t，每个样例首行数组长度n，第二行数组a，其中输出"YES"or"NO"解析减一的操作执行范围是一个区间如，1-1，1-2，1-4，1-8...。每个区间中的数字比能通过减一操作，使其全部小于区间后的数字

垃圾管理员·2024-01-17 05:17

Codeforces Round 920 (Div. 3) F题根号分治，后缀和，后缀和的后缀和

Problem-F-Codeforces我看的这位UP的视频讲解：CodeforcesRound920(Div.3)F题根号分治详解_哔哩哔哩_bilibili目录题意：思路：后缀和的后缀和:后缀和的后缀和的中间段如何求

DBWG·2024-01-16 18:55

cf919Div2C题题目总结

Problem-C-Codeforces这道题其实是一道数学题。

Colinnian·2024-01-16 16:58

Codeforces Round 919 (Div. 2)C同余的同余

Problem-C-Codeforces目录题目要求：一些样例解释：0.总思路：1.同余定理：2.所以看a-b:3.对于每个对应位置，都只和第一个作差比较就够了:（传递性）4.直接对m求gcd。

DBWG·2024-01-16 13:24

Codeforces Round 919 (Div. 2) D题偏移量，二分，子问题

Problem-D-Codeforces题意：用两种方式制作一个很大的数组，然后查询对应下标对应的数字。

DBWG·2024-01-16 13:46

Educational Codeforces Round 158 (Rated for Div. 2) A-D

文章目录A.LineTripB.ChipandRibbonC.Add,DivideandFloorD.YetAnotherMonsterFightA.LineTrip签到#includeusingnamespacestd;constintN=2e5+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=1e9+7;constintmaxv

Unlimitedz·2024-01-16 10:59

Codeforces Round 114 (Div. 1) C. Wizards and Numbers（思维题辗转相除+博弈巴什博弈）

题目t(tb时需要交换两个数考虑）①令b减去a的k次方（k>=1），要求减完之后b非负②令b=b%a当a和b之中至少有一个0时，无法再操作，不能再操作的人失败问两人都客观操作，谁必胜思路来源https://www.cnblogs.com/qscqesze/p/5193592.html题解补远古场翻到卿学姐博客，泪目如果只有第二种操作，那就是辗转相除1.对于子局面，如果子局面必败，那么当前局面必胜2

Code92007·2024-01-16 07:33

Codeforces Round #805 (Div. 3)题解

目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringA.RoundDownthePricetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAt

落拾一·2024-01-15 07:41

Codeforces Round #570 (Div. 3)

A.NearestInterestingNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpknowsthatifthesumofthedigitsofanumberisdivisibleby3,thenthenumberitselfisdi

MekakuCityActors·2024-01-15 07:05

Codeforces Round 779 (Div. 2) D2. 388535（思维题二进制性质/trie树上最大最小异或）

题目t(tusingnamespacestd;constintN=2e5+5;inta[N],l,r;sets,s2;voidsolve(){intmul=1;s.clear();cin>>l>>r;for(inti=l;i>a[i];s.insert(a[i]);}for(;l%2==0&&r%2==1;l>>=1,r>>=1,mul>1);swap(s,s2);}intans;if(l%2==

Code92007·2024-01-15 06:26

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性，性质一：只有每个等价类翻的次数奇偶性相同才合法性质二：此外，翻1-g和翻2-g+1可以起到翻(1,g+1)效果等价类内翻两个相邻的，可以类似地叠加成两个不相邻的，推广为(i,i+x*g)即等

Code92007·2024-01-15 06:52

Codeforces Round 919 div2 -- C -- Partitioning the Array -- 题解

目录C--PartitioningtheArray题目大意：思路解析：代码实现：C--PartitioningtheArray题目大意：给你一个长度为n的数组，你可以选择一个整数k，将数组均分为多个大小为k的子数组。如果你能找到一个整数m(m>=2)，并将数组所有元素模上m，并且如果能使得子数组对应位置值相等，则得一分，问你最后这个数组总得分多少。思路解析：对于某些x和y，让我们试着找出所有的m，

Studying~·2024-01-15 00:41

Codeforces Round 894 (Div. 3)

Dashboard-CodeforcesRound894(Div.3)-Codeforces又有闲工夫写题解喽w，虽然写完感觉讲的不是很清楚成功倒开的一集，但是写太慢了差两题AKA.GiftCarpet

Muelsyse_·2024-01-14 23:24

Codeforces Round 892 (Div. 2)A-D

啊啊啊啊啊啊，差一分钟交上D，个破区间合并想了一个多小时A.UnitedWeStand题意：给出一个数组a，把它分成两个数组b和c(b、c不能为空)使得c中的数不是b中的数的因子。不能则输出-1。题解：考虑把所有最小的数放进b，其他数放入c，这样就能绝对保证c中的数不是b中的数的因子。特别的当所有数的值相同时我们无法做到合法的分配。#define_CRT_SECURE_NO_WARNINGS#in

Muelsyse_·2024-01-14 23:53

Codeforces Round #667 (Div. 3)

题目：A.YetAnotherTwoIntegersProblem题意：直接差值模拟。#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf0x3f3f3f3f#definellinf0x3f3f3f3f3f3f3f3fusi

hash[072]·2024-01-14 21:15

Codeforces Round 891 (Div. 3) 题解 A-E

目录A-ArrayColoringB-MaximumRoundingC-AssemblyviaMinimumsD-StrongVerticesE-PowerofPointsA-ArrayColoring原题链接题目描述给你一个由n个整数组成的数组。确定是否有可能用两种颜色给数组中的所有元素着色，使得两种颜色元素的和具有相同的奇偶性，如果可以输出YES，否则输出NO。思路判断奇数的个数，如果是奇数个

小钱c7·2024-01-14 21:15

Codeforces Round 891 (Div. 3)

CodeforcesRound891(Div.3)A.ArrayColoring给你一个由n个整数组成的数组。

..........230·2024-01-14 21:15

Codeforces Round #770 (Div. 2) B. Fortune Telling

题目链接:点击跳转题意：有一个长度为n的数组a,对于数组中的每个数，有两种操作方法，1.x+a,2.x^a(^为异或符),Alice开始拥有的数为x，Bob拥有的数为x+3，每个人必须从数组a的开始到结束每个数选择一种方式进行操作，问谁的数能变成y(题目保证成立)。思路:每一个数都有两种操作可能max(n)=1e5，那么可能性有2的1e5次，但是仔细想想发现，不管是异或或是加上，对于最后一位数的二

i.ajls·2024-01-14 21:45

Codeforces Round 913 (Div. 3) A~F

A.Rook模拟#includeusingnamespacestd;intmain(){intt;strings;cin>>t;while(t--){cin>>s;for(inti=0;iusingnamespacestd;structnode{charc;intidx;};boolcmp(nodeA,nodeB){returnA.idxa,b;vectorv;cin>>t;while(t--){

飞羽（*´◐∀◐`*）·2024-01-14 21:44

Codeforces Round 913 (Div. 3)

CodeforcesRound913(Div.3)CodeforcesRound913(Div.3)A.Rook思路：记录当前位置的字母和数字，然后遍历a-h以及1-8组合输出未记录的位置即可。

maisui12138·2024-01-14 21:13

Codeforces Round 913 (Div. 3)记录

A题题意：一个棋盘，1-8分别表示8行，a-h分别表示8列，比如位置d5表示第5行第4列，给定马棋子原始在的位置，求它能到的位置的编号。idea：无脑两个循环输出就行#include#defineLLlonglong#defineINF0x3f3f3f3f3f3f3f3f#definersrt>c>>r;//cout>T;while(T--)solve();return0;}B题题意：按给定的顺序

ojzha_gcx·2024-01-14 21:13

Codeforces Round 913 (Div. 3)补题

Rook题目大意：我们给定一个棋盘(如下图)，棋盘上有一个车，问车可以到的位置，任意顺序输出即可。思路：输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in

as_sun·2024-01-14 21:43

Codeforces Round 913 (Div. 3) (A-G)

后天就是ICPCICPCICPC杭州站了，今天把之前做的div3div3div3题补一下，打完这场杭州站这赛季除了EC FinalEC\,\,FinalECFinal就结束了，以后应该要多打cfcfcf比赛练习保持手感，争取下赛季冲一下金牌。感觉这个div3div3div3的难度还不错，正常状态应该能做到差一题AKAKAK，思维含量还没有太高，适合我这种fw选手。A.Rook题面题意：一个空的国

Dawn-_-cx·2024-01-14 21:13

推荐频道

Codeforces基础训练