标签:算法竞赛

发布于2022-06-04

2022年第十三届蓝桥杯省赛C++ B组第一场

懒得每道题单开题解文章了,直接改为合集。
目前写了的题都能 AC,还有两道没做,待后续补充!

发布于2022-05-26

2018年第九届蓝桥杯国赛-F. 矩阵求和

经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 n 列,行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 $gcd(i, j)$ 的平方,gcd 表示最大公约数,以下是这个表的前四行的前四列:略。 小明突然冒出一个奇怪的想法,他想知道这张表中所有元素的和。 由于表过于庞大,他希望借助计算机的力量。

发布于2022-05-26

2018年第九届蓝桥杯国赛-E. 搭积木

小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时,小明选取 m 块积木作为地基,将他们在桌子上一字排开,中间不留空隙,并称其为第0层。 必须满足三种堆放规则,问总共有多少种放法?

发布于2022-05-26

2018年第九届蓝桥杯国赛-D. 调手表

小明买了块高端大气上档次的电子手表,他正准备调时间呢。 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。 有+1和+k两种操作,问从0开始最少操作多少次,能经过所有的[0,n-1]的点

发布于2022-05-26

2018年第九届蓝桥杯国赛-B. 激光样式

x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: - 全都关上(sorry, 此时无声胜有声,这也算一种) - 开一台,共3种 - 开两台,只1种 30台就不好算了,国王只好请你

发布于2022-05-26

2018年第九届蓝桥杯国赛-A. 换零钞

x星球的钞票的面额只有:100元,5元,2元,1元,共4种。 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。 小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍,剩下的当然都是5元面额的。 银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗?(5元,2元,1元面额的必须都有,不能是0)

发布于2022-03-29

A+B Problem again

2022年中国高校计算机大赛-团队程序设计天梯赛(GPLT)上海理工大学校内选拔赛
第 I 题 - A + B problem again

发布于2021-12-01

蓝桥杯C/C++组题解目录 - 省赛

蓝桥杯省赛C/C++组题解目录,从2012年第三届-2019年第十届。 有缘再更!!!

发布于2021-11-21

CCPC2019-哈尔滨站

CCPC2019-哈尔滨站部分AC代码

发布于2021-11-13

ICPC2020-济南站

ICPC2020济南-部分题解代码