• 2024-06-23[题解]CF609F Frogs and mosquitoes
    思路发现\(x\)对题目的限制较大,因此考虑先将\(x\)排序并离散化后再来考虑。不难用线段树维护\(\max_{i=l}^{r}\{x_i+len_i\}\),这样我们就可以利用类似线段树上二分的技巧得出是哪一只青蛙吃掉的蚊子。但是有可能有一只蚊子无法吃掉,我们先把它丢进一个集合里面。每有
  • 2024-06-23力扣-1705. 吃苹果的最大数目
    1.题目介绍题目地址(1705.吃苹果的最大数目-力扣(LeetCode))https://leetcode.cn/problems/maximum-number-of-eaten-apples/题目描述有一棵特殊的苹果树,一连n天,每天都可以长出若干个苹果。在第i天,树上会长出apples[i]个苹果,这些苹果将会在days[i]天后(也就是说,第i+
  • 2024-02-26CF1923 Educational Codeforces Round 162 (Rated for Div. 2)
    C.FindB给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同?Solution:A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个)对于等于1的元素,把
  • 2024-02-25CF1923 VP 记录
    CF1923VP记录AB跳了。C.FindB赛时切了。题意如果存在一个整数数组\(b\)满足以下条件,则认为一个整数数组\(a\)是好的:\(|b|=|a|\)。\(a_i\neqb_i\)。\(\sumb=\suma\)。\(b_i>0\)。给定一个数组\(c\),\(q\)次询问,要求判断\(c[l,r]\)是不是好的数组。可以
  • 2024-02-06绝对虚无少女!
    背离的生命把我囚禁了,思考的界限我无法打破。逻辑的连锁在那阻断了,丝线终究没能伸进虚无。时间的锁链绞杀我的灵魂,卑屈的看着那一切的消逝。连痛苦的内心都是祂赋予,我始终是彼端某物的玩物。意识和物质终究是个谎言,「里面」是永恒的狭隘啊。吃掉苹果。把香蕉贴在墙上。
  • 2024-02-01爱吃香蕉的珂珂
    875KokoEatingBananas问题描述:珂珂喜欢吃香蕉。这里有N堆香蕉,第i堆中有piles[i]根香蕉。警卫已经离开了,将在H小时后回来。珂珂可以决定她吃香蕉的速度K(单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉K根。如果这堆香蕉少于K根,她将吃掉这堆的所有香蕉,然后这
  • 2023-12-23B. Collecting Game
    原题链接简单概括把每个i看成一只怪兽,每只怪兽的初始能量值是\(a[i]\),怪兽可以吃掉其他比自己能量值小的怪兽,并得到进化,能量值增加,增加的大小等于被吃的怪兽的能量值。问每只怪兽最多能吃几只怪兽?事实1.无论如何,一只怪兽一定能吃掉所有初始值比他小的怪兽。2.在吃完所有初
  • 2023-10-13Codeforces Round 677 (Div. 3) C. Dominant Piranha
    有\(n\)只水虎鱼在水族馆,大小为\(a_1,a_2,\cdots,a_n\)。一只水虎鱼被称为是主导的,当它可以吃掉水族馆中其他所有水虎鱼。其他水虎鱼不会有任何行动。一只水虎鱼只可以吃掉当前与它相邻并且体型严格比它小的水虎鱼。当大小为\(x\)的水虎鱼吃掉大小为\(y\)的水虎鱼时,
  • 2023-06-18算法题总结-吃苹果(有序处理)
    原题https://leetcode.cn/problems/maximum-number-of-eaten-apples/有一棵特殊的苹果树,一连n天,每天都可以长出若干个苹果。在第i天,树上会长出apples[i]个苹果,这些苹果将会在days[i]天后(也就是说,第i+days[i]天时)腐烂,变得无法食用。也可能有那么几天,树上不会长出新的
  • 2023-06-072611. 老鼠和奶酪
    title:2611.老鼠和奶酪tags:-LeetCode-贪心-排序2023年6月7日23:18:51目录2611.老鼠和奶酪-力扣(LeetCode)Solution2611.老鼠和奶酪-力扣(LeetCode)有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为:
  • 2023-06-07Leetcode 2611. 老鼠和奶酪
    题目:有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为:如果第一只老鼠吃掉,则得分为 reward1[i] 。如果第二只老鼠吃掉,则得分为 reward2[i] 。给你一个正整数数组 reward1 ,一个正整数数组 reward2 ,和一个非负整
  • 2023-04-02力扣---6364. 老鼠和奶酪
    有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为:如果第一只老鼠吃掉,则得分为 reward1[i] 。如果第二只老鼠吃掉,则得分为 reward2[i] 。给你一个正整数数组 reward1 ,一个正整数数组 reward2 ,和一个非负整数 k 
  • 2023-03-09python list 列表的未位吞并 列表1吃掉列表2
    #列表1要吃掉列表2li1=["a","b","c"]li2=[1,2,3]li1.extend(li2)print(li1)print("列表1变多了")print(li2)print("列表2不发生变化")
  • 2023-03-05一篇文章弄懂时间复杂度
    写在前面关于时间复杂度从学习数据结构开始就已经接触到,但是一直没有完全弄明白。时间复杂度贯穿着数据结构和算法的学习过程,不论是算法竞赛还是面试题目都会遇到关于时
  • 2022-09-24牛客题解 装进肚子
    链接:https://ac.nowcoder.com/acm/problem/14721来源:牛客网题解作者岛田小雅这道题刚拿到手,就感觉是个很简单(事实证明并不是很简单)的贪心。虽然我不是很会判断贪心的
  • 2022-09-23Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies
    CodeforcesRound#640(Div.4)翻译岛田小雅D.Alice,BobandCandies出题人MikeMirzayanov\(n\)个糖果排成一排,从左到右分别被编号为\(1\)到\(n\)。第\(i\)