摘要：
刚刚做过hdu 1455那道搜索题，在来做这道，那就像切菜一样。。。，orz，让我这种若菜也体验了一把切题的乐趣。。。。好吧，还是说一下大意吧。。。这次是为正方形了。。。就是所有的木棒从头到尾相连，判断能否组成一个正方形。。。搜索过程没有像1455那题有那么多的剪枝。。。orz，我是直接暴力的。。。还是上代码吧。。。 1 #include 2 #include 3 using namespace std; 4 5 struct stick{ 6 int length; //长度 7 int mark; //标记是够被使用过 8 }; 9 stick sticks[2... 阅读全文
摘要：
讲的大致是几根原本长度相同的木棒，然后被某人当出气筒剪啊剪啊，剪成好几段，然后，好吧，这时间一长记性就差了，忘了原来这堆木棒的长度。。。orz，我这若菜，也只能帮您推算出原来这堆木棒的可能的最短长度了。。。搜索中的经典之经典，必须掌握啊。。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct stick{ 7 int length; //长度 8 int mark; //标记是否被使用过 9 };10 stick sticks[64];11 int n,num,sum;12 13 int... 阅读全文
摘要：
hdu 1401 从昨天晚上就在做这道题了，orz，被坑了这么久，原因一直是MLE。。。。欲哭无泪啊，改来改去，还是不能减少内存，后来，我发现其实我太二了，八维数组，我居然用的是int ，orz，难怪MLE，改成char 就不超了。。。哎呀，得长记性了。。。。话说，这是我做的第一道DBFS，其实和BFS本质上还是一样的，就是多了一个判断，不过效率确实高了。。。orz。。。还是直接贴代码了。。。 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<cstring& 阅读全文