蓝桥杯真题训练
训练蓝桥杯B组真题
X_StarX
CCPC全国邀请赛铜牌 团体程序设计天梯赛个人全国三等奖 大学生AI科技竞赛一等奖 码蹄杯全国大学生程序设计大赛本科赛道全国银奖
展开
-
蓝桥杯国赛 发现环
小明的实验室有 𝑁N 台电脑,编号 1⋯𝑁1⋯N。原本这 𝑁N 台电脑之间有 𝑁−1N−1 条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了 BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?原创 2024-05-27 23:16:03 · 156 阅读 · 0 评论 -
蓝桥杯真题训练 包子凑数(数论)
找到所有数的最大公约数,如果这个数大于1,则说明一定会有数是凑不出来的,即INF,否则的话,用dp去寻找每个数是否能被凑出来,若j-a[i]可以被凑出来,则j一定可以被凑出来,状态转移。原创 2024-03-26 17:16:44 · 397 阅读 · 0 评论 -
蓝桥杯真题训练 接龙序列(DP)
用动态规划,dp[i]表示由i结尾的数的最长接龙序列,算出最长的接龙数列,再用n减去这个长度,就是需要删掉的最小。设l是a[i]的第一个数字,r为a[i]的最后一个数字,则以i结尾的数列长度要么就是以l结尾的数转移过来或者本身。读入方式用字符串,这样可以直接找到第一个字符和最后一个字符。原创 2024-03-26 17:12:30 · 242 阅读 · 0 评论