Codeforces基础训练

题解：CF1907G. Lights

题目链接：Problem-G-Codeforces。本题对于每个灯对其他灯的影响，可以用一个出度均为一的有向图来表示。
sluckystar·2023-12-25 02:23

codeforces C. Largest Subsequence

思路首先是要选出LargestSubsequenceLargestSubsequenceLargestSubsequence，第一个字符是整个串最大的，第二个是第一个的位置后面最大的…\dots…，我用的是优先队列第一关键字大小，第二关键字位置。（其实不用这样，用栈就行，我复杂了）然后你会发现其cycliccycliccyclic次数是字符串长度减111，过程就是交换首位字符的位置，向中心扩展。有
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Cyclic MEX

思路手模发现把第一个xxx移到最末尾时，进入队列吐出大于等于xxx的，保留小于xxx的。模拟此过程。如果队列里存nnn个数的话，那么时间复杂度达到n2n^2n2不可取。所以队列存储(x,  fx)(x,\;f_x)(x,fx)大小及其频率/次数。ThinkTwice,CodeOnce根据代码体会模拟过程#include#defineilinline#definegetgetchar#definep
天黑之后才拥有光彩·2023-12-24 20:19

codeforces D. Array Collapse

DP一生之敌learnfromAC-Pandaandcodeforces’sTutorial思路dp[i]dp[i]dp[i]表示以a[i]a[i]a[i]结尾的方案数，sum[i]sum[i]sum[
天黑之后才拥有光彩·2023-12-24 20:19

codeforces E - Good Triples

分析易得总和总是大于等于每一位之和。如果左边的每一位之和有进位那么对于两边总和的贡献不影响，对于左边的位之和不影响，对于右边的位之和有影响。有进位相当于左边位之和加101010，右边位之和加111。两边贡献不等，所以不能产生进位。不妨这样想，由于不能产生进位，所以右边对应的个位、十位、百位…对应左边的三个数对应个位、十位、百位…位之和，就是说左边三个数的个位位之和等于右边的个位（十位、百位同理）。
天黑之后才拥有光彩·2023-12-24 20:48

codeforces D.In Love

思路用两个multisetmultisetmultiset分别存l,rl,rl,r。你也可以写平衡树在lll的multisetmultisetmultiset里去查询是否存在比最小的rrr大的lll。ThinkTwice,CodeOnce#include#defineilinline#definegetgetchar#defineputputchar#defineisisdigit#definei
天黑之后才拥有光彩·2023-12-24 20:48

074 010期橡果书院儿童初级阅读指导师学习复盘（13-14）

1-4年级重读写，轻训练，训练以字词落实与积累的基础训练为主。提升训练的效率而为阅读节约时间，重点训练科学化，把训练建立在读写能力基础上。不同的学习策略:低段，以识字，朗读，写字，少量默写为
飘飘心语小屋·2023-12-24 19:35

每一次经历，都是一次历练；每一程风雨，都是一次成长

没有各种辅导班，兴趣班，教辅就一个基础训练。大多数的家长对学习的要求都不是很高，只要完成老师布置的作业，我们的课余时光都是由自己支配。
晓阳冉冉·2023-12-24 15:30

Codeforces Round 916 (Div. 3)(补题)——A---E

文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题，遍历字符串记一下数即可#includeusingna
JIAN LAI·2023-12-24 12:29

我为什么要“回炉重造”来参加零基础训练营复训？

01押金鞭策着行动力之前虽然参加过零基础训练营，但是，很惭愧，其实每一期没有很投入地去进行学习。感觉总是差点意思。
今小慢·2023-12-24 10:49

你知道什么是舞蹈基本功训练吗?

很多初学者认为舞蹈基本功训练无非是拉筋，踢腿之类的，更有人认为，舞蹈基本功训练是中国舞才会有的，一提起基本功就会想起中国舞，其实，舞蹈基本功是舞蹈专业的基础训练，不但中国舞会有，现代舞，芭蕾舞等艺术性的舞蹈都会用基训来为学舞者打基础
meter369·2023-12-24 10:23

2019-05-03

在线练习在线编程面试数据结构算法贪心算法位运算复杂度分析视频教程面试宝典计算机科学资讯文件结构在线练习LeetCodeVirtualJudgeCareerCupHackerRankCodeFightsKattisHackerEarthCodilityCodeForcesCodeChefSphereOnlineJudge–SPOJ
keeeeeenon·2023-12-24 03:38

折半枚举(题目)

因为最近连续两次遇到折半枚举都不会做想写个博客记录一下遇到的折半枚举的题目帮大家省去一些时间去找一些例题如果还遇到的话会持续更新，大家也可以发题目连接在评论区，有时间的话可以把遇到的折半枚举的题目都更新上去2021年中国大学生程序设计竞赛女生专场Problem-C-Codeforces
阿根廷必胜·2023-12-23 12:29

一周复盘

恭喜你顺利通过四天零基础训练营课程，在这四天里，你看到了很多特别优秀的小伙伴，也看到了努力的自己。这四天对于你来说，是快乐，也是满足的，即得到了她人的点评，也点评了她人的文章。
蓝色沫·2023-12-22 21:42

Codeforces Round 638 (Div. 2)B. Phoenix and Beauty(思维构造)

B.PhoenixandBeauty这道题目学到的东西：从给出的数据范围观察，得到一些有用信息（峰哥教的）考虑无解的情况‘其实这题考虑怎么操作是比较难的，如果能想出来满足条件的结果就比较好了（我在说什么我自己也不知道，算了直接看下面的图吧）假设k=3k=3k=3，下面是我们得到的结果数列，任意连续k个都相等，那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的，然后一直这样移动，可以发现，
wa的一声哭了·2023-12-22 16:46

Codeforces Round 651 (Div. 2)C. Number Game（数学思维数论）

C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数（除1外），直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子，n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话，对手就会得到2我们就必败，如果q不是质数就
wa的一声哭了·2023-12-22 16:10

【语文教学】语文课堂上的小花絮——从作业里“找糖”

今天，让学生做基础训练字词积累，我知道，这又是一个考
吴老师教语文·2023-12-22 13:40

别说话……我正在写作业

今天我看了一下我的作业，有语文小超人，数学基础训练，还有写和听写阅读。虽然数起来这个作业并不多，但是这个脑细胞活跃度已经达到了我的99.999%。
落晚笙歌·2023-12-22 12:35

Educational Codeforces Round 160 (Rated for Div. 2)

EducationalCodeforcesRound160(RatedforDiv.2)EducationalCodeforcesRound160(RatedforDiv.2)A.RatingIncrease
maisui12138·2023-12-22 07:15

Dreamoon and Ranking Collection

DreamoonandRankingCollection题面翻译题目描述Dreamoon热衷于参加Codeforces竞赛。
Arva .·2023-12-22 05:26

腹直肌的训练

上腹部的初学者基础训练，可以使用仰卧卷腹，如下图图片发自App7如图所示，双脚分开与肩同宽，大小腿90°，膝关节不内扣。双手放于耳后，或双手抱肩。向上胸部贴腿部，下背部不离开垫面。
王露_486a·2023-12-21 18:22

2018-09-01

再调研期间，团员们对消防员战士们扎实的基础训练、整洁的内务和基准的快速反应机制进行深入了解。对消防官兵的生活、工作作风表示钦佩。
舒夜233·2023-12-21 13:05

Codeforces Round 916 (Div. 3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)

A：直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀·2023-12-21 13:59

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。
Wuliwuliii·2023-12-21 13:48

Educational Codeforces Round 158 (Rated for Div. 2)C. Add, Divide and Floor(思维/数学)

C.Add,DivideandFloor这里我们选择固定最小数不变，然后每次让其他数向最小数靠近，模拟一下可以发现，只要最大值变为和最小值一样，其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了·2023-12-21 10:16

Codeforces Round 787 (Div. 3)D. Vertical Paths

题目链接题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。坑：数据大时，不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了·2023-12-21 10:15

Codeforces Round 916 (Div. 3)(A~E2)

A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了·2023-12-21 10:45

零基础复训的一周复盘

【我要发问】因为这是我零基础训练营的复训，对于我目前来讲，把学到的内容更加细化更加重要！【我的闪光点】虽然之前参加训练营也参加过思考题，这次依然没有掉队，每次思考题都可以认真完成。
月月颖·2023-12-21 09:35

灵茶 2023 - 12 - 13

链接:Problem-C-Codeforces思路:模拟+单调栈先判断pos属于第几次变化后的串s[j]，这个可以用循环模拟来求,但是0x3f是解方程来求的，再判断是是s[j]中的第几个字符；这样在判断完成之后就可以用单调栈来模拟实现了
ros275229·2023-12-21 06:27

Codeforces Round 915(Div.2) A~C(D,E更新中...)

A.ConstructiveProblems(思维)题意：给出一个n×mn\timesmn×m的网格，你需要将网格上所有点均填满水，当一个格子同时满足以下两个条件时，格子中也会被填满水：该格子的左边或右边已经被填满水了该格子的上面或下面已经被填满水了一次操作可以给一个格子填满水，问至少几次操作才能将所有网格填满。分析：分析样例后可以发现，对于一个n×mn\timesmn×m的网格，每行/列均只需要
AC-Panda·2023-12-20 15:06

Codeforces Round 913 (Div. 3) A~G

A.Rook（循环）题意：给出一个8×88\times88×8的棋盘和一个棋子（可以任选上下左右四方向移动任意步数），问一次移动可以到达哪些格子。分析：使用for循环对棋子所在的行列进行遍历并输出。代码：#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 159 (Div. 2) A~E

A.Binarylmbalance（思维）题意：给出一个01字符串，你可以对字符串进行无限次下列操作：选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1]，在s[i]s[i]s[i]和s[i+1]s
AC-Panda·2023-12-20 15:35

Codeforces Round 914 (Div. 2) A~E

A.Forked!（思维）题意：给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置，问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析：棋盘非常大(108×108)(10^{8}\times10^{8})(108×108)，因此无法枚举所有位置，所以需要转换思想，把国王的位置看作骑士所在的位置，那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置，然后再检查这些位置能否同
AC-Panda·2023-12-20 15:35

Educational Codeforces Round 160 (Div. 2) A~E

A.RatingIncrease（思维）题意：给出一个仅包含数字的字符串sss，要求将该字符串按以下要求分成左右两部分a,ba,ba,b：两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案，输出任意一个均可。分析：既然题目要求b>ab>ab>a，且不能包含前导000，那么，将字符串中第一个数字以及之后的连续的000分配给aaa，剩余部分属于bbb，然后判断bbb是否大于
AC-Panda·2023-12-20 15:34

Codeforces Round 916 (Div. 3)A~E2

目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析：E1、E2.GamewithMarbles(HardVersion)题目分析：F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题，看满对应的事件就
Enjoycola_·2023-12-20 14:23

Codeforces Round #579 (Div. 3)

A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda·2023-12-20 08:24

Codeforces Round #299 Div2 解题报告

这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355·2023-12-20 08:52

Codeforces Round #127 (Div. 2) A. LLPS

A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013·2023-12-20 08:51

Codeforces Round #767 (Div2) 题解

A.DownloadMoreRAM(CF1629A)题目链接DidyouknowyoucandownloadmoreRAM?ThereisashopwithndifferentpiecesofsoftwarethatincreaseyourRAM.Thei-thRAMincreasingsoftwaretakesaiGBofmemorytorun(temporarily,oncetheprogra
defathom·2023-12-20 08:49

Codeforces Round 915 (Div. 2)

ConstructiveProblems（Problem-A-Codeforces）题目大意：现在有一片城市被摧毁了，需要进行重建，当一个城市水平相邻和竖直相邻的位置都至少有一个城市的时候，该城市可以被重建
as_sun·2023-12-20 08:48

Codeforces Round #468 Div. 2题解

A.FriendsMeetingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwofriendsareonthecoordinateaxisOxinpointswithintegercoordinates.Oneofthemisinthepointx1 = a,
dav74739·2023-12-20 08:48

Codeforces Round 915 (Div. 2) B & C

ProblemB—Begginer'sZelda题意给定一棵树和一种操作，每次操作选择两个点，将该两点之间路径合并为一个点，问把这棵树变为一个点最少需要多少次操作思路贪心的想，每次操作一定会选择两个叶子结点，两个叶子结点会进行一次操作，并且其他的叶子结点不会被影响到，接着处理其他的叶子结点。故统计叶子节点个数即可，可统计度为1的点。答案取叶子结点数量除以2向上取整代码#include#define
KyLen_Mou·2023-12-20 08:46

Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。只需进行一次操作，就可以选取字符串sss的词性最大的†^\dagger†子序列，并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数，或者报告它从未达到排序状态。†^\dagger
PH_modest·2023-12-20 08:13

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录A.RatingIncrease题目分析：B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析：因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符，那么从此开始的字符串就是b的最大值，然后判断a和b的大小，视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_·2023-12-20 06:50

集体备课

待组内成员陆续来了之后，首先发放了学科育人计划，然后收集了课堂作业与基础训练。传达了昨天的会议精神，对本组的本期集体备课事项做了具体安排。
c养一盆铜钱草·2023-12-19 09:47

国奥越野FC 6月16日U6-U8 基础训练

6月16日，教练组针对基础班队员多、技术弱、能力参差不齐的现状，制定了以基本功为主的训练内容.30人分10组进行1VS1突破的技术训练：拨球、扣球、内跨外拨、外跨外拨等.技能训练环节，10人分3组、4个小球门进行1vs1突破练习.要求假动作的合理性、重心的改变，变速、变向、加速.比赛环节，3VS34个小球门.合理运用假动作实现1VS1突破；同时要求队员在短传球中做到相互呼喊、协作、“不要不传，不抢
CoachGraham·2023-12-18 17:11

湖南大学python头歌实训-函数

文章目录第二章-Python语言基础-2.5函数（一）第1关：内置函数的使用第2关：函数的调用第3关：函数基础训练第二章-Python语言基础-2.5函数（二）第1关：函数的参数使用第2关：函数的return
勤奋努力的野指针·2023-12-18 16:34

感恩遇见，持续向前

不知不觉，21天的零基础训练营接近尾声。这是我第一个能够做到每天打卡的训练营，庆幸自己坚持下来了。感恩遇见训练营的班班伊芙。一开始我就对班班说我有拖延症，完成作业都成问题。
星婷说成长·2023-12-18 13:19

Codeforces 6B. President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
Ieyasu·2023-12-18 03:53

CodeForces - 6B President's Office【水题】

【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle
invoKer-·2023-12-18 03:53
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他