盛艺承-CSDN博客

原创【并查集专题】亲戚

目录前言题目题目描述输入输出样例输入样例输出数据范围限制解题思路代码部分代码公开全部代码公开最后前言光阴似箭，日月如梭。大家好，我盛艺承又双叒叕回来啦！今天给大家讲一下并查集中的一道经典题——亲戚。题目题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，

2021-12-06 13:20:20 230 1

原创盛艺承2021.08.20【普及组】模拟赛C组比赛总结

目录前言：题目：T0：正解：应得：实得：当前得分：状态：T1：应得：实得：当前得分：状态：T2：应得：实得：当前得分：状态：T3：应得：实得：当前得分：状态：最后：前言：这次比赛感觉有点难以置信。我总分不到50分，居然进了前30？估计是题目难度要大一些，所以得分都不高。题目：T0：这题比赛的时候我居然没有想到正解？我果然还是太弱了。比赛后听RZC奆和LZC奆讲了以后秒AC，数学方法YYDS。正解：这道题用数学方法很简单。因为我们想要让病毒以最快的速度扩散，那么肯定是要让病毒先翻倍再去别的农场来

2021-08-20 20:47:01 122

原创盛艺承2021.08.19【普及组】模拟赛C组比赛总结

目录前言题目：T0：应得：实得：当前得分：状态：T1：正解：应得：实得：当前得分：状态：T2：正解：应得：实得：当前得分：状态：T3：正解：正解证明：应得：实得：当前得分：状态：最后：前言这次比赛考崩了，只有36.7分，好差·-·死因是第二题空超没了50分·-·直线懵逼ing。我记得1e4是不会爆掉的啊……题目：T0：最近RP++了，第一题打了一个随机数的代码，结果第一次10分，第二次20分。比赛后直呼内行。应得：10实得：20（真没想到）当前得分：20状态：在改T1：比赛的时

2021-08-20 20:39:24 137

原创盛艺承2021.08.16【普及组】模拟赛C组比赛总结

目录前言：题目：T0：应得：实得：当前得分：状态：T1：应得：实得：当前得分：状态：T2：应得：实得：当前得分：状态：T3：应得：实得：当前得分：状态：以为：实际：最后前言：这次比赛我考了35名，比上一次的有进步。而且立下来的flag也达成了（真是一个奇迹）。所以嗨皮了一天（才怪）。题目：T0：这题比赛时做了半天也做不出来，在比赛的最后10秒钟打了一个表，骗了10分。应得：10实得：10当前得分：10状态：在改T1：这题和上题一样，比赛时打不出来，打表大法*2，拿来把你。又成功

2021-08-20 16:55:36 85

原创盛艺承2021.08.17【普及组】模拟赛C组比赛总结

目录前言题目：T0：应得：实得：目前得分：状态：25分解法：T1：应得：实得：目前得分：状态：T2：正解：应得：实得：当前得分：状态：T3：应得：实得：当前的分：状态：最后：前言这次比赛比上一次和上上次和上上上次都有进步，拿了47名·-·。题目：T0：这题和T3算是最难的了吧。。。。。。比赛的时候打了个暴力，自信的以为能够拿到25分，实际上只拿到了5分·-·应得：25实得：5目前得分：5状态：在改25分解法：模拟。。。。。。T1：这题比赛的时候觉得和昨天的T3相似，可是又不

2021-08-19 20:11:00 71

原创盛艺承2021.08.14【普及组】模拟赛C组比赛总结

这次比赛我考的不太理想，60几名（虽然比之前有进步，但是这不能成为我逃避的理由！）。看题顺序：TOT1T2T3做题顺序：T0T1T2（T3是不可能的，永远都不可能的）T0：这题我个人认为挺水的，可是我WA掉了。。。死因：看漏了一句话。。。。。。没看到至多引用一次这句话，直接泪崩。正解：二分（就这？！没错）这题做不出来了，可以洗洗睡了。。。。。。应得：100实得：23.5（从来没有想过，以为会爆0的。。。。。。）状态：已ACT1：此题看了30分钟才看懂，试着实现了一下，笑死，根

2021-08-18 16:46:11 72

原创盛艺承2021.08.13【普及组】模拟赛C组比赛总结

目录前言：T0：T0正解：T1：T2：T3T4：前言：这次比赛考的好差，直接掉到了77名？！本蒟蒻表示自己的内心受到了一万点暴击·-·。————————————————————————————————T0：这题我觉得不难。。。。。。可是比赛的时候神秘错误，只拿了28分·-·，直接丢掉了72分（赛后基本上秒AC）。比赛后看错误的原因，发现还有时间超限的。。。T0正解：这题无非就是一道暴力的题，直接先算出天降奇兵后的双方的士气值，然后用一个for循环枚举一次，判断一下如果存在这个位置，双方的士气值

2021-08-18 15:33:13 87

原创【NOIP2018普及组】标题统计

目录前言：题目概述:输入输出样例输入【样例输入1】【样例输入2】样例输出【样例输出1】【样例输出2】数据范围限制提示【输入输出样例 1 说明】【输入输出样例 2 说明】思路：代码：最后：前言：光阴似箭，如月如梭，大家好，我盛艺承又回来了。今天给大家讲一下NOIP2018年普及组的题目——标题统计。题目概述:凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入输入文件只有一行，一

2021-08-15 11:51:12 1221

原创盛艺承2021.08.12【普及组】模拟赛C组比赛总结

目录前言题目T0：思路：T1：T2：T3：总结：前言这次比赛我考的还行吧，拿了140分。但是比预期的要低，本来以为能够拿到210分的。可是因为T0MLE所以直接爆0了。70分直接和我说拜拜。题目T0：其实T0要拿到70分不算难（直接来个大暴力），只要是有手就行（那我爆0了，岂不是没有手了吗？）。但是呢，我由于手欠，定义数组的时候没事用const int定义。结果呢，错把3e4理解成3000，然后呢直接空间超限被带走70分。应得：70实得：0死因：数组开大了。思路：我的想法就是直接判断。在

2021-08-12 19:08:31 73

原创盛艺承2021.08.11【普及组】模拟赛C组比赛总结

这次比赛我考的非常的差，只拿了20分，70名。T0：这道题没有什么思路。就随便打了一个暴力。本来以为没分的，结果让我骗到了10分。错误举例1：没开long long。有许多的奆佬因为此题没有开long long从而痛失了很多分。毕竟俗话说得好：“十年OI一场空，不开long long见祖宗。”直接跟50分说拜拜。错误举例2：没有进行一次计算就取模一次。有些奆佬是一步一步计算完了以后，再一次性取模。这样就会导致一种情况：有可能你还没有到取模的阶段，你就已经超出了long long的取值范围。这就是

2021-08-11 16:47:56 100

原创盛艺承2021.08.10【普及组】模拟赛C组比赛总结

目录前言T0T1：T2：T3：前言这次比赛我考的非常差。只有27.2999999999997分。71名。不过，令人震惊的是：我居然比RZC奆佬考的还要高！（RZC奆佬才19.1）但是，毕竟这次我考的很差，所以，我觉得我还是需要反思的。这次比赛我错的地方很不应该。T2直接告诉你有50%的数据点没有括号。结果呢，这50分我却没有拿到。只拿了9.1分。直接有一个地方没有判断到，我也是醉了。T0刚开始以为此题很水。然后憨憨的以为三重循环能够轻松的跑过？！结果呢，事情远没有现象中的那么简单。只拿了18.2分

2021-08-10 20:54:41 77

原创博客新出专栏通知

各位关注我的亲们，我将要在博客上新弄一个专栏——c++小游戏的专栏。哪里会有很多（shao）的小游戏，欢迎大家来进行复制、粘贴、最后运行这一系列的操作。您们的鼓励就是我前进的动力！加油↖(ω)↗...

2021-07-20 20:17:52 170 4

原创博客预告通知

各位亲们，大家好。日后呢，我将会发一些只有粉丝才能看得文章（还有c++游戏？！）。如果大家想要看的话，欢迎各位来关注我哦！各位亲们，大家好。日后呢，我将会发一些只有粉丝才能看得文章（还有c++游戏？！）。如果大家想要看的话，欢迎各位来关注我哦！各位亲们，大家好。日后呢，我将会发一些只有粉丝才能看得文章（还有c++游戏？！）。如果大家想要看的话，欢迎各位来关注我哦！（重要的事情说三遍！）...

2021-07-20 20:14:21 96

原创【NOIP2004PJ】火星人

目录前言题目概述输入输出样例输入样例输出前言光阴似箭，日月如梭。大家好，我盛艺承又回来了。今天给大家讲一下，NOIP的一道题目——火星人。题目概述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手

2021-07-20 20:11:43 157

原创【NOIP2008PJ】传球游戏(ball)

目录前言题目概述输入输出样例输入样例输出思路代码后记前言光阴似箭，日月如梭。大家好，我盛艺承又回来了！今天给大家讲一下NOIP的一道题目——传球游戏。题目概述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小

2021-07-20 19:52:19 302

原创【NOIP2006PJ】Jam的计数法(count)

目录前言题目概述输入输出样例输入样例输出思路代码前言光阴似箭，日月如梭。大家好，我盛艺承又回来了。今天，给大家讲一讲NOIP普及组的题目——Jam的计数法。题目概述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。

2021-07-17 20:30:05 220

原创【NOIP2004PJ】FBI树

目录前言题目概述输入输出样例输入样例输出思路前言光阴似箭，日月如梭。大家好，我盛艺承又双叒叕回来了！今天给大家讲一讲NOIP2004的题目，花生采摘。题目概述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：(1)T的根结点为R，其类型与串S的类型相同；(2)若串S的长度大

2021-07-17 17:10:15 165

原创【NOIP2006PJ】开心的金明(happy)

目录前言题目概述输入输出样例输入样例输出思路前言光阴似箭，日月如梭。大家好，我盛艺承又回来了！今天给大家讲一下NOIP2006的题目——开心的金明。题目概述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因

2021-07-17 17:08:15 714

原创【NOIP2004PJ】花生采摘

目录前言题目概述输入输出样例输入样例输出思路瞎BB思路代码前言光阴似箭，日月如梭。大家好，我盛艺承又双叒叕回来了！今天给大家讲一讲NOIP2004的题目，花生采摘。题目概述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训

2021-07-16 21:52:31 1584

原创 2021.7.16普及组C组比赛总结

目录前言T0T1T2T3总结最后前言今天的普及组C组的考试，我考的特别差，100分。T0比赛的时候没有想出题解，考完试一看：这不就是模拟吗？亏掉了，直接100分就这样拜拜了。心痛。T1比赛的时候整了半天，愣是没有整出来。一直在那里调试建树建的是否正确，导致后面都没有弄出来。正解：递归，直接输出后序遍历就行了。注意的是要先递归再输出。T2比赛的时候几乎把全部的时间都用在了这一题和T1上。这一题总算是AC了，可是T1却错了啊！T3比赛的时候直接懵逼掉。后来听YZN大佬讲了，我才懂。这一题求位

2021-07-16 20:53:59 77

原创 c++冰壶比赛

【问题描述】在3月29日举行的女子冰壶世锦赛决赛中，王冰玉、柳荫、岳清爽和周妍组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队，夺得了中国冰壶历史上第一枚世锦赛金牌，创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。在冰壶比赛中，给出一个目标点P，以及一个规定的正整数r。每一局由甲乙两队轮流投冰壶各8次后，该局比赛结束。此时，哪一方的冰壶最终离目标点P更近，该方得分，另一方不得分。得分方每颗离目标点P距离小于或等于r、位置较另一队所有冰壶都更接近目标点P的冰壶都可以得1分。比赛

2021-07-14 08:26:46 984

albertscm的博客