摘要:克己。 阅读全文
posted @ 2018-12-26 22:39 Tiw_Air_OAO 阅读 (131) 评论 (0) 编辑
摘要:啊啊啊啊啊啊啊啊啊啊啊啊。 抱歉,我去学文化课了。 阅读全文
posted @ 2019-11-19 14:06 Tiw_Air_OAO 阅读 (6) 评论 (0) 编辑
摘要:给定一个 n 个点的树(标号1~n),以结点 1 为根。每个结点有两个点权 ai 与 bi。 你可以从一个点出发跳到它的子树中的某个结点去(不能跳到自己)。 从 x 跳到 y 所花费的代价为 ax * by,跳跃的总代价为每次跳跃的代价之和。 对于每个结点,计算从它出发跳到某一叶子结点的最小代价和。 阅读全文
posted @ 2019-11-14 20:57 Tiw_Air_OAO 阅读 (3) 评论 (0) 编辑
摘要:小 L 计划进行 n 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 A、B、C 表示。地图一共有四种,分别用小写字母 x、a、b、c 表示。 其中,赛车 A 不适合在地图 a 上使用,赛车 B 不适合在地图 b 上使用,赛车 C 不适合在地图 c 上使用,而地图 x 则适合所有赛车参加。 适合所有赛车参加的地图并不多见,最多只会有 d 张…… 阅读全文
posted @ 2019-11-13 22:21 Tiw_Air_OAO 阅读 (10) 评论 (0) 编辑
摘要:给定一个 n 点 m 条边的无向连通图,每条边的边权为 a 或 b。 对于 1 ~ n 中的每一个 i,求在所有可能的最小生成树中 1 -> i 的最短路的最小值。 阅读全文
posted @ 2019-11-13 20:23 Tiw_Air_OAO 阅读 (8) 评论 (0) 编辑
摘要:给定一个质数集合包含 n 个互不相同的质数,找到第 k 小的质因子全部在这个集合中的数。 阅读全文
posted @ 2019-11-13 20:01 Tiw_Air_OAO 阅读 (8) 评论 (0) 编辑
摘要:给定一个 n 点 m 边的图,边有边权,点有点权。 找到一个连通的诱导子图(选中的点之间的边必须选,选中的边的端点必须选),使得这个子图的密度最大。 密度的定义为:如果边权和为 0,则密度 = 0;否则密度 = 点权和 / 边权和。 阅读全文
posted @ 2019-11-13 19:31 Tiw_Air_OAO 阅读 (5) 评论 (0) 编辑
摘要:给定一个长度为 n 的字符串 s,保证只包含前 8 个小写字母 'a', 'b', ... 'h'。 根据该字符串建一个图。两个点 p, q 之间有连边要么 |p - q| = 1,要么 s[p] = s[q]。 求该图直径的长度(所有点对之间的最短距离的最大值),以及直径的数量。 阅读全文
posted @ 2019-11-13 19:13 Tiw_Air_OAO 阅读 (5) 评论 (0) 编辑
摘要:某学校的每个建筑都有一个独特的编号。一天你在校园里无聊,决定在校园内随意地漫步。 你已经在校园里呆过一段时间,对校园内每个建筑的编号非常熟悉,于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来,而是把每个建筑的编号除以 2 取余数得到 0 或 1,作为该建筑的标记,多个建筑物的标记连在一起形成一个 01 串。 你对这个串很感兴趣,尤其是对于这个串是回文串的情况,于是你决定研究这个问题…… 阅读全文
posted @ 2019-11-13 10:20 Tiw_Air_OAO 阅读 (3) 评论 (0) 编辑
摘要:给定一个 2n 个结点的完全二分图,1~n 在左边,n+1~2n 在右边。第 i 个点与第 j+n 个点的边权为 aij,且 aij 互不相同。 Alice 与 Bob 在这个图上博弈。 一开始 Alice 选择 "increase" 或 "decrease",Bob 自动得到另一个。然后 Alice 选择点放置棋子,Bob 开始移动棋子,然后他们轮流移动棋子。但是不能移动到曾经到达过的点。 假如当前玩家选择 "increase",则该玩家接下来应该走一条比上一次边权大的边;反之如果选择 "decrease",应选一条比上一次小的边。 不能移动的人判负…… 阅读全文
posted @ 2019-11-13 09:52 Tiw_Air_OAO 阅读 (4) 评论 (0) 编辑
摘要:在N*M的迷宫中有一个棋子,小AA首先任意选择棋子放置的位置。然后,小YY和小AA轮流将棋子移动到相邻的格子里。 游戏的规则规定,在一次游戏中,同一个格子不能进入两次,且不能将棋子移动到某些格子中去。 当玩家无法继续移动棋子时,游戏结束,最后一个移动棋子的玩家赢得了游戏。 小AA和小YY都是绝顶聪明的小朋友,且从不失误。小AA到底能不能赢得这场游戏? 阅读全文
posted @ 2019-11-13 09:10 Tiw_Air_OAO 阅读 (3) 评论 (0) 编辑
摘要:给定一个稳定婚姻匹配问题,其中第 i 个男生与第 j 个女生之间的喜爱度为 ai xor bj。 现在需要你求出所有稳定婚姻匹配中 ∑(ai xor bj) 的最大值。 阅读全文
posted @ 2019-11-13 08:36 Tiw_Air_OAO 阅读 (5) 评论 (0) 编辑
摘要:通过以下的方法生成一个序列: (1)初始时只有一个 "P"。 (2)将当前字符串 s 的 "P" 变成 "B","B" 变成 "P" 得到 s',将 s' 接在 s 之后得到新的序列。 生成的前几个步骤得到字符串为 P,PB,PBBP,PBBPBPPB...... 给定一个有向图,每条边上有字符 'P' 或者 'B'。求从点 1 出发走出如上序列的最长路径(即第一步走 s[1], 第二步走 s[2], ...)的最长可能长度。 如果长度 > 10^18,则输出 -1。 阅读全文
posted @ 2019-11-12 22:36 Tiw_Air_OAO 阅读 (5) 评论 (0) 编辑
摘要:给定d张无向图,每张图都有n个点。一开始,在任何一张图中都没有任何边。接下来有m次操作,每次操作会给出a,b,k,意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作之后输出有序数对(a,b)的个数,使得1<=a,b<=n,且a点和b点在d张图中都连通。 阅读全文
posted @ 2019-11-12 22:11 Tiw_Air_OAO 阅读 (1) 评论 (0) 编辑
摘要:对于整数序列 $(a_1, a_2, ..., a_n)$ 和 1 ~ n 的排列 $(p_1, p_2, ..., p_n)$,称 $(a_1, a_2, ..., a_n)$ 符合 $(p_1, p_2, ..., p_n)$,当且仅当: (1){a} 中任意两个数字互不相同。 (2)将 $(a_1, a_2, ..., a_n)$ 从小到大排序后,将会得到 $(a_{p_1}, a_{p_2}, ..., a_{p_n})$。 现在给出 1 ~ n 的排列 {p} 与序列 $h_1, h_2, ..., h_m$,请你求出哪些 h 的子串符合排列 {p}。 阅读全文
posted @ 2019-11-12 21:48 Tiw_Air_OAO 阅读 (2) 评论 (0) 编辑
摘要:求出一个num数组一一对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。 阅读全文
posted @ 2019-11-12 21:21 Tiw_Air_OAO 阅读 (3) 评论 (0) 编辑