02 2018 档案

Codeforces 932E - Team Work
摘要:对于给定的正整数n、k,求:sum Binomial(n,r)*Power(r,k), r=0:n? 阅读全文

posted @ 2018-02-20 23:15 SiuGinHung 阅读(497) 评论(0) 推荐(0)

Codeforces 934D/933B - A Determined Cleanup
摘要:给定两个正整数p、k。一个多项式f(x)的系数的取值集合为{0,1,2,...,k-1},且存在一个多项式q(x),s.t.f(x)=q(x)·(x+k)+p。求多项式f(x)。 阅读全文

posted @ 2018-02-20 17:17 SiuGinHung 阅读(300) 评论(0) 推荐(0)

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

posted @ 2018-02-19 23:31 SiuGinHung 阅读(567) 评论(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 阅读(436) 评论(0) 推荐(0)

Codeforces 939C - Convenient For Everybody
摘要:某星球的一天被划分成n个小时,于是这个星球的世界被划分成n个时区,标记为1~n。现在举行一场在线赛事,持续时间为1小时。在i时区,将有a[i]人参赛。若赛事在“本地时间”s之后开始,且在“本地时间”f之前结束,则该时区的人将参赛,否则不参赛。为使得这个世界的参赛人数最多,求赛事开始的最早时间(表示为1时区的“本地时间”)。 阅读全文

posted @ 2018-02-18 18:06 SiuGinHung 阅读(926) 评论(6) 推荐(0)

Codeforces 939D - Love Rescue
摘要:给出两个长度相同,且仅由小写字母组成的字符串S、T。已知一个无序对(u,v)可以完成任意次的以下转换操作:u→v,v→u。求将字符串S转换为T所需要的最少的无序对的数目。 阅读全文

posted @ 2018-02-18 12:00 SiuGinHung 阅读(551) 评论(0) 推荐(0)

Codeforces 919C - Seat Arrangements
摘要:给出一张n×m的座位表(有已占座位和空座位),请选择同一行(或列)内连续的k个座位。求选择的方法数。 阅读全文

posted @ 2018-02-01 22:35 SiuGinHung 阅读(384) 评论(0) 推荐(0)

Codeforces 918D/917B - MADMAX
摘要:有一张有向无环图(DAG)。有两个玩家在这张图上进行一个游戏:初始时,玩家A、B各占据一个结点,之后轮流沿着有向边移动;移动时的边权是不下降的。无法移动者输。请打印一个n×n矩阵,这个矩阵的元代表获胜方(A/B),其i行j列元的含义如下:玩家A的初始位置为结点i,玩家B的初始位置为结点j。 阅读全文

posted @ 2018-02-01 21:59 SiuGinHung 阅读(269) 评论(0) 推荐(0)

导航