Q779的博客

洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏题解题目链接：P1005 [NOIP2007 提高组] 矩阵取数游戏题意：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 $n \times m$ 的矩阵，矩阵中的每个元素

2022-07-09 OI

算法 DP

洛谷P2585 [ZJOI2006]三色二叉树题解题目链接：P2585 [ZJOI2006]三色二叉树题意：一棵二叉树可以按照如下规则表示成一个由 $0$、$1$、$2$ 组成的字符序列，我们称之为“二叉树序列 $S$”： S= \

2022-07-09 OI

算法图论 DP 数据结构

洛谷P5520 [yLOI2019] 青原樱题解题目链接：P5520 [yLOI2019] 青原樱题意： $n$ 个空放 $m$ 个物品，两两物品不能直接相邻，至少空一格纯数学题。看看几个空不能放，啊 $m-1$ 那能放的就

2022-07-08 OI

算法数学

洛谷P2822 [NOIP2016 提高组] 组合数问题题解题目链接：P2822 [NOIP2016 提高组] 组合数问题题意：组合数 $\binom{n}{m}$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子

2022-07-08 OI

数学

洛谷P4127 [AHOI2009]同类分布题解题目链接：P4127 [AHOI2009]同类分布题意：给出两个数 $a,b$ ，求出 $[a,b]$ 中各位数字之和能整除原数的数的个数。对于所有的数据， $1 ≤ a ≤ b ≤

2022-07-05 OI

算法 DP

CF1036C Classy Numbers 题解题目链接：CF1036C Classy Numbers 题意：定义一个数字是“好数”，当且仅当它的十进制表示下有不超过$3$个数字$1 \sim 9$ 举个例子：$4,200000,102

2022-07-05 OI

算法 DP

洛谷P1836 数页码题解题目链接：P1836 数页码题意：一本书的页码是从 $1\sim n$ 编号的连续整数：$1,2,3,\cdots,n$。请你求出全部页码中所有单个数字的和，例如第 $123$ 页，它的和就是 $1+2+3

2022-07-05 OI

算法 DP

SP3928 MDIGITS - Counting Digits 题解题目链接：SP3928 MDIGITS - Counting Digits 题意：给定两个整数 $a$ 和 $b$，求 $a$ 和 $b$ 之间的所有数字中 $0$

2022-07-05 OI

算法 DP

洛谷P4047 [JSOI2010]部落划分题解题目链接：P4047 [JSOI2010]部落划分题意：聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落

2022-07-03 OI

算法图论

洛谷P5018 [NOIP2018 普及组] 对称二叉树题解题目链接：P5018 [NOIP2018 普及组] 对称二叉树题意：一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树

2022-07-03 OI

算法图论

洛谷P5536 【XR-3】核心城市题解题目链接：P5536 【XR-3】核心城市题意： X 国有 $n$ 座城市，$n - 1$ 条长度为 $1$ 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和

2022-07-03 OI

算法图论

洛谷P5194 [USACO05DEC]Scales S 题解题目链接：P5194 [USACO05DEC]Scales S 题意：约翰有一架用来称牛的体重的天平。与之配套的是 $N$ ( $1 \leq N \leq 1000$ )个

2022-07-02 OI

算法