摘要: Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬 阅读全文
posted @ 2019-07-13 15:43 秦淮岸灯火阑珊 阅读(1728) 评论(4) 推荐(3) 编辑
摘要: Detective Task 题面翻译 房屋里有一幅画, \(n\) 个人依次进入房间。前一个人出之后后一个人再进。 \(n\) 个人都出房间后画不见了。每个人只知道自己是不是小偷和他在房间里时画还在不在。 现在审问这 \(n\) 个人,每个人可以回答 1 表示他在房子里时画在, 0 表示不在, ? 阅读全文
posted @ 2024-03-20 22:16 秦淮岸灯火阑珊 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题面翻译 现在有 \(K\) 个队,飞机有 \(N\) 排座位,每排能坐 \(8\) 个人,不同队伍的人不能坐相邻的位置。 相邻情况有 \(5\) 种 \((1, 2), (3, 4), (4, 5), (5, 6), (7, 8)\)。请问这 \(n\) 排座位是否够坐。 (\(K\) 阅读全文
posted @ 2023-11-09 15:16 秦淮岸灯火阑珊 阅读(209) 评论(0) 推荐(1) 编辑
摘要: 题目链接 题面翻译 给定两个序列 \(a,b\),将 \(b\) 中所有元素以任意顺序在任意位置插入 \(a\) 中,使得形成的新序列 \(c\) 的最长上升子序列最短,输出你的序列 \(c\)。 思路 首先我们可以确定一点,a数组的元素,在c数组中他们的顺序是不会有任何变化的。 说明LIS(C)> 阅读全文
posted @ 2023-11-09 15:08 秦淮岸灯火阑珊 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题面翻译 给定长度为 \(n\) 的数列 \(a\),定义一次轮换为将 \(a_1,a_2,\cdots,a_n\) 变为 \(a_2,a_3,\cdots,a_n,a_1\)。 定义一次操作为,先选择一个满足 \(a_x=x\) 的数 \(x\),然后对数列做 \(x\) 次轮换。 再给 阅读全文
posted @ 2023-11-09 14:46 秦淮岸灯火阑珊 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我 阅读全文
posted @ 2023-11-07 14:45 秦淮岸灯火阑珊 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题面翻译 给定数列 \(a\),定义一个子序列 \(S\) 是合法的当且仅当从 \(a\) 中有且仅有一种选法能选出子序列 \(S\)(选法相同定义为最终选出的位置集合相同)。 求其有多少非空合法子序列,满足它占据了 \(a\) 中一端连续的区间。 \(n\leq 10^5\)。 思路 判断区间合法 阅读全文
posted @ 2023-11-05 10:17 秦淮岸灯火阑珊 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 给你 \(n-1\) 个整数 \(a_1, a_2, \dots, a_{n-1}\) 。 你的任务是构造一个数组 \(b_1, b_2, \dots, b_n\) ,使得: 从 \(0\) 到 \(n-1\) 的每个整数都在 \(b\) 中出现一次; 对于从 \(1\) 到 \(n 阅读全文
posted @ 2023-11-04 12:02 秦淮岸灯火阑珊 阅读(219) 评论(4) 推荐(1) 编辑
摘要: 原题链接 算法解析 首先观察数据范围 我们发现,\(n \le 10\) 这是状态压缩DP的典型数据范围 接着我们看本题是一个棋盘,然后一个点的放置受到其他点的限制。 那么我们可以确定本题为棋盘类型的状态压缩 显然每一行的状态是必须储存下来的 问题是,这里有m行,那么这么多数据,我们难道要全部压缩进 阅读全文
posted @ 2021-04-21 12:16 秦淮岸灯火阑珊 阅读(1140) 评论(0) 推荐(4) 编辑
摘要: 题意描述 原题链接 n个城市,m条路,每个城市最多经过2次,遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 \(n \le 10\) 算法解析 首先我们观察数据范围,不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计 阅读全文
posted @ 2021-03-29 23:43 秦淮岸灯火阑珊 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意描述 你有$n$个物品,每个物品大小为$a_i$,$m$个盒子,每个盒子的容积为$k$。$Maksim$先生想把物品装入盒子中。 对于每个物品,如果能被放入当前的盒子中,则放入当前盒子,否则换一个新的盒子放入。 为了放入尽可能多数量的物品,$Maksim$先生会从左开始扔掉一部分物品。 当剩下的 阅读全文
posted @ 2021-03-26 12:07 秦淮岸灯火阑珊 阅读(113) 评论(2) 推荐(0) 编辑