摘要: 排队(递推 $\star $) 小花所在的班有 \(n\) 名同学(任何两位同学身高不相同),正准备排成一列纵队,但他们不想按身高从矮到高排,那样太单调,太没个性。 他们希望恰好有 \(k\) 对同学是高的在前,矮的在后,其余都是矮的在前,高的在后。如当 \(n=5,k=3\) 时,假设$5$ 人从 阅读全文
posted @ 2020-07-08 11:18 ♞老姚♘ 阅读(225) 评论(0) 推荐(1) 编辑
摘要: LGTB 与序列(数论 $\star\star $) \(LGTB\) 有一个长度为 \(N\) 的序列 \(A\),现在他想构造一个新的长度为 \(N\) 的序列 \(B\),使得 \(B\) 中的任意两个数都互质。并且他要使 \[ \sum_{1\le i\le N}|A_i-B_i| \] 最 阅读全文
posted @ 2020-07-06 11:41 ♞老姚♘ 阅读(763) 评论(0) 推荐(0) 编辑
摘要: 步步为零(dp \(\star\star\)) 你是否听说过这个游戏?游戏者在一张特殊的表格中按照规则跳动,使得跳到的数字经过加号和减号的连接,尽可能的逼近零。表格通常是如图 $1.1$ 所示的形状,大小由中间一行的方格数 \(N\) 决定(图 $1.1$ 就是一个 \(N=4\) 的例子)。 游戏 阅读全文
posted @ 2020-07-06 11:38 ♞老姚♘ 阅读(276) 评论(0) 推荐(3) 编辑
摘要: 最小环(Tarjan $\star $) 旅游区可以表示为一张由 \(n\) 个节点 \(m\) 条边组成无向图。我故地重游,却发现自己只想尽快地结束这次旅游。 我从景区的出发点(即 $1$ 号节点)出发,却只想找出最短的一条回路重新回到出发点,并且中途不重复经过任意一条边。即:我想找出从出发点到出 阅读全文
posted @ 2020-07-06 11:37 ♞老姚♘ 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 精灵魔法(逆序对 $\circ $) \(Tristan\) 解决了英灵殿的守卫安排后,便到达了静谧的精灵领地——\(Alfheim\)。由于$Midgard$ 处在 \(Alfheim\) 和冥界 \(Hel\) 的中间,精灵族领地尚未受到冥界恶灵的侵入。族长 \(Galanodel\) 为了帮助 阅读全文
posted @ 2020-07-06 11:36 ♞老姚♘ 阅读(359) 评论(0) 推荐(0) 编辑
摘要: MM不哭(dp $\star\star $) 在一个数轴上,有 \(n\) 个 \(MM\) 在哭泣($5555$~一直哭)。 \(tcboy\) 也在这个数轴上,并恰好看到了这一幕,由于每个 \(MM\) 哭都会让 \(tcboy\) 损失一定的 \(rp\),于是 \(tcboy\) 有必要去安 阅读全文
posted @ 2020-07-04 12:11 ♞老姚♘ 阅读(196) 评论(0) 推荐(1) 编辑
摘要: 搜城探宝 (树型dp \(\star\)) \(zhclk\) 已经坚信自己就是传说中的有缘人,于是,带着梦想,带着希冀,带着勇气,来到了神迹,寻找…… 如下图,神迹的城堡是一个树形的结构,共有 \(n\) 间屋子。每间屋子都有一把锁,并且每间屋子最多可以到另外的两个屋子里(它是一棵二叉树)。在城堡 阅读全文
posted @ 2020-07-04 12:10 ♞老姚♘ 阅读(212) 评论(0) 推荐(1) 编辑
摘要: 借书 (二分 \(\star\)) \(Dilhao\) 一共有 \(n\) 本教科书,每本教科书都有一个难度值,他每次出题的时候都会从其中挑两本教科书作为借鉴,如果这两本书的难度相差越大,\(Dilhao\) 出的题就会越复杂,也就是说,一道题的复杂程度等于两本书难度差的绝对值。 这次轮到 \(l 阅读全文
posted @ 2020-07-04 12:08 ♞老姚♘ 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 猴腮雷 (树型dp \(\circ\)) 新年就要来临啦,小猴腮雷一家 \(N\) 人将作为嘉宾被邀请到了春晚上。然而小猴腮雷的一家都曾经是大名鼎鼎的熊孩子,无论在什么时候都会,也只会和自己的直系亲属,也就是父母吵架,当然,即便是在春晚这个舞台上也是这样。 为了到时候不会引起战争,组委会据此思考到底 阅读全文
posted @ 2020-07-02 11:28 ♞老姚♘ 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Siano (线段树 \(\star\star\)) 农夫 \(Byteasar\) 买了一片 \(n\) 亩的土地,他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草,其中,第 \(i\) 亩土地的草每天会长高 \(a_i\) 厘米。 \(Byteasar\) 一共会进行 \(m\) 次 阅读全文
posted @ 2020-07-02 11:25 ♞老姚♘ 阅读(250) 评论(0) 推荐(1) 编辑