tfy1

题解

/ 注册

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

寒假训练4

F题解题思路为了让所有子串的mex之和最大，核心策略是：尽可能让0和1交替出现，避免长段连续相同字符。原因分析： 1.子串的mex值取决于子串中是否包含0和1。 2.如果子串同时包含0和1，则mex=2，贡献最大。 3.如果子串只包含0，则mex=1，贡献中等。 4.如果子串只包含1，则mex...

2026-02-13

0 20

寒假3

F题解题思路手动模拟前几次博弈，不难发现每前进 5 格必然导致 1 次换行。不考虑换行，长度为 n 的网格也得走 n−1 步才能到终点。因此最小总步数为 n−1 + n/5。示列代码： void solve(){ int n; cin >> n; cout ...

2026-02-13

0 22

题解 | 寒假2E-01矩阵

题目大意给定一个正整数 n，需要构造一个 n×n 的 01 矩阵，满足以下条件： 1.矩阵关于主对角线对称 2.对角线元素为 0 3.矩阵中 0 的连通块个数与 1 的连通块个数之和恰好为 n 4.行和构成 0∼n−1 的排列，列和也构成 0∼n−1 的排列解题思路 1.什么是回子型的左上角？ ...

2026-02-12

0 35

题解 | G-Digital Folding

G. Digital Folding（数字折叠）题解题目大意对于正整数 x，定义其折叠操作为： 1.将 x 的十进制表示翻转（例如123→321，120→21） 2.去掉前导零（例如120翻转后是021，去前导零得21）给定区间 [L,R]，求该区间内所有整数的折叠数的最大值。 1 ≤ L ≤...

2026-02-04

0 31

题解 | #A+B Problem#

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 要求概率的时间必须同时满足...

C++

2026-02-04

0 36