算法
文章平均质量分 59
悟空不是猴子
这个作者很懒,什么都没留下…
展开
-
洛谷 P1042 [NOIP2003 普及组] 乒乓球
洛谷 P1042 [NOIP2003 普及组] 乒乓球原创 2023-12-22 15:38:50 · 426 阅读 · 0 评论 -
二分查找算法
二分查找实际上是一棵二叉递归树,每次进行一半的剪枝,是不是就明白了?原来二分查找对应的数据结构是二叉树,那么二分查找的时间复杂度就是树高。原理:把原序列划分成元素个数尽量相同的两个子序列,然后递归查找(但一般写成非递归的 )。最经典:查找的是全部 target 中的其中一个。下标,即查找 target。查找等于 target 的。查找等于 target 的。,即查找 target。原创 2023-04-19 12:43:12 · 88 阅读 · 0 评论 -
牛客 NOIP2018 货币系统
在一个完善的货币系统中,每一个非负整数的金额x 都应该可以被表示出,即对每一个非负整数 x,都存在 n 个非负整数。输入的第一行包含一个整数 T,表示数据组数。,那么面额为 j 的货币就没必要存在了,因为 j 已经可以被其他小额的货币所表示。在第二组数据中,可以验证不存在m < n的等价的货币系统,因此答案为5。等价,并可以验证不存在m < 2的等价的货币系统,因此答案为2。,即可能存在金额 x 不能被该货币系统表示出。在网友的国度中共有n种不同面额的货币,第i种货币的面额为。然而,在网友的国度中,原创 2023-04-14 18:08:57 · 143 阅读 · 0 评论 -
牛客 简单的烦恼
在不考虑放最后一首歌的情况下,也就是先考略前 n-1 首歌时,在总播放时长不超过 t 的情况下,让前 n-1 首歌的时间尽量长(也就是0-1背包问题),然后再加上最后一首时间最长的歌,得到答案。先听第2首歌和第3首歌,最后播放第1首歌,在7单位时间后,第3首歌还没有播放完,所以要等第1首歌播放完,共能听9单位时间的歌。所以对前 n-1 首歌进行0-1背包问题一样的处理,得到最长播放时间,最后加上时间最长的歌。,分别表示歌单中歌曲的数目,和题目描述中的t。在每组输入数据中,第一行有两个正整数,原创 2023-04-14 15:39:02 · 76 阅读 · 0 评论 -
牛客 HAOI2012 音量调节
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。原创 2023-04-14 12:03:39 · 139 阅读 · 0 评论 -
代码源129.走楼梯2
楼梯有 n 阶,上楼可以一步上一阶,也可以一步上二阶。但你不能连续三步都走两阶,计算走到第n阶共有多少种不同的走法。原创 2023-04-13 10:43:33 · 143 阅读 · 0 评论