POJ 1011 Sticks
地址：http://poj.org/problem?id=1011 问题描述： 乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态，但忘记了木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度 ...
原文：POJ1011
今天搞了一下传说中的经典搜索题 poj ，果然里面充斥着各种巧妙的剪枝，做完之后回味一下还是感觉构思太巧妙，所以总结记录一下加深理解。 原题：http: poj.org problem id 刚开始接触搜索的初学者面对这道题可能感觉无从下手，即便是告诉了要用深搜解决这道题，也不知道怎么用，我现在也对搜索有了更多的理解与体会，其实不要把搜索只理解为在一个地图上找点，其实搜索更可以抽象为当面对多个选择 ...
2015-10-29 19:16 1 3239 推荐指数：
相关推荐
POJ-1011 Sticks
Sticks Time Limit: 1000MS Memory Limit: 10000K Tota ...
1011练习赛
1011练习赛 总结 T1:[模拟赛20211011]F NKOJ8686 这道题可以各种做，map，离散化等。 但是，像写这种题的时候，如果可能一定要写复杂度较优秀或者跑不满的方法，千万不要嫌麻烦！ （像我，之后在NKOJ ...
hdu1011(树形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有 ...
1011练习赛(1)
T3 题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 ...
HDU 1011 Starship Troopers（树形DP）
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
poj 2192
题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 ...