mushanyu

分类

题解(3)

/ 注册

全部文章（共3篇）

简单题解

A 大部分同学都是用 py 过的，这里提供一个 c++的简单思路我们先把所有排序，这一步可以用 int128 直接相乘实现，对于相等的，我们只保留周长最小的那一个现在我们从小到大遍历每一个，找到第一个大于的,显然最优借就是他或者他前面一个数直接和比较显然是不行的, 考虑到分...

2024-07-31

6 303

简要题解

简短题解，可以参考代码食用 A 因为保证都可以相互抵达，所以sort一下直接输出即可 B 首先考虑怎么得到国家的城市数：dcc缩点即可接着考虑怎么回答询问：容易想到离线处理每一个询问，把询问按排序，处理每个询问时，把所有小于的边加入。加入一条边可能会合并两个块，现在我们要处理的是合并两个块...

2024-07-24

3 144

题解 | 河南萌新联赛2024第（一）场：河南农业大学题解

A 手玩一下可以发现大于等于2时，的答案为中 1 的数量和长度的和减去 2 原理是开头的 1*可以用一次 +2实现当然我们也可以dp求出一定范围的答案，然后对反复执行 -1 , /2的操作,直到落到范围内 B 显然所有的点和边构成了一个基环树森林,只要判断每一棵基环树,取最长的链加上环即...

2024-07-17

12 542