追风小小少年的博客

【代码】ACWing三元组（前后缀分解）

【代码】279. 自然数拆分。

【代码】签到题：55.连续子数组最大和。

【代码】签到题：13. 找出数组中重复的数字。

【代码】ACWing4807.找数字。

【代码】AcWing 4868. 数字替换（剪枝搜索）

判断两个vector数组是否相等【问题描述】给定一个n个整数的集合X={x1,x2,…xn}(X中可能包含重复元素)和整数y，找出和等于y的X的子集Y。例如说，如果X={10,30,20,60,40,50}，和y=60,则有4种不同的解，他们分别是{10,20,30},{10,50}{20,40},{60}。【输入形式】输入的第1行包含两个整数n和y，分别表示集合X的长度和目标整数y。接下来1行包含n个整数(整数之间以空格分割)，表示X中的n个元素。【输出形式】输出1行包含1个整数，

警察抓到了 n 个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。第一行：n（

【问题描述】给定一个文件，文件由n个字符组成，但他们出现的频度不相同。要求对该文件中的字符集构造哈夫曼树，并计算编码后的文件长度。输入的第1行有1个数字n，表示文件中总的字符个数。接下来1行中有n个数字，分别表示n个字符出现的频度。使用哈夫曼编码后，各字符的编码长度分别为2 3 2 3 2，文件长度为2。输出1行包含1个数字，表示使用哈夫曼编码后该文件的长度。

问题描述：　　设n 是一个正整数。现在要求将n 分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。编程任务：　　对于给定的正整数n，编程计算最优分解方案。数据输入：　　由文件input.txt 提供输入数据。文件的第1 行是正整数n。结果输出:　　程序运行结束时，将计算出的最大乘积输出到文件output.txt 中。输入文件示例 输出文件示例input.txt output.txt10 30会场安排问

算法每执行一步之后，对于它的下一步，应该有明确的指示。即，保证每一步之后都有关于下一步动作的指令，不能缺乏下一步指令或仅仅含有模糊不清的指令。： 对于那些符合输入类型的任意输入数据，都能根据算法进行问题求解，包保证计算结构的正确性。组成算法的每一条指令都必须是能够被人或机器确切执行的。算法的执行必须在有限步内结束。