首页 > TAG信息列表 > Championship

gym103637F (2019-2020 10th BSUIR Open Programming Championship. Semifinal) 题解

题意：从n个数中可重复地随机抽出m个数得到数列q，排序后q[d]>k则q合法, 求q合法的概率，需要输出d~n范围内的每个m对应的方案数。   不难得到对与固定的一个m (d<=m<=n)，有P = Σd-1i=0C(m,i)ki(n-k)m-i  / n!  (i为抽到的不大于k的数的个数）。用这个式子计算需要O(d)的复杂度。 难点

EFL - Championship

Swansea City       Charlton AthleticBristol CityLeeds UnitedPreston North EndWest Bromwich AlbionQueens Park RangersBirmingham CityNottingham ForestFulhamBlackburn RoversSheffield WednesdayMiddlesbroughCardiff CityMillwallLuton TownReadingBrentfordDerby C

@atcoder - Japanese Student Championship 2019 Qualification - F@ Candy Retribution

目录 @description@ @solution@ @accepted code@ @details@ @description@ 请找到满足以下条件的长度为 N 的非负整数序列 A1, A2, ..., AN 的数量。 （1）L≤A1+A2+...+AN≤R。 （2）将 N 个元素排成非增序列后，第 M 个元素要等于第 M + 1 个元素。 请将答案 mod 10^9 + 7。 Constr

@atcoder - Japanese Student Championship 2019 Qualification - E@ Card Collector

目录 @description@ @solution@ @accepted code@ @details@ @description@ N 个卡片放在 H*W 的方格图上，第 i 张卡片的权值为 Ai，放在 (Ri, Ci)。一个位置可以放置多张卡片。 你可以在每行捡起最多一张卡片，然后在每列捡起最多一张卡片。 求捡起的卡片权值最大和。 Constrain