摘要:
【图的存储与遍历】 算法模板 邻接矩阵 // 邻接矩阵存储 for (int i=1; i<=n; i++) { int a, b; cin >> a >> b; // 父节点是a,子节点是b tree[a][b]=1; } 邻接表 // vector基本操作 vector<int> g; g.fr 阅读全文
posted @ 2026-07-05 15:05
团爸讲算法
阅读(17)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:签到积分 【题目描述】 小猴手机中的某一个应用程序每天可以签到获取积分,当天签到至少可以获得 \(1\) 积分,如果前一天也签到了,则当天获得积分是前一天获得积分数量加 \(1\),但是一天最多只能获得 \(7\) 积分。 现在给出一个由 \(1\) 和 \(0\) 组成的 阅读全文
posted @ 2026-07-05 14:50
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:数字加密 【题目描述】 对一个十进制的四位数来说,我们可以用以下过程将它加密成另一个四位数: 首先,将个位和千位对调; 然后,将十位和百位对调; 最后每位 \(0\) 换成 \(9\),每位 \(1\) 换成 \(8\),每位 \(2\) 换成 \(7\),\(\ldots 阅读全文
posted @ 2026-07-05 14:49
团爸讲算法
阅读(16)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:懒惰的猫咪 【题目描述】 小猴有 \(n\) 只猫咪,编号从 \(1\) 到 \(n\)。每只猫咪都有自己的地盘,初始时第 \(i\) 只猫咪在第 \(i\) 个位置上。它们在自己的位置待了很长时间了,已经产生厌倦,所以小猴想重新安排它们的位置,这样就不会有猫咪和之前一样还 阅读全文
posted @ 2026-07-05 14:46
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:感应门 【题目描述】 感应门会在有人经过的时候自动打开,冷却 \(d\) 秒后自动关闭。如果在门打开的时候有人通过,那么冷却时间会重置,重新冷却 \(d\) 秒后再关闭。 在一段时间内,有 \(n\) 个人陆续通过了感应门,他们通过感应门的时间点分别是 \(t_1,t_2, 阅读全文
posted @ 2026-07-05 14:46
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:最年长的人 【题目描述】 小猴班上有 \(n\) 名同学,小猴作为班长知道班上每名同学的出生日期。现在小猴想要知道班上最大年龄的同学的出生日期是多少,请你帮助小猴完成这个任务。 【输入】 第一行一个正整数 \(n\); 第二行到第 \(n+1\) 行,每行三个整数 \(a, 阅读全文
posted @ 2026-07-05 14:45
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:完全平方数 【题目描述】 完全平方指用一个整数乘以自己,例如 \(1*1\),\(2∗2\),\(3*3\) 等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。 现在给定你一个正整数 \(n\),请你找到一个最小的正整数 \(x\),使得 \(x 阅读全文
posted @ 2026-07-05 14:44
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:拼数字 【题目描述】 小猴喜欢玩数字卡片游戏,每张卡片上的数字都是 \(0∼9\) 中的任意一个。 小猴已经积累了很多的数字卡片,并且 \(0∼9\) 的数字卡片小猴各有 \(n\) 张。 小猴想用这些卡片来拼从 \(1\) 开始的一些连续正整数,他想要知道自己手里的卡片能 阅读全文
posted @ 2026-07-05 14:42
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:疫苗接种 【题目描述】 小猴前去接种疫苗,注射完第一剂后,医生告诉他过 \(21\) 天后再来注射第二剂。给定接种第一剂疫苗的日期(以年月日的顺序表示),请输出注射第二剂的日期(同样以年月日的顺序表示)。 【输入】 一行三个整数 \(y,m,d\),其中 \(y\) 表示年 阅读全文
posted @ 2026-07-05 14:41
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要:
【题目来源】 学而思编程:回文质数(一) 【题目描述】 小猴最近在编程课上学习了回文数,并且在数学课上学习质数。 小猴想要知道在 \(L\sim R\) 之间(包含 \(L\) 和 \(R\)),其中有多少个数既是回文数又是质数。请你帮助小猴解答他疑惑。 【输入】 一行两个整数 \(L\),\(R\ 阅读全文
posted @ 2026-07-05 14:40
团爸讲算法
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号