随笔档案「2024年3月」 - MrPython

关于洛谷中使用 Open Hack 赛制的探索

摘要：1c1cf62a-18f2-4388-8e3c-e532db8940c7 摘要 Codeforces div3/div4/edu div2 中使用 ICPC+Open Hack 赛制。在洛谷中已经有原生的 ICPC 赛制，那么是否可以开拓一下思维，在洛谷中实现 Open Hack 赛制？本片文章将围阅读全文

posted @ 2024-03-26 20:59 MrPython 阅读(21) 评论(0) 推荐(0)

Many Lamps

摘要：什么搞笑比赛，会 F 不会 DE。贪就可以。深搜到某个节点枚举它接的边时，如果自己没有点亮就激活这条边，总点亮的灯泡数增加 2。如果所有边都遍历了自己还是灭着的，就激活一次和父亲连的边，点亮自己熄灭父亲。由于父亲计入自己时一定点亮自己了，因此父亲必定是亮着的状态，因此点亮的灯泡数量不会变化。对每阅读全文

posted @ 2024-03-17 21:02 MrPython 阅读(9) 评论(0) 推荐(0)

Tandem Repeats?

posted @ 2024-03-16 08:53 MrPython 阅读(10) 评论(0) 推荐(0)

Rudolf and Imbalance

摘要：会 G 不会 F 是不是没救了 Rudolf sorts the complexities of the problems in ascending order and finds the largest value of ai−ai−1(i>1). What is the minimum va 阅读全文

posted @ 2024-03-13 09:26 MrPython 阅读(7) 评论(0) 推荐(0)

Rudolf and Subway

摘要：同：[ARC061E] すぬけ君の地下鉄旅行。水两篇题解真香想一下，生活中我们是怎样乘坐地铁的？从站厅层刷卡进站；前往站台层乘车；下车后从站台层走到站厅层；从站厅层刷卡出站，此时闸机会自动从卡中扣除相应费用。我们将乘坐一轮地铁看作花费 1 元（换乘必须先付费出站），使总花费最小。这个问题阅读全文

posted @ 2024-03-13 08:49 MrPython 阅读(8) 评论(0) 推荐(0)

すぬけ君の地下鉄旅行

摘要：想一下，生活中我们是怎样乘坐地铁的？从站厅层刷卡进站；前往站台层乘车；下车后从站台层走到站厅层；从站厅层刷卡出站，此时闸机会自动从卡中扣除相应费用。在本题中，我们模仿上述过程，每个车站都分成至少两个节点——一个站厅层和若干个站台层。从站台层前往站厅层（出站）需要支付 1 元费用，而从站厅层阅读全文

posted @ 2024-03-13 00:47 MrPython 阅读(12) 评论(0) 推荐(0)

Exciting Days

摘要：可以发现，在极限情况（k=2）时，所有可能作为日期的 k 的自然数次幂也不会超过 64 个。我们对于每个月都枚举一遍所有的 kp(p∈N)，判断其字符串长度是否比表示月份的字符串长度小、前缀是否为月份、去掉表示月的部分（即应该表示日的部分）数值是否小于该月天数以及有无前导 0。本题涉及字符串与整阅读全文

posted @ 2024-03-11 12:03 MrPython 阅读(13) 评论(0) 推荐(0)

Pairing Pairs

摘要：来个愉快的扫描线。我们先按照题意，把不合法的情况画到平面直角坐标系上：所有合法的情况都不应该出现在该直线上。另外，题目保证 ui<vi，所以所有的合法点都应该出现在直线 y=x 上方。所有的合法的点出现的地方可以分成 6 个部分。我们进行 3 次扫描线：沿 x 正方向，处理每个点 ➀➁➂ 阅读全文

posted @ 2024-03-10 18:02 MrPython 阅读(9) 评论(0) 推荐(0)

Second Largest Query

摘要：分块好闪，拜谢分块！我们需要支持三种操作：单点修改查询区间最/次大值查询区间内元素出现的数量对于每个块，我们用数组存下数据，记录这个块的最大和次大值，再用一个 unordered_map 存下块中某个数出现的次数。单点修改时，同步操作 unordered_map 的数据，再重新计算整个块阅读全文

posted @ 2024-03-05 12:08 MrPython 阅读(4) 评论(0) 推荐(0)

03 2024 档案

公告