随笔分类 -  Source---sc

摘要:【LOJ6433】【PKUSC2018】最大前缀和 题面 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自己 阅读全文
posted @ 2019-01-18 17:34 heyujun 阅读(541) 评论(0) 推荐(0) 编辑
摘要:【LOJ4632】[PKUSC2018]真实排名 题面 终于有题面啦!!! 题目描述 小 C 是某知名比赛的组织者,该比赛一共有 $n$ 名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是:成绩不小于他的选手的数量(包括他自己)。例如如果 $3$ 位选手的成绩分别是 $[1,2 ,2]$ 阅读全文
posted @ 2019-01-18 17:20 heyujun 阅读(189) 评论(0) 推荐(0) 编辑