F题 解题思路 手动模拟前几次博弈，不难发现每前进 5 格必然导致 1 次换行。不考虑换行，长度为 n 的网格也得走 n−1 步才能到终点。因此最小总步数为 n−1 + n/5。 示列代码： void solve(){ int n; cin >> n; cout << n-1 + n/5 << endl; }  H题 解题思路 三角形面积可以用向量叉积的绝对值的一半来计算。对于点A(xa, ya), B(xb, yb), O(x, 0)，向量OA = (xa - x, ya - 0) = (xa - x, ya)，向量OB = (xb - x, yb - 0...

题目大意 给定一个正整数 n，需要构造一个 n×n 的 01 矩阵，满足以下条件： 1.矩阵关于主对角线对称 2.对角线元素为 0 3.矩阵中 0 的连通块个数与 1 的连通块个数之和恰好为 n 4.行和构成 0∼n−1 的排列，列和也构成 0∼n−1 的排列 解题思路 1.什么是回子型的左上角？ 回子型矩阵是一种层层环绕的矩阵结构，形似汉字“回”。最外层是一种数字，向内一层换成另一种数字，再向内又换回第一种数字，如此交替。例如 n=5 的回子型矩阵： 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 这个矩阵的左上角 3×3 区域是： 0 0...

G. Digital Folding（数字折叠）题解 题目大意 对于正整数 x，定义其折叠操作为： 1.将 x 的十进制表示翻转（例如123→321，120→21） 2.去掉前导零（例如120翻转后是021，去前导零得21） 给定区间 [L,R]，求该区间内所有整数的折叠数的最大值。 1 ≤ L ≤ R ≤ 10^15，T ≤ 10^4 解题思路 1.判断特殊情况： 如果 L = R，直接计算该数的折叠数即可。 2.确定位数范围： 设 n 为 R 的位数。 如果区间跨过了 10^(n-1)，则说明区间包含 n 位数的所有可能，此时答案必定是某个 n 位数的折叠数。 例如 n=3 时，如果 L ...

A． A+B Problem题解 一. 题目理解 基本设定 1.有8个相同的气短数码管，每个数码管有7个灯管（编号1-7） 2.每个灯管有独立点亮概率p_i% 3.将这8个显示器分成2排，每排4个 4.没拍显示一个四位数（允许前导0） 5.2个四位数A和B满足：A+B=C 要求概率的时间必须同时满足： 1.每个显示器都有灯管被点亮 2.每个显示器都显示合法数字 3.第一排显示A，第二排显示B，且A+B=C 二．核心思路 1.计算单个数字 的显示概率 第i个灯管亮：p_i/100,不亮：（100-p_i）/100 2.计算四位数的显示概率 对于四位数X（千位x1，百位x2，十位x3，个位x4），...