lins

Shredding Company 原文地址 解题思路 ： 暴搜 dfs 用两个字符串存储目标和剪切串 利用stl的string的substr截取k到l 然后转换成数字填入一个vector数组中，枚举出来的每一种方案都存到map<int,vector< int> > 中 顺便纪录一下ans 和ansf ansf代表着重复次数 代码： #include<iostream> #include<map> #include<vector> #defin

Sticks 原题 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 50 个长度单位。 然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。 每一节木棍的长度都用大于零的整数表示。 解法 dfs+剪枝 这道题剪枝可分为这样几种 1 首先 木棍总和的sum 一定可以整除 木棒个数idx 从而得到每一个木棍长度 2 其次 我们枚举木棍长度肯定从所有木棍中最大的木棍枚举到木棍总和 sum/2 否则就