不问过去，无论将来

【代码】[蓝桥杯 2018 国 C] 迷宫与陷阱。

动态规划

【代码】蓝桥杯-数字三角形。

这是摘要

这是摘要

这是摘要

这是摘要

这是摘要

小明正在玩一个“翻硬币”的游戏。

一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个 整数b，使得ab2。给定一个正整数n，请找到最小的正整数x，使得它们的乘积是一个完全平方数。

若一个正整数x可以被表示为p2×q2，其中pq为质数且pq，则x是一个 “双子数”。请计算区间2333内有多少个 “双子数”？

在一个N×N的点阵上，取其中4个点恰好组成一个正方形的4个顶点，一共有多少种不同的取法？由于结果可能非常大，你只需要输出模1097的余数。如上图所示的正方形都是合法的。

小明对数位中含有2019的数字很感兴趣（不包括前导0），在1到40中这样的数包括12910至3239和40，共28个，他们的和是574。请问，在1到n中，所有这样的数的和是多少？

这是摘要

某涉密单位下发了某种票据，并要在年终全部收回。

小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4aaa3a等）。，小明可以简写成H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。现在给出简写后的字符串，请帮助小明还原成原来的串。

w 星球的一个种植园，被分成 m×nm \times nm×n 个小格子（东西方向 mmm 行，南北方向 nnn 列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？第一行，两个整数 mmm，nnn，用空格分开，表示格子的行数、列数（1