![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 76
北柒kylin
欢迎来到初三最蒟蒻摸鱼选手的Blogs
展开
-
「题解」异或
好的,行。(算法:莫队)于是我顿悟了。它给了所有区间,而异或和本就可以一步步拓展, 数据给的刚好能过莫队——那为什么不莫队。。。原创 2022-09-25 10:05:20 · 335 阅读 · 1 评论 -
「题解」相框(福建集训2011)
原题出处:福建集训 2011。原创 2022-08-12 20:47:12 · 212 阅读 · 0 评论 -
「题解」带分数
这道是深搜,平均用时3000ms;个人做法是暴力枚举,用时139ms。但是我不知道这个同学130ms是怎么做到的……原创 2022-07-23 11:02:15 · 68 阅读 · 0 评论 -
「题解」火神之友
他的好朋友风神给他一个有 N 个自然数的数组,然后对他进行 Q 次查询。原创 2022-07-21 21:37:11 · 368 阅读 · 0 评论 -
「题解」蝙蝠侠的麻烦
因为有三个字符串,所以需要比平常的LCS多一层循环。本题比常规的LCS要多一个字符串,因此只需要。(题型线性dp——最长公共子序列),而不是序列」,说明只是一道普通的LCS。,此时的最长公共子序列的长度为第一串前。项中的最长公共子序列的长度加。,此时放弃做贡献最小的那一项。的字符串,使得这个字符串作为。「蝙蝠侠现在需要找到的是。项中的最长公共子序列长度。「蝙蝠侠需要找到一个。step1观察题面。step2思考解法。」,可以得出这是一道。.........原创 2022-07-21 21:32:07 · 71 阅读 · 0 评论 -
「题解」零钱兑换
通过数据范围可以发现,一种硬币的面额是可以比总金额大的,因此可以预处理浅浅优化一下(虽然没什么大的效果)。但这里我们并不是求总金额以内最大能凑出的面值,而是求。step1观察题面,这可以让我们了解题的类型。」,证明这要在背包的前提下,求出最小组成数量。多次被放入背包,所以枚举当前面值。的总币数加上当前种类所需币数。已经被算出),这才相当于物品。」,所以只需要输出时特判一下。,故可以把前一维抹掉,但需要。,所以dp数组要初始化成。测试数据」,谨记多组输入。通过观察发现,上述方程。输出时值得注意的是,「....原创 2022-07-21 15:29:39 · 154 阅读 · 0 评论 -
2022.5.14 全盘题解
2022.5.14 全盘题解序言 生活不易,锦鲤无语 其实个人感觉 『还好』,不至于完全没思路 来吧,上题!A. 零钱兑换Give me your money!!1「我的做题历程」:step1:观察题面,这可以让我们了解题的类型。 “编写一个函数来计算可以凑成总金额” ,可以得出这是一道背包DP。 “每种硬币的数量是无限的”,进一步得出这是道完全背包。(题型:完全背包) “最少的硬币个数”,证明这要在背包的前提下,求出最小数量。 “多组测试数据”,谨记多组原创 2022-05-15 12:58:01 · 286 阅读 · 1 评论 -
C++:最大子数组差
最大子数组差内存限制:128 MiB时间限制:1000 ms题目描述:给定一个整数数组,找出两个不重叠的子数组A和B,使两个子数组和的差的绝对值|SUM(A) - SUM(B) |最大。输出这个最大的差值。输入:共两行。第一行:一个整数n,表示整数数组的长度。第二行:n个整数。(每个数的绝对值不大于1e4)输出:最大的差值。样例输入:样例1输入:4 1 2 -3 1样例1输出:6样例2输入:72 -1 -...原创 2021-07-30 15:50:01 · 266 阅读 · 0 评论 -
C++:小包包的玩具
小包包的玩具时间限制 :1.000sec内存限制 :128 MB题目描述:小包包最讨厌的是整理他自己的玩具,为此,他制造了一个伟大的发明:玩具传送门!利用这个传送门,他可以将玩具从一个地方瞬间传送到另外一个地方,不需要消耗体力。小包包整理玩具的路线可以看成是一条直线,简单来说,如果他的位置在a,需要将玩具移到b处,那么他将消耗a - b的体力值(如果a >= b,那么消耗的体力值为a - b,如果a < b,那么消耗体力值为b - a)。当然,小包包如果需...原创 2021-07-11 19:09:17 · 357 阅读 · 1 评论 -
C++:数的变化
数的变化时间限制 :1.000sec内存限制 :128 MB题目描述:小明给你提出了一个问题,即给出两个整数 a 和 b,每次操作可以 a+1 或 a×2,问至少进行多少次操作可以使得 a=b。输入:一行两个整数 a 和 b,之间有一个空格。输出:一行一个整数 ans,表示你至少进行多少次操作可以使得 a=b。样例输入:2 10样例输出:3提示:数据范围:对于 100% 的数据满足:1 ≤ a ≤ b ≤ 10^9。呵,又是...原创 2021-07-04 18:43:39 · 1352 阅读 · 0 评论 -
C++:制作火把
制作火把时间限制 :1.000sec内存限制 :128 MB题目描述:小红最近在玩一个制作火把的游戏,一开始,小红手里有一根木棍,她希望能够通过这一根木棍通过交易换取制作k个火把。一个火把的制作需要消耗一根木棍和一块煤。幸运的是,在游戏中有这样一个商人,小红可以每次在这个商人这儿进行下面两种交易中的一种交易:- 通过1根木棍,换取得到x根木棍(即小红失去1根木棍,但能因此得到x根木棍)- 通过y根木棍,换取得到1块煤(即小红失去y根木棍,得到1块煤)小红可以和这...原创 2021-07-04 18:23:08 · 291 阅读 · 0 评论 -
C++:接送旅客
接送旅客时间限制:1.00sec 内存限制:128MB题目描述:现在,你是一家酒店的员工,你需要帮助这家酒店的旅客运送行李离开酒店。现在,你送顶层开始往下移动,为了减少电梯移动的距离,我们默认电梯此时只能向下移动。酒店楼层的编号为0到s,电梯最初在s层时,花费的时间为0。电梯每秒能向下移动一层楼,你所有旅客的时间可以忽略不计。现在,你手上有一份将要离开的旅客名单,名单上一共有n位旅客,这份名单详细列出了所有旅客所在的楼层和到达电梯口时的时间,请你计算,你从顶楼将所有旅客带至0楼需要多少时间.原创 2021-06-23 20:36:39 · 254 阅读 · 0 评论