比赛地址:2023广师大训练赛1
A 流逝的时间(生存模式)
签到题。分类讨论即可,总共4种情况。
C语言代码
C++代码
Java代码
Python代码
B 流逝的时间(创造模式)
模拟题。在A题的基础上,增加了两个操作:快进时间 和 修改时间。
唯一的坑点在于,快进时间之后,需要取模。
出题灵感来源
C语言代码
C++代码
Java代码
Python代码
C 宝石与物品栏
部分背包/贪心。这是各种意义上的背包问题(笑),玩过minecraft的同学应该很容易做出来。
总价值为每一格物品栏的价值之和,单格的价值由宝石数量和单价决定,而宝石数量又被物品栏存储上限和总数量限制。
所以我们就凑宝石,看看能凑出多少组宝石(一组就是64个),凑不出来的也不得不占用一格物品栏。
请注意,有可能出现,拿完了所有的宝石,背包仍有剩余空间,注意数组越界。
C语言代码
C++代码
Java代码
Python代码
D 地牢探险
广度优先搜索。使用队列进行求解,属于数据结构的内容。
本题要求输出格子数量,即路径长度+1,避免某些同学直接抄网上代码,然后提交。
C语言代码
C++代码
Java代码
Python代码
E 终末之诗
模拟。本来想出一些字符串算法题,比如编辑距离,但是又太难了,干脆就弄了简单的字符统计。
题面不知道是否清晰明了,改来改去,好像都不是很理想。
C语言代码
C++代码
Java代码
Python代码
F 天空即为极限
深度优先搜索+记忆化搜索。递归函数求解,并将每次计算得到的结果存进数组,可以节省大量时间。
本题要求输出格子数量,即路径长度+1,避免某些同学直接抄网上代码,然后提交。
C语言代码
C++代码
Java代码
Python代码
——————————————————
感谢同学们的积极参与!