文章

2026 年 10 月 24 日 16:45

KDOI Tournament 2026 Advanced Round 1 总结

祝贺 KDOI Tournament 2026 Advanced Round 1 圆满结束！本次比赛共有 38 人报名，19 人提交过至少一份代码，最高分 $316$ 分，让我们祝贺 P2441M👑 获得我们颁发的 👑 荣誉！题目 D 的最高赛时得分为 $88$ ，来自 Milkcat2009，让我们祝贺他！同时他…

2026 年 10 月 8 日 13:20

EError_YuanOIConSsszcdjr

KDOI Tournament 2026 Advanced Round 1 Announcement

KDOI Tournament 2026，堂堂来袭！北京时间 2026 年 10 月 24 日 9:00 13:00 (UTC +8)，我们将举行 KDOI Tournament 2026 系列的第一场编程竞赛，比赛KDOI Tournament 2026 Advanced Round 15！本场比赛共有 4 道题目，每题满分 100 分，总时长 4 小时，采用传统 O…

2026 年 8 月 23 日 13:45

EError_YuanOICon

KDOI Tournament 2026

Hello, OICon! 这里是 KDOI 出题组。我们高兴地向各位宣布：从 2026 年起，我们将举行每个赛季的 KDOI Tournament。每个赛季由 5 场系列赛组成，且均为 Rated 比赛，具体信息如下：第一场：KDOI Tournament Preliminary Round。时间：8 月的最后一…

2026 年 8 月 12 日 10:50

EError_YuanOICon

Hello, OICon!

你好，OICon。

2026 年 10 月 1 日 13:32

OoiconOIConEError_YuanOIConSsszcdjr

KDOI Tournament 2026 Advanced Round 1 题解

A - 盲盒找零（change）支付 $10$ 元的顾客显然全部接待。先不考虑 $50$ 元，将每名能接待的 $20$ 元顾客与前面一名提供找零的 $10$ 元顾客匹配。这样做不会损失最优解。若某名 $20$ 元顾客所需的 $10$ 元纸币被用来给 $50$ 元顾客找零，可以放弃后者，改为接待前者：人数不变，放弃后…