摘要：
给定长度 \(n\) 的序列 \(a_1\sim a_n\)。 问题 1：给定固定的 \(k\)，选 \(k\) 个不相交的子段，和最大是多少。 问题 2：支持两种操作，全局加和查询区间最大子段和，允许离线。 问题 3：对 \(k=1\sim n\)，求选 \(k\) 个不相交的子段，和最大分别是多 阅读全文
posted @ 2024-11-28 22:03
FLY_lai
阅读(184)
评论(0)
推荐(0)
摘要：
T1T2 有点无脑了。T3T4 有点抽象了。 T3： T4： 给定\(n\)长度的序列\(a_1,a_2,\cdots,a_n\)。你可以进行下面两种操作 选择整数\(i(1\le i \le n)\)，然后将\(a_i\)变为\(a_i+2\)； 选择整数\(i(1\le i \le n)\)，然 阅读全文
posted @ 2024-11-28 16:11
FLY_lai
阅读(34)
评论(0)
推荐(0)
摘要：
T1： 简单贪心。 T2： 有的\(n\)间屋子被\(n-1\)条双向路径连通，构成树结构。其中第\(i\)个屋子中住着一个种族\(c_i\)的狼人。 树的一个连通子图中，若其中一个种族的狼人超过了其他种族的总和，它们可以在该连通子图中进行支配。具体而言，记\(a_i\)为种族为\(i\)的狼人在连 阅读全文
posted @ 2024-11-28 15:57
FLY_lai
阅读(21)
评论(0)
推荐(0)
摘要：
T1： 当你发现你的算法仅对 \(n\ge\) 一个小值时正确，不如把 \(n<\) 它的情况都打表/特判了。 请构造满足如下要求的序列 首先，元素在\(1\sim n\)的所有整数中选，每个整数最多出现一次； 其次，保证序列中相邻的元素都不互质； 最后，在满足前述条件的基础上，使得序列最长。 请输 阅读全文
posted @ 2024-11-28 15:54
FLY_lai
阅读(40)
评论(0)
推荐(0)
摘要：
假算法轻取 96pts。 T1： 给定一个\(n\)个结点\(m\)条边的简单无向图，结点编号\(1\sim n\)。你需要构造一个结点编号的排列\(v_1,v_2,\cdots,v_n\)，满足 \(v_1=1\)； 对\(1< i < n\)，至多一个\(i\)满足要求：点对\((v_i,v_{ 阅读全文
posted @ 2024-11-28 14:46
FLY_lai
阅读(25)
评论(0)
推荐(0)
摘要：
T1： 当需要对数组重标号时，想清楚哪里要用原编号，哪里要用新编号。 T2： \(n\)个人参加THUSC，其中每个人都参加了算法场和工程场两场比赛，第\(i\)个人的得分分别是\(a_i,b_i\)。 你希望给所有人进行排名，规则如下: 先选定两个正实数\(x,y\)，计算每一个人的综合得分为\( 阅读全文
posted @ 2024-11-28 14:26
FLY_lai
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号