随笔分类 - 题解
摘要：题意 给定一个由小写字母组成的字符串，问能否将该字符串内所有相同的字母转换为 0 或 1 ，使得转换后的 01 串是 0 与 1 交替出现的的？ 思路 由于要求转换后的 01 串是交替的，所以每个相同字母在字符串的位置的奇偶性应当是一样的，所以可以使用桶去记录某个字母第一次出现时的位置的奇偶性，如果
阅读全文
摘要：题意 Mihai 和 Bianca 正在玩一个糖果游戏，一共有 $n$ 袋糖果，如果一个袋子里的糖果数是偶数，那么 Mihai 就会得到这袋糖果，否则就是 Bianca 得到这袋糖果，Mihai 想要重新对糖果袋子进行排列，使得自己的糖果在除去最开始的时候都能比 Bianca 多。 思路 如果 Mi
阅读全文
摘要：题意 给你一个数 $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$
阅读全文
