随笔分类 -  题解

P11290
摘要：被创飞了。/ll 题意 飞船从 0 出发，速度为 1。路线上有加油站，根据种类可以提供 ×1×2×3×4 的加速。q 次询问到达 y 的最短时间。 分析 考虑 DP。令 f(i,j) 表示到第 \( 阅读全文
posted @ 2024-11-18 09:30 tai_chi 阅读(5) 评论(0) 推荐(0) 编辑
TopCoder SRM616 ColorfulCoins 题解
摘要：TopCoder SRM616 ColorfulCoins 题意 给一套货币，保证任意两种货币存在倍数关系且颜色互不相同。已知货币的币值集合，每次可以询问一个金额，给出货币张数最小的表示方案。问最小的询问次数，使得通过已知信息可以对应货币面值和颜色。 分析 最大的面值问一个 inf 即可。 阅读全文
posted @ 2024-10-15 18:29 tai_chi 阅读(15) 评论(0) 推荐(1) 编辑
题解：CF724E Goods transportation
摘要：可以在 cnblog 中阅读。 题意 有 n 座城市，第 i 座城市生产了 pi 件货物，最多可以出售 si 件货物，编号小的城市可以向编号大的城市运输至多 c 件货物，问最多能出售多少货物。 n≤104。 分析 乍一看是一个网络流问题， 阅读全文
posted @ 2024-10-03 10:46 tai_chi 阅读(16) 评论(0) 推荐(1) 编辑
题解：CF1976D Invertible Bracket Sequences
摘要：可以在 cnblog 中阅读。 题意 给一个合法括号序列，问有多少区间 [l,r]，使得将区间内的每个括号翻转后，括号序列仍合法。 分析 十分套路地，我们将 ( 看成 +1，将 ) 看成 −1，则一个括号序列合法的充要条件是转换后的序列满足： 前缀和任意位置非负； 最后一项为 阅读全文
posted @ 2024-10-03 10:06 tai_chi 阅读(31) 评论(0) 推荐(1) 编辑
题解：TopCoder12316 ThreeColorability
摘要：Vjudge 可以出成《三色绘恋》背景。 题意 给一个格点数为 (n+1)×(m+1) 的网格，给格点染色，相邻的格点不能染成同样的颜色。每个格子有一条对角线的边，可选 N 形和 Z 形。现在有一个残缺的网格，存在一些格子的对角线连法不确定，构造一种字典序最小的方案使得至少存在 阅读全文
posted @ 2024-10-02 22:08 tai_chi 阅读(18) 评论(0) 推荐(1) 编辑
题解：P6902 [ICPC2014 WF] Surveillance
摘要：可以在 cnblog 中阅读。 考虑弱化版链怎么做，每次选取左端点在当前位置前面的线段，跳到其中最大的右端点，可以维护一个数组表示起点为 i 的目标位置，可以做到 O(n+k)。 考虑多次询问一段区间 [l,r] 的答案，这时如果暴力从 l−1 开始跳是 \(O(n^ 阅读全文
posted @ 2024-09-30 15:44 tai_chi 阅读(11) 评论(0) 推荐(1) 编辑
题解：CF1906F Maximize The Value
摘要：可以在 cnblog 中阅读。 见这种题比较少，写篇题解加深印象。 如果直接上数据结构维护数组，似乎没有好的办法处理操作序列的一个子段。那不妨转变思路，对操作序列上数据结构维护。 假设顺序进行每个修改操作，我们用时间表示修改操作的编号，位置表示数组的下标，则常见的维护序列的数据结构实际是对位置维度维 阅读全文
posted @ 2024-09-19 22:16 tai_chi 阅读(16) 评论(0) 推荐(0) 编辑
题解：CF1514D Cut and Stick
摘要：不知道会不会更不好的阅读体验 题目的关键步骤为求出区间绝对众数（频率高于 ⌈len2⌉）的出现次数，本文仅仅对这一问题进行探讨，剩余的解题步骤不难理解，可以参考其他题解。 解法 1 考虑一个随机化的解法，从区间中随 \(40 阅读全文
posted @ 2024-08-08 18:39 tai_chi 阅读(12) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示