kamlam96的博客

树形DP

本文详细介绍了强连通分量(SCC)的概念及其相关算法。

本场比赛第一题，给个简单的吧，这 100 分先拿着。

P8775 [蓝桥杯 2022 省 A] 青蛙过河题目详解

额，一道超简单的题，作者在水qwq

洛谷P2835刻录光盘

洛谷P1279 字串距离

洛谷P1119

来的嗨嗨，教主的花园

每天一题：[NOIP2015 普及组] 扫雷游戏

某校大门外长度为i的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 i 的位置；数轴上的每个整数点，即 0,1,2,…,i，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。首先是搜索到男子所在的点（设其为点（x,y）），再向上（x,y-1）、下（x,y+1）、左（x-1,y）、右（x+1,y）搜索，如果出界或搜索到红砖则返回0，否则点数加一，继续上述搜索。从一个点开始，所有与这个点连在一起的点统称连通块（具体的连接要求看题目，有的题是有8个方向，此题只有四个方向，即上、下、左、右）。输入包含多个数据集。这道题是一道搜索题，实际上就是求男子所在的点所在的连通块的点的数量。

𝑛 位同学站成一排，音乐老师要请其中的 𝑛−𝑘 位同学出列，使得剩下的 𝑘 位同学排成合唱队形。合唱队形是指这样的一种队形：设 𝑘 位同学从左到右依次编号为 1,2,1,2, … ,𝑘，他们的身高分别为 𝑡1,𝑡2,t1​,t2​, … ,𝑡𝑘,则他们的身高满足 𝑡1 … >𝑡𝑘(1≤𝑖≤𝑘)。你的任务是，已知所有 𝑛 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

设有一个n ∗ n 的棋盘( n < 6) ，在棋盘上的任一点A ( x , y ) 有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点.第一行n，第二行两个数，表示马的起始位置。如果有方案，输出任一n ∗ n 的矩阵，如样例输出，中间用一空格隔开；如果没有方案，输出NO answer!。51 1。

尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 𝑛 分钟，从第 1 分钟开始到第 𝑛 分钟结束。当尼克到达单位后他就开始干活，公司一共有 𝑘 个任务需要完成。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 𝑚 开始爬到蜂房 𝑛，𝑚<𝑛，有多少种爬行路线？（备注：题面有误，右上角应为 𝑛−1）