2018年2月19日

Codeforces 938C - Constructing Tests

摘要: 给定两个正整数n,m(m≤n),对于一个n阶0-1方阵,其任意m阶子方阵中至少有一个元素“0”,则可以求解这个方阵中的“1”的最大数目。现求解这个问题的逆向问题:已知这个最大数目为X,求相应的n和m。 阅读全文

posted @ 2018-02-19 23:31 SiuGinHung 阅读(557) 评论(0) 推荐(0) 编辑

Codeforces 939E - Maximize!

摘要: 一个序列S,初始时为空。依次给出Q个指令:将元素x加入S,保证x≥max(S);或查询:max{max(T)-avg(T)|T⊆S}。 阅读全文

posted @ 2018-02-19 20:32 SiuGinHung 阅读(418) 评论(0) 推荐(0) 编辑

导航