02 2023 档案
摘要：题意 给你一个数 $n$，问经过多次先把 $n$ 的值加 $1$ 再去除 $n$ 后面所有的 $0$ 的操作后最多能得到多少个数？ 思路 这是一道模拟，去除后面所有 $0$ 可以用循环去除，其他部分毫无实现难度，最后输出时要 $+9$，因为我们在足够多的操作后一定可以把 $n$ 变成 $1$ 到 $
阅读全文
摘要：题意 问有没有一个长度为 $N$ 的由字符 X 和字母 Y 组成的字符串 $s$ 的 $(N-1)$ 对连续字符中有 $a$ 个XX，$b$ 个XY，$c$ 个YX，$d$ 个YY。 思路 首先，如果在 $a\not = 0,d\not = 0,b=0,c=0$ 的情况下，那绝对不成立，因为没法把
阅读全文
摘要：题意分析 对于一个由 $1$ ~ $n$ 顺序组成的数组，对其中一些元素进行连接，视作为连接成一棵树，然后按照从前往后地去输出每一棵树，对于每棵树，从大到小输出。 思路 用 $a$ 数组标记每一个连接点，每当 $a_{i-1}=0$ 时，说明其不与前面的树相连，就是一棵新的树，放在下一棵树中，最后处
阅读全文
摘要：题意分析 在一个有 $n$ 个元素的数组中，找到 $m$ 个元素，使其最大值与最小值的差最小。 思路 为了使最大值与最小值的差最小，可以先对数组进行排序，然后截取一段区间，因为区间是有序的，所以最大值与最小值为两个端点，再去遍历数组求端点差最小值。 代码 #include<bits/stdc++.h
阅读全文
摘要：题意 给你一个无向图，计算至少删除多少条边才能使得全图无环？ 思路 假设在这张图中找到了 $k$ 个连通块，那么要使删除的边数最小，就把每个连通块都删成一棵树。一个连通块如果有 $t$ 个点，也就是 $t-1$ 条边，$k$ 个连通块就会有 $\sum {t-1}$ 条边 ，最终得到是 $n-k$
阅读全文
