蓝桥杯
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
翻转树边~
给定一个 n 个节点的树。 节点编号为 1∼n。 树中的 n−1 条边均为单向边。 现在,我们需要选取一个节点作为中心点,并希望从中心点出发可以到达其他所有节点。 但是,由于树中的边均为单向边,所以在选定中心点后,可能无法从中心点出发到达其他所有节点。 为此,我们需要翻转一些边的方向,从而使得所选中心点可以到达其他所有节点。 我们希望选定中心点后,所需翻转方向的边的数量尽可能少。 请你确定哪些点可以选定为中心点,并输出所需的最少翻转边数量。 输入格式 第一行包含整数 n。 接下来 n−1原创 2022-04-03 14:55:19 · 104 阅读 · 0 评论 -
合并石子~
小A面前有n堆石子排成一排,每堆石子的数量从左到右依次为a1,a2,…,an。 小B面前有m堆石子排成一排,每堆石子的数量从左到右依次为b1,b2,…,bm。 两人面前的石子总数相同,即a1+a2+…+an=b1+b2+…+bm。 每个人都可以对自己面前的石子堆进行任意次合并操作,两个人的操作次数可以不同。 合并操作指将连续的若干堆相邻石子合并为一堆。 请你确定一个最大的整数kk,满足: 小AA停止所有操作后,面前恰好有kk堆石子,每堆石子的数量从左到右依次为a...原创 2022-04-03 14:44:08 · 112 阅读 · 0 评论 -
两个闹钟
有两个闹钟。 第一个闹钟会在 b,b+a,b+2a,b+3a,… 时刻响铃。 第二个闹钟会在d,d+c,d+2c,d+3c,… 时刻响铃。 请计算两个闹钟第一次同时响铃的具体时刻。 输入格式 第一行包含两个整数 a,b。 第二行包含两个整数 c,d。 输出格式 一个整数,表示第一次同时响铃的具体时刻。 如果永远都不可能同时响铃,则输出 −1。 数据范围 所有测试点满足 1≤a,b,c,d≤100。 输入样例1: 20 2 9 19 输出样例1: 82 输入样例2: .原创 2022-04-03 14:39:05 · 502 阅读 · 2 评论