深搜
wwx0848
这个作者很懒,什么都没留下…
展开
-
HDU 1518 Square
题意: 给你一些木棍,看能否用这些木棍原创 2014-07-29 20:16:37 · 453 阅读 · 0 评论 -
HDU 1007 Quoit Design
题意: 给你n个全在一个平面上点的坐标,原创 2014-09-27 01:50:54 · 402 阅读 · 0 评论 -
HDU 1455 Sticks
题意: 给你n个不超过50的长度,它们是一根或多跟棍子(长度都相同)的一部分,求符合条件的棍子的最短长度。 思路: 这道题里面分组的思路真是经典,剪枝的思路也是很有趣。 首先从这些长度里面的最大的长度开始遍历(因为棍子的长度肯定不小于最大的长度),看这个长度的棍子是否能被组成。 至于具体剪枝看代码里面的注释吧。 Code:#include<cstring> #include<cstdli原创 2015-04-12 17:59:17 · 355 阅读 · 0 评论