- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 4656. 技能升级
我们发现对于每一个技能 该技能提供的攻击力加成是一个等差递减数列 (如果存在这种东西 基本上都是从这里优化 因为我们能用O(1)的时间复杂度 算出有多少个数满足一个条件)那就考虑贪心 贪心就很好想了 一个优先队列搞定 但是因为M
2024-03-16 18:00:48
390
原创 4956. 冶炼金属
求最小值 那么check函数怎么写呢 考虑到求最小 那么大的肯定OK 当v = 1e9时 a / v 大概率是个0 那么check就是 a / mid
2024-03-16 17:32:35
312
原创 5407. 管道
因为随着时间的流逝 会在一个时间点使得管道里全是水 令管道内没充满水的状态是0 充满水的状态是1 难么对于每一秒的状态就是一个01串 存在单调性 二分答案 √ 那么题目就变成了 在一个01串中找到第一个1的位置 （可能没0）然后开个ed记录当前区间的右端点 如果下个区间的左端点在ed后面 那么就意味着多加一个区间 不然ed = max(ed, 下个区间的右端点)当然这里只用判断是否存在一个[l, r]的区间 那么我们可以只记录当前区间的左右端点 最后再判断是否be == 1 && ed == m。
2024-03-16 16:57:23
444
1
原创 503. 借教室
我们发现随着订单数量的增加 对于每一天 需要教室的数量只会非严格单调递增 那么 如果第i个订单是第一个不满足条件的 那么[i, n]的订单都是不满足条件的 且[1, i - 1]的订单都是满足条件的 让满足条件的订单为1 不满足条件为0 那么所有的订单肯定是一条1111...0000的串 因为这个串满足单调性 考虑二分答案。l和r很好想 因为是在一个10串中找第一个0的位置 那么自然 l = 1，r = m 那么该怎么在O(n)的时间复杂度内写check函数呢。如果不存在0 最终 l 会等于m + 1。
2024-03-16 16:41:19
103
1
空空如也
c语言中有关指针的鸡兔同笼问题求解
2022-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人