每天一题
文章平均质量分 61
每天解析一道题目
自由的dream
用代码追逐自由的梦,创造我的世界
展开
-
红与黑题目详解
一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。首先是搜索到男子所在的点(设其为点(x,y)),再向上(x,y-1)、下(x,y+1)、左(x-1,y)、右(x+1,y)搜索,如果出界或搜索到红砖则返回0,否则点数加一,继续上述搜索。从一个点开始,所有与这个点连在一起的点统称连通块(具体的连接要求看题目,有的题是有8个方向,此题只有四个方向,即上、下、左、右)。输入包含多个数据集。这道题是一道搜索题,实际上就是求男子所在的点所在的连通块的点的数量。原创 2024-05-01 11:44:05 · 501 阅读 · 0 评论 -
[NOIP2004 提高组]合唱队形 题目详解
𝑛 位同学站成一排,音乐老师要请其中的 𝑛−𝑘 位同学出列,使得剩下的 𝑘 位同学排成合唱队形。合唱队形是指这样的一种队形:设 𝑘 位同学从左到右依次编号为 1,2,1,2, … ,𝑘,他们的身高分别为 𝑡1,𝑡2,t1,t2, … ,𝑡𝑘,则他们的身高满足 𝑡1 … >𝑡𝑘(1≤𝑖≤𝑘)。你的任务是,已知所有 𝑛 位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。原创 2024-06-06 20:31:40 · 1024 阅读 · 0 评论 -
骑士遍历问题详解
设有一个n ∗ n 的棋盘( n < 6) ,在棋盘上的任一点A ( x , y ) 有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点.第一行n,第二行两个数,表示马的起始位置。如果有方案,输出任一n ∗ n 的矩阵,如样例输出,中间用一空格隔开;如果没有方案,输出NO answer!。51 1。原创 2024-06-05 13:42:48 · 552 阅读 · 0 评论 -
洛谷P1280 尼克的任务题目详解
尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 𝑛 分钟,从第 1 分钟开始到第 𝑛 分钟结束。当尼克到达单位后他就开始干活,公司一共有 𝑘 个任务需要完成。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时刻尼克正在工作,则这些任务也由尼克的同事完成。原创 2024-06-09 20:14:32 · 445 阅读 · 0 评论 -
洛谷P2437蜜蜂路线
一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 𝑚 开始爬到蜂房 𝑛,𝑚<𝑛,有多少种爬行路线?(备注:题面有误,右上角应为 𝑛−1)原创 2024-06-21 15:50:59 · 405 阅读 · 0 评论