摘要：原题链接：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>中，既找数组的下一个排 阅读全文