算法题目
文章平均质量分 82
算法题目解答分享
一岁就可帅-
那些在暗处执拗生长的花,终有一日会馥郁传香
展开
-
【C++】牛客——DP59 数位染色
她可以将其中一些数位染成红色。然后她想让所有染红的数位数字之和等于没染色的数位数字之和。我们可以对任意的数选择或者不选择,看是否能够凑出总数组和的一半。如果小红能按要求完成染色,输出"Yes"。将3、4、7染成红色即可,这样3+4+7=1+2+5+6。首先我们可以把这个x的每一位都保存下来放进一个数组中。,我们就需要在这组数中任意选择任意数相加得到。因为要两组数的和相等,所以如果数组的和为。她不知道能不能达成目标。一个正整数 x ,1≤𝑥≤10^18。,肯定不满足,所以直接输出 No。原创 2024-05-20 19:34:58 · 297 阅读 · 0 评论 -
【C++】牛客——小红的口罩
,每次重复使用时,该口罩的不舒适度会翻倍!第一行输入两个正整数 n 和 k ,分别代表口罩的总数、以及小红最多能忍受的不舒适度总和。小红想知道,自己在不舒适度总和不超过 k 的情况下,最多能用现有的口罩度过多少天?可以证明,无论怎样分配,都无法度过6天且不舒适度总和不超过30。小红每个口罩戴一天的初始不舒适度为 ai。第五天用第二个口罩,不舒适度为12。第一天用第一个口罩,不舒适度为2。第二天用第一个口罩,不舒适度为4。第三天用第二个口罩,不舒适度为3。第四天用第二个口罩,不舒适度为6。原创 2024-05-20 19:33:26 · 255 阅读 · 0 评论 -
【C++】牛客——春游
首先我们可以计算双人船和三人船中每个玩家的花费,我们要在尽可能的情况下选择单价少的船优先安排。如果剩下一个人,那么就考虑是给他新添一艘船或者拿掉一个a,和之前2个人一起去坐3人船。接下来 T 行每行给出三个正整数𝑛,𝑎,𝑏,1≤𝑛,𝑎,𝑏≤10^9 ,含义如题。说明我们要先尽可能安排三人船坐满,那么与上面类似,我们可能留下。三人船最多坐三人,也可以坐两人或者一人,收费b元。如果恰n%2==0,那就不需要额外安排船,盼望着,盼望着,东风来了,春天脚步近了。双人船最多坐两人,也可以坐一人,收费a元。原创 2024-05-20 17:03:59 · 653 阅读 · 0 评论 -
【C】leetcode力扣—— 142. 环形链表 II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。这个问题在之前的环形链表Ⅰ文章中已经详细分析过了。:链表中有一个环,其尾部连接到第二个节点。:链表中有一个环,其尾部连接到第一个节点。如果链表中有某个节点,可以通过连续跟踪。这时我们就解决了找环的入口的问题!来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。:返回索引为 1 的链表节点。:返回索引为 0 的链表节点。如果链表无环,则返回。给定一个链表的头节点。,则在该链表中没有环。原创 2024-04-02 08:50:44 · 710 阅读 · 0 评论 -
【C】leetcode力扣—— 141. 环形链表Ⅰ
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。:链表中有一个环,其尾部连接到第二个节点。:链表中有一个环,其尾部连接到第一个节点。如果链表中有某个节点,可以通过连续跟踪。但是如果有环这个代码就会成为一个死循环,我们的问题是如何判断一个链表是否带环。如果链表不带环那么链表的尾节点的。如果链表中存在环 ,则返回。这时两个指针都进入环中,并且。,判断链表中是否有环。给你一个链表的头节点。原创 2024-04-01 14:49:39 · 1004 阅读 · 0 评论 -
【C】盛最多水的容器(双指针)
给定一个长度为 n 的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。:你不能倾斜容器。原创 2024-03-25 20:44:47 · 996 阅读 · 1 评论