牛客网NOIP赛前集训营-提高组(第一场)

题目链接~ A 中位数(二分) Problem 求所有大于等于 lenlenlen 的区间的中位数最大可以是多少 Solution 我们二分一个答案,对于序列中大于的给 111 ,小于的给 −1−1-1。 若存在某一段的值大于等于 000,则说明这个答案成立 这个问题可以用前缀和...

2018-09-12 11:02:49

阅读数:20

评论数:0

USACO 2018 US Open Contest, Gold

Out of Sorts(bzoj5278) 题意 双向冒泡排序,问如下程序中 “moo” 会出现几次 代码 #include <cstdio> #include <algorithm> usi...

2018-09-10 15:15:15

阅读数:10

评论数:0

CF Educational Round 48 (Rated for Div. 2)

1016A Death Note 题意 每页可写 mmm 个名字,有 nnn 天,每天要写 kkk 个名字,问每天需要翻多少次页 题解 记下每天开始时已经写了多个字,然后加上除一下就可以了 代码 #include <cstdio> #de...

2018-08-20 23:48:26

阅读数:8

评论数:0

CF Round #500 (Div. 2) [based on EJOI]

1013A Piles With Stones 题意 最初有 nnn 堆石子,状态为 aiaia_i,现想要变成 bibib_i,问可不可行 每次操作可以讲一颗石子从一堆拿到另一堆,或者拿走一颗石子 题解 显然如果能就代表原来的个数大于等于现在的…. 代码 #incl...

2018-08-13 17:42:28

阅读数:20

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭