linyicen

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #Horse Drinks Water#

题目大意&前置知识将军饮马问题，马和帐篷的坐标都位于第一象限，横纵轴是河。解法本场签到题。将军饮马问题的思想就是做对称，于是将马根据河流做对称点，后者到帐篷的直线距离就是答案。证明很显然，根据全等三角形，马到河流上任意一点的距离恒等于对称点到那个点的距离，于是直接两点之间线段最短。 c...

C++ 数学

2024-07-25

0 111

题解 | #Red Walking on Grid#

题目大意给定一个行列的棋盘，每个格子里有一个字符，红色（）或白色（）。你一开始要选择一个红色格子，每一步可以往上、下、左、右四个方向走，过程中到达的格子必须是红色的，每个格子只能经过一遍（这里指的经过一遍是严格意义上的，后面的移动过程中不能途经这个格子）。问你最多能走多少步，简而言之就是最...

C++ 数组枚举

2024-07-18

1 266

【2024训练营1】A-A Bit Common题解

题目大意给定两个正整数和，求满足以条件的长度为的数列有多少个：，；存在非空子序列，使得其按位与之和为。前置知识不是很难的一道题，难度在橙~黄左右，算法小奥组合数和加乘原理。解法看到这种计数题，自然想组合计数。先分析一下数列什么时候可以满足按位与之和为。显然...

C++ 数学计数组合数学

2024-07-16

4 368