Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #苹果树#

描述牛牛有一个苹果园。又到了一年一度的收获季，牛牛现在要去采摘苹果买给市场的摊贩们。牛牛的果园里面有n棵苹果树，第i棵苹果树上有a_{i}ai个果子。牛牛为了保证果子的新鲜程度，每天都会去苹果树上采摘果子。牛牛特意安排一个计划表： ...

C++ 前缀和

2022-09-17

0 543

题解 | #最长路径#

描述城市 AA 新建了 nn 个座房子，城市规划处用 n-1n−1 条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。 ...

C++ 深度优先搜索图

2022-09-17

0 390

题解 | #吃汉堡#

描述牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。返回在尽可...

C++ 动态规划

2022-09-17

0 335

题解 | #24点游戏算法#

描述给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算此题允许数字重复，如3 3 4 4为合法输入，此输入一...

C++

2022-09-13

0 331

题解 | #换座位#

描述牛家村准备开会选举新任村长，村长安排了一个位置表Position（桌子是圆桌！！！所以第一个人和最后一个人是挨着坐的）。村长的候选人牛牛，牛妹，牛大三个。为了让选举进行的更加顺利，村长想让三位的支持者分别坐在一起。他想知道最少多...

C++ 哈希表贪心

2022-09-12

0 368

题解 | #枪打出头鸟#

采用单调栈，从后向前遍历，栈顶元素与当前元素比较 1）当前元素 > 栈顶元素，说明当前元素会被打中，将当前元素位置加到结果res中；取出栈顶元素；继续取新的栈顶元素比较；将当前元素入栈 2）当前元素 < 栈顶元素，说明当前元素不会被打中，直接将当前元素入栈。 ...

C++ 栈

2022-09-11

0 295

题解 | #原根#

善用字符串比较函数 int compare (size_type pos, size_type n, const basic_string& s,size_type pos2, size_type n2) const; 从索引0开始比较，比较的长度为两个之中较短的字符串，即可以确...

字符串

2022-09-11

0 311

题解 | #分石子#

求最小值的最大可能，使用二分法。确定思路后最重要的是找到left，right分别是什么。本题中因为题面明确说“分裂成两堆新的石子数量都大于等于1的石子堆”，故left初始值为1；另，因为本题死分石子，故最小值的最大值为初始数组中的最小值，再分下去只能小于等于初始数组中的最小值...

C++ 二分查找

2022-09-11

0 338

题解 | #单词消消乐#

使用栈先进后出的机制来消除相同元素。 1）第一次词要先全部入栈 2）之后的词从词开头与第一个词的词尾比较，出现不相等后后面的字符全入栈 3）注意字符串与字符的运算 string str =""; str = str + 'a'; //ok str += 'a'; ...

栈

2022-09-01

0 577

题解 | #跳跃游戏(一)#

注意理解题意“数组里面的每个元素代表下一跳能够跳跃的最大长度”，这就意味着多多益善，不管走到第几步，只要能等于或者超过n-1的值就应该返回true。反之，不管在第几步，只要当前是目前为止的最长跳跃距离、且该处值为0、且该处不是出口n-1，那么久可以认为，永远也跳不到出口去了。此时应该返回fa...

动态规划

2022-08-28

0 416