yumomo

摘要： 原题链接：https://ac.nowcoder.com/acm/problem/19990 思路： 1）很像电梯问题，升或降对应调高或调低，所以内部每次要考虑两个状态。说到内部，如何结合01背包找最大音量呢？ 2）我们知道，01背包经典问题是求背包最大容量，其二维dp包括遍历物品和遍历容量两层fo 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21467来源：牛客网 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/25184来源：牛客网 题目描述 网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个 阅读全文

摘要： 原题链接：1226. 包子凑数 - AcWing题库 题干初看较晦涩，简言之： 用现有的a1、a2、a3（假如只有三笼），去凑数，如果能凑出无限个数，输出INF，反之，只能凑出有限个数，输出这些数（这道题是输出有多少个）。 此题用到裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数 阅读全文

摘要： 题目： 给定一个字符串，输出其最大的包含单词个数以及所包含的单词。限制条件如下：1.每份中包含的单词可以部分重叠。2.当选用一个单词后，其第一个字母不能再用。例如字母串this中可包含this和is，选用this之后就不能包含th，或是以t开头的其他单词，因为以t开头的单词this已经包含在内了。 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/1071/A 来源：牛客网 题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也 阅读全文

摘要： 求1~n的全排列，有两种方法，dfs和借助next_permutation()函数,这里我浅谈后者。 next_permutation（）原型是bool next_permutation(iterator start,iterator end），在c++库<algorithm>中，既找数组的下一个排 阅读全文

摘要： ​ 前些时间学了dijstra，因为一处bug卡了很久，反复乱调后发现是main函数的初始化图出现了问题，已经接触过的朋友应该一看就懂，没学过的朋友只要知道下面的代码是关于图的初始化，map[i][j]就是节点i到节点j的距离就可。 话不多说，直接上代码： #include <iostream> u 阅读全文