07 2021 档案
摘要：加入限制：数组连续子段的长度>=x 数据范围 1<=n<=1e5 枚举子段两端点显然会tle 方法：二分答案+前缀和 对答案进行二分（solve()函数），每次对答案进行check()（令check(ans)==1表示数组存在平均值>=ans的连续子段，否则不存在） 直到不满足二分的端点r-l>e
阅读全文
摘要：题目 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
阅读全文
摘要：题意 有n (1≤n≤50000)个人参加比赛，比赛共有5场，给出这n个人在每场比赛的排名，判断是否存在冠军（胜了其他所有人）。 （如果x在>=3场比赛中赢了y，称x是相对y的胜者） 思路 idea1 O(n^2) 暴力枚举每个人，两两判断胜负情况 tle idea2 O(n),极端情况退化到O(n
阅读全文
