Q779的博客

洛谷P3698 [CQOI2017]小Q的棋盘题解题目链接：P3698 [CQOI2017]小Q的棋盘题意：小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的

2022-07-09 OI

算法 DP 数据结构

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

2022-07-09 OI

算法 DP

洛谷P2585 [ZJOI2006]三色二叉树题解题目链接：P2585 [ZJOI2006]三色二叉树题意：一棵二叉树可以按照如下规则表示成一个由 \(0\)、\(1\)、\(2\) 组成的字符序列，我们称之为“二叉树序列 \(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

2022-07-05 OI

算法 DP

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

2022-07-05 OI

算法 DP

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

2022-07-05 OI

算法 DP

SP3928 MDIGITS - Counting Digits 题解题目链接：SP3928 MDIGITS - Counting Digits 题意：给定两个整数 \(a\) 和 \(b\)，求 \(a\) 和 \(b\) 之间的所

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

算法图论