摘要: Solution 注意:已被 Hack,留题解仅为请求添加 Hack 数据 仅以此题解警戒每一个数据水的题…… Hack by @yong2024 1 00001110000111110010001111 00001110001110110000011111 题意 原题链接 对每组数据,给定两颗用 阅读全文
posted @ 2025-02-11 17:17 Tenil 阅读(20) 评论(0) 推荐(0)
摘要: Solution 题意 原题链接 定义二元关系 \(\operatorname{S}\),其满足反对称性且不满足传递性。 现有互异元素 \(N(N \le 1000)\) 个,可以进行不多于 \(10000\) 次提问,每次提问可以得知两指定元素 \(a,b\) 的 \(a \operatornam 阅读全文
posted @ 2025-02-06 17:59 Tenil 阅读(14) 评论(0) 推荐(0)
摘要: Solution 题意 原题链接 给定数列 \(a_N\),按以下要求分为 \(n\) 组: 每组中的数单调不降。 每组中的数在原数列中的下标单调递减/单调递增/先递减再递增。(思考一下双向队列插入值的过程显然有:越往两端的越后入队) 存在一种方法,使所有分组拼接后整体单调不降。 求最小的 \(n\ 阅读全文
posted @ 2025-01-13 22:32 Tenil 阅读(36) 评论(0) 推荐(0)
摘要: Solution 一些闲话 写之前看过大家的题解,觉得都写的很好,所以本蒟蒻这篇也不大抱希望,就当做完题写个随笔? 题意 原题链接 给定 \(N\times M\) 矩阵与 \(T\) 个特殊点,每次操作可以将相邻点进行交换,且每行、每列首尾也算作相邻,求使每行特殊点数相同,每列相同,每行相同且每列 阅读全文
posted @ 2024-12-11 23:09 Tenil 阅读(31) 评论(0) 推荐(0)
摘要: Solution 闲话 蒟蒻第一次写题解,若有不当还请海涵。 题意 \(n\)类牌,每类\(v_i\)张,每次可出一张(单牌),同类的二张(对子),类A的三张和类B的一张(三带一),同类的四张(炸),求出完牌的最少出牌次数。 分析 逐类考虑: 首先,某类牌多于4张时无脑炸不是最优(本蒟蒻在这里先死了 阅读全文
posted @ 2024-11-26 14:18 Tenil 阅读(28) 评论(0) 推荐(0)