摘要：
题目大意 求最符合拔河比赛要求的分队方法。 题目分析 用一个三元组(x,y,z)来表示当前的情况:x为当前考虑到第几个人，y为当前已经选择了多少个人到第一个分队里，这队人的体重和为z。 当y==n/2或者x>n时结束。 用dfs暴搜来实现…… \(Code\) #include<iostream> 阅读全文
posted @ 2021-08-08 19:21
ssl_lhj
阅读(49)
评论(0)
推荐(0)
摘要：
[题目]大意 有$n$只兔兔，每只兔兔单独时都需要吃$hunger_i$的食物量，假如有同食者，那么每个同食者会让它需要多吃$greed_i$的食物量。假如小明最多能提供$totalFood$的食物，那么他最多能养多少只兔兔。 题目分析 养的兔子越多，所需食物量越大，可见答案具有单调性，用二分答案做 阅读全文
posted @ 2021-08-08 16:33
ssl_lhj
阅读(91)
评论(0)
推荐(0)
摘要：
题目分析 答案具有单调性，先确定答案的上下限，由于是部分或全部$a_i$的平均值，且所有的$a_i$都小于$2000$,所以答案范围为$0\leq x\leq 2000$ 考虑二分，判定条件是“是否存在一个长度$\leq L$的子段，平均值不小于$mid$” 求平均值十分麻烦，我们可以把子段内的所有 阅读全文
posted @ 2021-08-08 15:43
ssl_lhj
阅读(55)
评论(0)
推荐(0)
摘要：
题目大意 给出一条防线上的防具布置情况，求防线的第一个破绽位置与该位置上的防具数量。 题目分析 记$S(x)$表示$0~x$的位置上一共有多少防具，对于每组防具，如果$s_i$在x之前，那么就把$min(x,d_i)$之前的防具累加，一直累加到n求出$S(i)$,时间复杂度为$O(n)$。 特判：若 阅读全文
posted @ 2021-08-08 11:29
ssl_lhj
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号