poj
AMjieker
这个作者很懒,什么都没留下…
展开
-
Shredding Company poj 1416
Shredding Company原文地址解题思路 : 暴搜 dfs用两个字符串存储目标和剪切串利用stl的string的substr截取k到l 然后转换成数字填入一个vector数组中,枚举出来的每一种方案都存到map<int,vector< int> > 中 顺便纪录一下ans 和ansf ansf代表着重复次数代码:#include<iostream>#include<map>#include<vector>#defin原创 2021-04-04 18:05:34 · 98 阅读 · 0 评论 -
Sticks(dfs+枝剪练习)
Sticks原题乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。解法dfs+剪枝这道题剪枝可分为这样几种1 首先 木棍总和的sum 一定可以整除 木棒个数idx 从而得到每一个木棍长度2 其次 我们枚举木棍长度肯定从所有木棍中最大的木棍枚举到木棍总和 sum/2 否则就原创 2021-04-03 22:23:33 · 352 阅读 · 0 评论