slmhh
slmhh
全部文章
题解
归档
标签
去牛客网
登录
/
注册
slmhh的博客
全部文章
/ 题解
(共2篇)
题解 | 2026湖北工业大学校赛题解
Problem A. 奶龙大战贝利亚 II 题目大意 在一个 的棋盘上,初始有一枚棋子在左上角 。两名玩家轮流操作,每次只能将棋子向右或向下移动任意正整数格,不能不移动,不能出界。无法移动者判负。奶龙先手,双方最优策略下判断奶龙是否能获胜。 基本思路 解法一:构造 注意到,每次先手移动后,如果棋子...
2026-03-22
3
16
题解 | 2025湖北工业大学校赛题解
A.蚂蚁上树 思维,树的遍历,排序 首先发现根节点的各个子树独立。那么我们就可以对于每一个子树单独计算,最后取最大值。 对于一棵子树,设表示第个节点的深度,如果没有“不允许两只蚂蚁站在同一个非根结点上”的限制,也表示到达根所需要的步数。 将一个子树里的全部存入数组并排序。从最小的节点开始往上走。对于...
2025-03-29
6
251