上一页 1 2 3 4 5 6 7 8 ··· 25 下一页
摘要: T1: 给出数组 f[1m],表示 "长度 i 的 LIS 的末尾最小元素"(也就是原序列的 LIS 长度为 m)。构造一个长度 n 值域 k 的原序列满足 f 的限制,或判定无解。 一种显然的构造方式:把 f 数组整个放到原序列最后 阅读全文
posted @ 2024-11-12 15:20 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
摘要: T1: 给定一个二叉树,要求给结点赋值 0/1,使其先序遍历得到的二进制数,减去后序遍历得到的二进制数 最大。 对于一个数 i,它取不取只和它的两个序列中的位置大小关系有关。求出序列,然后依次判断即可。复杂度 O(n)。 T2: 给定一张图,要求选定一个参数 K:若点 \(u 阅读全文
posted @ 2024-11-12 15:00 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 传送门 给定一棵 n 个节点的树,根节点是 1。这棵树的每一个叶节点都有一只小蚂蚁。每过 1 秒钟,可以选择让一些蚂蚁向父节点走一步。注意,两只蚂蚁不能同时在一个除去根节点的节点上。 问这些蚂蚁最少用多少秒的时间,使得所有蚂蚁都走到根节点。 根结点的各个子树独立,因此可以各个 阅读全文
posted @ 2024-11-10 22:22 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 论战捆竹竿 题意:给定字符串 s,计数 "串 t 的长度" 可能的种数有多少种,使得 t 能被 s 作为印章印出来,且 |t|wn=|s|5×105nw1018。 第一步: 求出 \(s\ 阅读全文
posted @ 2024-11-09 18:20 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 传送门 夏天近了,又到了恋爱的季节,小Q家门前的苹果树上结满了红红圆圆的苹果。 这株苹果树是一个有着n个结点的有根树,其中结点被依次编号为1n1号结点为根,其余每一个结点的父结点一定是某个编号较小的结点。每一个结点上都有一些苹果,第i个结点上有\(a_i 阅读全文
posted @ 2024-11-02 09:49 FLY_lai 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 传送门 小 C 有一棵 n 个结点的有根树,根是 1 号结点,且每个结点最多有两个子结点。 定义结点 x 的权值为: 1.若 x 没有子结点,那么它的权值会在输入里给出,保证这类点中每个结点的权值互不相同。 2.若 x 有子结点,那么它的权值有 \(p 阅读全文
posted @ 2024-11-02 08:14 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑
摘要: T1: 一场比赛一共有n位选手和m道题目,其中你是第1位选手。你现在知道了每位选手通过了哪些题目。 你可以调整题目的顺序,然后给题目赋予一个分值,使得第i道题目的分值是2i。 你想知道能否通过调整题目的顺序,使得你的成绩恰好是第二高的。 保证不存在两个选手的 阅读全文
posted @ 2024-10-31 19:08 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑
摘要: T1: 给定两个数组 a,b,要求将 b 重排,使得 b>a 的位置个数最多,在此基础上最大化 b 的字典序。 n5000。 最多的位置个数是容易求的,排个序即可。 如何最大化字典序?依次枚举 i=1n,然后从大到小枚举 j 阅读全文
posted @ 2024-10-31 16:55 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑
摘要: T1: 游戏有 n 个关卡,编号1n,编号i 的关卡的难度是 pi,其中p1,p2,,pn1,2,,n 的一个排列。每一个关卡还定义了一个重要度 di,它的值等于其中前 i 个关卡 阅读全文
posted @ 2024-10-29 15:18 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑
摘要: T1: 定义一个序列的权值为相邻两个数较大值再求和。给定一个序列和 q 次单点修改,每次修改后询问当前序列权值最大的子序列是多少。n,q105。 结论 + 模拟题,但是如果不把结论改成方便的形式,可以很难写。 结论:max(ai,ai+1,0)阅读全文
posted @ 2024-10-29 15:01 FLY_lai 阅读(19) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 25 下一页
点击右上角即可分享
微信分享提示