取球博弈

两个人玩取球游戏。 一共有 N 个球，每人轮流取球，每次可取集合 {n1, n2, n3} 中的任意数目。 如果无法继续取球，则游戏结束。 此时，持有奇数个球的一方获胜。如果两人持有球数同为奇数或同为偶数，则为平局。 双…

蓝桥杯 蓝桥国王

蓝桥王国中有 N 个城市，编号从 1 到 N，王国首都是 1 号城市。国王需要知道从首都到每个城市的最短距离。 给定 M 条有向道路，每条道路连接两个城市 u 和 v，长度为 w。如果某个城市从首都不可达，则输出 -1。…

最优分组

小蓝开了一家宠物店，最近有一种 X 病毒在动物之间进行传染，小蓝为了以防万一打算购买测试剂对自己的宠物进行病毒感染测试。 为了减少使用的测试剂数目，小蓝想到了一个好方法：将 N 个宠物平均分为若干组，使得每组恰好有 K …

分巧克力

回文字符串

蓝桥杯2024省赛-回文字符串 给定一个只包含小写字母的字符串 S，可以在字符串的开头加入任意数目的指定字符 l、q、b。问是否能通过这种方式将 S 转化为一个回文字符串。 第一行一个整数 T，表示数据组数。 接下来 T…