算法竞赛
文章平均质量分 92
题解
HeZephyr
但行好事,莫问前程!
展开
-
蓝桥杯 第二届国际赛真题A-C题解
题目链接A.猜拳解题思路: 我们来进行简单分析,三个人玩猜拳的话,如果三个人都相同或者都不相同的话,那么是不存在胜负,都不用出钱 ,排除了这种情况,那么就只有一种可能,就是三个人中有两人出的一样,另一个人不一样,这就必然存在了不一样的那个人要么赚222钱,要么赔222钱。有了这样的思路,这实际上就可以通过判断去统计了。具体看代码。AC代码/**blog:https://blog.csdn.net/hzf0701*邮箱:unique_powerhouse@qq.com*注:文章若有任何问题请私信原创 2021-03-08 21:56:35 · 435 阅读 · 1 评论 -
第八届蓝桥杯国赛C++C组真题题解
题目结构题目类型分值第一题结果填空15分第二题结果填空31分第三题代码填空21分第四题程序设计47分第五题程序设计79分第六题程序设计107分第一题 哥德巴赫分解问题描述哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行。实际上,一般一个偶数会有多种不同的分解方案,我们关心包含较小素数的那个方案。对于给定数值范围,我们想知原创 2021-05-07 21:37:34 · 1448 阅读 · 7 评论 -
第七届蓝桥杯(软件类)C++决赛A组题解
文章目录题目链接A组真题题目结构第一题 随意组合第二题 拼棋盘第三题 打靶第四题 路径之谜第五题 碱基第六题 圆圈舞(待补)题目链接A组真题题目结构题目类型第一题 随意组合结果填空第二题 拼棋盘结果填空第三题 打靶代码填空第四题 路径之谜程序设计第五题 碱基程序设计第六题 圆圈舞程序设计第一题 随意组合问题重现小明被绑架到X星球的巫师W那里。其时,W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7原创 2021-03-24 00:12:18 · 290153 阅读 · 0 评论 -
第八届蓝桥杯(软件类)C++省赛A组真题题解
文章目录题目链接A组真题题目结构第一题 迷宫第二题 跳蚱蜢第三题 魔方状态第四题 方格分割第五题 字母组串第六题 最大公共子串第七题 正则问题第八题 包子凑数第九题 分巧克力第十题 油漆面积题目链接A组真题题目结构题目类型分值第一题结果填空5分第二题结果填空11分第三题结果填空13分第四题结果填空17分第五题代码填空7分第六题代码填空9分第七题程序设计19分第八题程序设计21分第九题程序设计23原创 2021-03-30 23:54:00 · 1163 阅读 · 0 评论 -
第八届蓝桥杯(软件类)省赛C++B组真题题解
文章目录B组真题(其余题与A组题相同)题目结构第一题 购物单第二题 等差素数列第三题 承压计算第五题 取数位第七题 日期问题第十题 k倍区间注:本文中未列写出来的题和省赛A组的题相同,可自行前往A组题解查阅。博客链接B组真题(其余题与A组题相同)题目结构题目类型分值第一题结果填空5分第二题结果填空7分第三题结果填空13分第四题结果填空17分第五题代码填空9分第六题代码填空11分第七题程序设计19分第八题程序原创 2021-03-31 19:18:49 · 427 阅读 · 0 评论 -
第十二届蓝桥杯软件类模拟赛第二期题解
PS:仅为个人题解,不是官方答案。不过这场模拟赛是真的简单,省赛比这要难!第一题问题重现请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。解题思路模拟判断统计即可。代码/** *@filename:第一题 *@author: pursuit *@CSDNBlog:unique_pursuit *@email: 2825841950@qq.com *@created: 2021-04-14 08:27**/#include原创 2021-04-14 13:58:17 · 291081 阅读 · 0 评论 -
第九届蓝桥杯国赛C++A组真题题解
文章目录题目结构第一题 三角形面积第二题 阅兵方阵第三题 找假币第四题 约瑟夫环第五题 自描述序列第六题 采油题目结构题目类型分值第一题结果填空13分第二题结果填空39分第三题代码填空27分第四题程序设计41分第五题程序设计71分第六题程序设计109分第一题 三角形面积题面已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。输出原创 2021-05-16 13:08:17 · 287916 阅读 · 5 评论 -
第六届蓝桥杯大赛个人赛省赛真题C++A组,B组,C组真题解析
文章目录题目链接A组真题题目结构第一题 方程整数解第二题 星系炸弹第三题 奇妙的数字第四题 格子中输出第五题 九数组分数第六题 牌型种数第七题 手链样式第八题 饮料换购题目链接A组真题题目结构题目类型分值第一题结果填空3分第二题结果填空5分第三题结果填空9分第四题代码填空11分第五题代码填空15分第六题结果填空17分第七题结果填空21分第八题程序设计13分第九题程序设计25分第十题程序原创 2021-03-11 21:49:25 · 1251 阅读 · 3 评论 -
蓝桥杯 第一届国际赛真题A-C题解
文章目录题目链接A.仓库布局B.网站扩张C.基因配对题目链接A.仓库布局解题思路: 对于这n×mn\times mn×m的方格,我们如果找到了有iii行过道与jjj列过道是不能放置货柜的,那么所能放置的货柜数自然是(n−i)×(m−j)个(n-i)\times (m-j)个(n−i)×(m−j)个。那么由题意得,对于行来说,如果最后一行是放置货柜且向南的,那么这应该要改为过道。我们发现向南的货柜编号是(1+3x)(1+3x)(1+3x)的,最后一行编号是nnn,故若(n−1)mod 3==0(n-1原创 2021-03-07 19:22:13 · 657 阅读 · 1 评论 -
第六届蓝桥杯大赛个人赛决赛(软件类) C++A组真题题解
文章目录题目链接A组真题题目结构第一题 方格填数第二题 四阶幻方第三题 显示二叉树第四题 穿越雷区第五题 切开字符串第六题 铺瓷砖(待补)题目链接A组真题题目结构题目类型分值第一题结果填空19分第二题结果填空25分第三题代码填空31分第四题程序设计41分第五题程序设计75分第六题程序设计99分第一题 方格填数问题重现在2行5列的格子中填入1到10的数字。要求:相邻的格子中的数,右边的大于左边的,下边的大于原创 2021-03-16 14:43:50 · 629 阅读 · 0 评论 -
第七届蓝桥杯(软件类)决赛C++B组/C组真题题解
文章目录题目链接A组真题题目结构第一题 一步之遥第二题 凑平方数第三题 棋子换位第四题 机器人塔第五题 广场舞第六题 生成树计数(待补)题目链接A组真题题目结构题目类型第一题 一步之遥结果填空第二题 凑平方数结果填空第三题 棋子换位代码填空第四题 机器人塔程序设计第五题 广场舞程序设计第六题 生成树计数程序设计第一题 一步之遥问题重现从昏迷中醒来,小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道原创 2021-03-26 03:07:54 · 270 阅读 · 0 评论 -
第六届蓝桥杯(软件类)决赛C++B组真题题解
题目链接A组真题题目结构题目类型分值第一题结果填空19分第二题结果填空25分第三题代码填空31分第四题程序设计41分第五题程序设计75分第六题程序设计99分第一题 积分之谜问题重现小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积分:315第二笔:4个A + 10个B + 1个C,共返积原创 2021-03-18 16:29:34 · 524 阅读 · 0 评论 -
第九届蓝桥杯(软件类)省赛C++A组真题题解
文章目录题目链接A组真题题目结构第一题 分数第二题 星期一第三题 乘积尾零第四题 第几个幸运数第五题 打印图形第六题 航班时间第七题 三体攻击第八题 全球变暖第九题 倍数问题第十题 付账问题题目链接A组真题题目结构题目类型分值第一题结果填空5分第二题结果填空7分第三题结果填空9分第四题结果填空13分第五题代码填空11分第六题程序设计17分第七题程序设计19分第八题程序设计21分第九题程序设计23原创 2021-04-10 10:40:05 · 294471 阅读 · 0 评论 -
2021年4月 第十二届蓝桥杯软件类省赛C++B组第一场 真题题解
第十二届蓝桥杯软件类省赛C++B组第一场真题题解。含解题思路和代码。原创 2021-04-18 16:10:07 · 294609 阅读 · 13 评论 -
蓝桥杯第六届蓝桥杯大赛个人赛校内选拔(软件类)C++A组,B组,C组真题解析
题目链接题目结构题目类型分值第一题代码填空10分第二题结果填空6分第三题结果填空8分第四题结果填空13分第五题程序设计11分第六题程序设计20分第七题程序设计32分第一题问题重述一个串的子串是指该串的一个连续的局部。如果不要求连续,则可称为它的子序列。比如对串: “abcdefg” 而言,“ab”,“abd”,“bdef” 等都是它的子序列。特别地,一个串本身,以及空串也是它的子序列。对两个串而言原创 2021-03-10 22:08:32 · 1550 阅读 · 0 评论 -
第七届蓝桥杯(软件类)省赛C++B组真题题解
文章目录题目链接B组真题题目结构第一题 煤球数目第三题 凑算式第五题 抽签第九题 交换瓶子题目链接B组真题注:其他题目与A组题目相同,题解在我的A组题解中,传送门题目结构题目类型分值第一题结果填空3分第二题结果填空5分第三题结果填空11分第四题代码填空9分第五题代码填空13分第六题结果填空15分第七题结果填空19分第八题程序设计21分第九题程序设计23分第十题程序设计31分第一原创 2021-03-20 21:15:07 · 235 阅读 · 0 评论 -
第七届蓝桥杯(软件类)省赛C++C组真题题解
文章目录题目链接C组真题题目结构第一题 报纸页数第三题 平方怪圈第四题 打印方格第八题 冰雹数第九题 卡片交换题目链接C组真题注:其余题目同A组,B组真题,这里不作重复,传送门:A组真题题解传送门 B组真题题解传送门题目结构题目类型分值第一题结果填空3分第二题结果填空5分第三题结果填空7分第四题代码填空11分第五题代码填空13分第六题结果填空15分第七题结果填空19分第八题程序设计21分第九题程原创 2021-03-21 16:03:42 · 283 阅读 · 0 评论 -
第八届蓝桥杯(软件类)决赛C++A组真题题解
文章目录A组真题题目结构第一题 平方十位数第二题 生命游戏第三题 表达式计算第四题 填字母游戏第五题 区间移位第六题 数组操作A组真题题目结构题目类型分值第一题结果填空17分第二题结果填空43分第三题代码填空25分第四题程序设计41分第五题程序设计75分第六题程序设计99分第一题 平方十位数问题重现由0~9这10个数字不重复、不遗漏,可以组成很多10位数字。这其中也有很多恰好是平方数(是某个数的平方)。比原创 2021-04-02 21:45:27 · 360 阅读 · 0 评论 -
第八届蓝桥杯(软件类)省赛C++C组真题题解
文章目录C组真题(未列举出的题同A组真题相同,已给出A组真题题解链接)题目结构第一题 贪吃蛇长度第二题 兴趣小组第三题 算式900第五题 杨辉三角第七题 Excel地址第八题 九宫幻方第九题 拉马车第十题 图形排版C组真题(未列举出的题同A组真题相同,已给出A组真题题解链接)题目结构题目类型分值第一题结果填空5分第二题结果填空11分第三题结果填空13分第四题结果填空17分第五题代码填空7分第六题代码填空9分第七题程序设原创 2021-04-02 01:34:45 · 1242 阅读 · 0 评论 -
第八届蓝桥杯(软件类)决赛C/C++B组真题题解
题目结构题目类型分值第一题结果填空15分第二题结果填空47分第三题代码填空25分第四题程序设计35分第五题程序设计79分第六题程序设计99分第一题 36进制问题描述对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?输出输出一个整数表示答案解题原创 2021-04-30 12:40:17 · 335 阅读 · 0 评论 -
第十二届蓝桥杯软件类第二场省赛B组真题题解
第十二届蓝桥杯软件类第二场省赛B组真题题解原创 2021-05-10 19:21:47 · 293705 阅读 · 1 评论 -
2021年第十二届蓝桥杯模拟赛第三期题解
2021年第十二届蓝桥杯模拟赛第三期题解,仅为个人题解,有误请指出。原创 2021-04-14 15:57:01 · 291686 阅读 · 1 评论 -
第九届蓝桥杯(省赛)C++B组真题题解
文章目录题目链接B组真题(其余题目同A组真题相同,这里不在列举,已给出A组真题题解链接)题目结构第一题 第几天第二题 明码第四题 测试次数第五题 快速排序第六题 递增三元组第七题 螺旋折线第八题 日志统计第十题 乘积最大题目链接B组真题(其余题目同A组真题相同,这里不在列举,已给出A组真题题解链接)题目结构题目类型分值第一题结果填空5分第二题结果填空7分第三题结果填空13分第四题结果填空17分第五题代码填空9分第六题程序设计原创 2021-04-11 13:58:36 · 291345 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛C++A组真题题解
题目链接A组真题题目结构题目类型分值第一题结果填空3分第二题结果填空5分第三题结果填空11分第四题代码填空9分第五题代码填空13分第六题结果填空15分第七题结果填空19分第八题程序设计21分第九题程序设计25分第十题程序设计29分第一题 网友年龄问题重现某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位原创 2021-03-17 17:16:44 · 4088 阅读 · 2 评论 -
第九届蓝桥杯(省赛)C++C组真题题解
第九届蓝桥杯(省赛)C++C组真题题解,仅为个人题解,有误请指出原创 2021-04-11 21:37:39 · 287931 阅读 · 0 评论 -
Codeforces Round #748 (Div. 3) 题解
文章目录A. ElectionsB. Make it Divisible by 25C. Save More MiceD1. All are SameD2. Half of SameE. Gardener and TreeF. Red-Black NumberG. Changing BracketsA. Elections题意给定数值a,b,ca,b,ca,b,c,问其中一个数大于其他两个数还需要增加多大。解题思路签到。AC代码/** *@filename:A_Electi原创 2021-10-16 21:03:12 · 376 阅读 · 1 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)题解
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)题解原创 2021-10-07 18:01:25 · 289446 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3) 题解
文章目录A. Casimir's String SolitaireB. Shifting SortC. TicksD. Productive MeetingE1. Permutation Minimization by DequeE2. Array Optimization by DequeF. Array Stabilization (AND version)G. Minimal CoverageA. Casimir’s String Solitaire题意给你一个字符串,你可以删除AB或者BC原创 2021-10-05 10:33:16 · 247 阅读 · 0 评论 -
2021牛客暑期多校训练营6 部分题解
文章目录C.Delete EdgesF.Hamburger SteakH.Hopping RabbitC.Delete Edges题意给定一个包含nnn个顶点的无向完全图,你可以选择三个顶点x,y,zx,y,zx,y,z,如果(x,y),(y,z),(x,z)(x,y),(y,z),(x,z)(x,y),(y,z),(x,z)这三条边没有被删除,你可以删除这三条边。你需要找到一种删除方案使得最后剩余边数≤n\leq n≤n。解题思路可以确定的是,如果我们选择(x,y,z)(x,y,z)(x原创 2021-09-28 09:36:47 · 290848 阅读 · 0 评论 -
2021牛客暑期多校训练营7 部分题解
文章目录F.xay loves treesH.xay loves countI.xay loves orF.xay loves trees题意给你两个具有nnn个结点的且树根编号为111的无向树,需要你找到一个最大的顶点集使得其在第一颗树上任意两点是父子关系,即连通;在第二颗树上任意两点都不是父子关系,即任意两点均不连通。解题思路和cfcfcf某场div1div1div1的CCC题差不多:https://codeforces.com/problemset/problem/1528/C。 待原创 2021-08-07 18:57:42 · 178 阅读 · 0 评论 -
2021牛客暑期多校训练营5 部分题解
文章目录B.BoxesD.Double StringsH.Holding TwoJ.JewelsK.King of RangeB.Boxes题意给你nnn个装有白球或者黑球的盒子,其中盒子里是白球的概率为12\frac{1}{2}21。打开第iii个盒子的代价是wiw_iwi,在你没有打开盒子之前你无法知道盒子中的球的颜色。而你最多有一次机会可以使用CCC代价来知道剩余的盒子里面还有多少黑球。问你最小成本的数学期望是多少?解题思路我们如果不使用CCC,我们无法知道盒子中黑球白球的分布,原创 2021-08-06 19:26:56 · 249 阅读 · 2 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(5)部分题解
文章目录C.VC Is All You NeedD.Another StringF.Cute TreeG.BanzhuanI.ArrayC.VC Is All You Need题意给你nnn个点在kkk维上,判断你是否可以用k−1k-1k−1维在2n2^n2n方种着色方案上来分离它们。等价于kkk维空间中,求nnn的最大值,使得你可以找到nnn个点(自己给定坐标),满足:无论对这nnn个点如何二染色,也就是对于2n2^n2n种染色方案中的每一种,都总存在一个k−1k-1k−1维超平面,严格分开这两原创 2021-08-05 19:43:06 · 329 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(4)部分题解
文章目录A.CalculusB.Kanade Loves Maze DesigningD.Display SubstringH.Lawn of the DeadI.License Plate RecognitionA.Calculus题意给你函数集合FFF,求S(x)=∑i=1n∑j=1xfi(j)S(x)=\sum_{i=1}^n\sum_{j=1}^xf_i(j)S(x)=∑i=1n∑j=1xfi(j),求给定的S(x)S(x)S(x)是否收敛。其中nnn代表S(x)S(x)S(x)中这原创 2021-08-05 15:23:45 · 219 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(3)部分题解
文章目录D.Game on PlaneG.Photoshop LayersI.Rise in PriceJ.Road DiscountK.Segment Tree with PruningD.Game on Plane题意给你nnn条直线,现在需要AliceAliceAlice需要从中选出kkk条直线,之后BobBobBob生成一条直线lll,其中贡献为这kkk条直线与lll相交的数量,而AliceAliceAlice想最大化贡献,BobBobBob想最小化贡献,求kkk为[1,n][1,n][1原创 2021-08-04 13:49:11 · 257 阅读 · 0 评论 -
2021牛客暑期多校训练营4 部分题解
C.LCS题意给出a,b,ca,b,ca,b,c三个整数,构造三个字符串s1,s2,s3s_1,s_2,s_3s1,s2,s3满足LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s_1,s_2)=a,LCS(s_2,s_3)=b,LCS(s1_,s_3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c。解题思路贪心构造即可,找到最小的那个,那肯定是每个人都有的,然后确定好是哪个字符串之后根据其他的值一次构造原创 2021-08-03 20:09:37 · 158 阅读 · 0 评论 -
2018CCPC湘潭邀请赛部分题解
A.Easy hhh-index解题思路找到一个h,使得h最大且有h个大于等于h的。那么我们必然可以利用后缀和,枚举最优的hhh。参考代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 2e5 + 10;int n;ll a[N];void solve(){ //找到一个h,使得h最大且有h个大于等于h的。 ll maxx = min(a原创 2021-08-03 11:16:08 · 225 阅读 · 0 评论 -
Benelux Algorithm Programming Contest 2020 部分题解
文章目录C.Corrupted ContestD.Efficiently ElevatedF.Generator GridG.Hungry HenkH.Incomplete ImplementationI.JigsawC.Corrupted Contest题意有nnn个人,然后ppp道题,tit_iti表示排名第iii的人做完最后一题的时间,若做题排序顺序唯一,求出每个人的做题排序顺序。解题思路我们知道,在同解题数的情况下,排名高的比排名低的时间要少。对于解题数为000的,它们的罚时为0原创 2021-07-30 22:26:03 · 318 阅读 · 0 评论 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(2)部分题解
I love cube题意给你一个n−1n-1n−1变成的立方体,需要你计算在立方体内部有多少个等边三角形,其中需要满足每条边必须平行于坐标轴,每个点的坐标必须是整数。解题思路当看到nnn的取值[0,1e18][0,1e18][0,1e18]的时候就应该要注意到了,这种应该是推导题,不难发现,当立方体边长为111的时候,我们可以画出符合等边三角行的数目:(这里只列举一种画法)为888种,那么我们再看一下,当边长为222的时候,我们发现,其可以看成888个变成为111的小正方形,则有8原创 2021-07-30 14:25:35 · 214 阅读 · 0 评论 -
2021牛客暑期多校训练营3 部分题解
B.Black and white题意给你一个n×mn\times mn×m的矩阵,初始时每个单元格式白色的,你需要将这染成黑色的,当对一个单元格(i,j)(i,j)(i,j)染色需要花费cijc_{ij}cij。而当一个四个单元格形成的正方形中有333个染色了,那么剩下的一个会自动染色,不用花费。问你最小花费是多少。解题思路我们将行列转换为点,那么每个格子(i,j)(i,j)(i,j)染色就可以看成是第iii行和第jjj列连了一条边,那么当出现四个正方形的时候即表示其中i,i+1,j,j原创 2021-07-29 19:26:41 · 206 阅读 · 0 评论 -
Codeforces Round #598 (Div. 3) A~F题解
A. Payment Without Change题意有价值为nnn的硬币,你可以选择[0,a][0,a][0,a]个,价值为111的硬币,你可以选择[0,b][0,b][0,b]个,问你能否凑成金额sss。解题思路我们易知,当用111的时候即是拿来补s%ns\%ns%n,而当n×a+bn\times a+bn×a+b构成的金额≥s≥s≥s时,且smod n≤bs\mod n\leq bsmodn≤b即可凑成。AC代码/** *@filename:A *@author:原创 2021-07-28 21:30:45 · 176 阅读 · 0 评论