摘要：
加入限制：数组连续子段的长度>=x 数据范围 1<=n<=1e5 枚举子段两端点显然会tle 方法：二分答案+前缀和 对答案进行二分（solve()函数），每次对答案进行check()（令check(ans)==1表示数组存在平均值>=ans的连续子段，否则不存在） 直到不满足二分的端点r-l>e 阅读全文
posted @ 2021-07-27 13:00
starlightlmy
阅读(187)
评论(0)
推荐(0)
摘要：
题目 You are given a sequence of n integers a1,a2,…,an.（1<=n<=10） Does there exist a sequence of n integers b1,b2,…,bn such that the following property 阅读全文
posted @ 2021-07-27 12:38
starlightlmy
阅读(47)
评论(0)
推荐(0)
摘要：
题意 有n (1≤n≤50000)个人参加比赛，比赛共有5场，给出这n个人在每场比赛的排名，判断是否存在冠军（胜了其他所有人）。 （如果x在>=3场比赛中赢了y，称x是相对y的胜者） 思路 idea1 O(n^2) 暴力枚举每个人，两两判断胜负情况 tle idea2 O(n),极端情况退化到O(n 阅读全文
posted @ 2021-07-27 12:23
starlightlmy
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号