12 2021 档案
摘要:有向图的传递闭包。(虽然不是正解) 复杂度: 题意 给定一张有向图, 次询问。 每次询问两个点 ,问存不存在 的路径。 思路 很明显的传递闭包,转换成边权 的完全图。 然后把 Floyd 的取 $\min
阅读全文
摘要:题意 给你两个 位密码锁 的每一位。 问你至少需要转几次才能把 转成 。 比如,把 转成 至少需要 次,把 转成 至少需要 次。 思路 不难发现,把数字 转成 有两种方法: 直接从 一
阅读全文
摘要:题意 维护一个变量 , 初值为 ,有 3 种操作: LEFT:将 改为 。 RIGHT:将 改为 。 SAME AS x:重复第 次操作。 所有操作后,输出 的值。 思路 用一个数组 来存每次操作时, 的加减情况。
阅读全文
摘要:前置知识 让我们来赞美万能的 STL 吧! string 的构造函数之一: string(char c, int n):构造一个含有 n 个连续字符 c 的 string。 思路 我们知道,波形的每一行都是由 i 个连续的 i 组成的。 那么我们就可以分别从低到高,从高到低循环两次, 每次用 str
阅读全文
摘要:题意:给 个数冒泡排序,求期望交换次数。 思路 这个题目可以转化为求 个数的期望逆序对个数。 那么, 个数有 组数对, 又因为有这句话:虽然没什么影响 每个数不同,那么一对数就有 的几率是逆序对, 所以期望逆
阅读全文
摘要:水思维题。 大意 有一个矩阵 , 。 两个操作,一个删一行,一个删一列。 删完之后剩下的行 / 列不会向上 / 左补齐。 每次操作后输出所有删掉的 的和。 思路 这种题一看就可以用各种神奇的数据结构来做, 然而我不会它是道橙题,没有必要。 我们分别分析操
阅读全文