原文:POJ-1011 Sticks

Sticks Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description George took sticks of the same length and cut them randomly until all parts became at most units long. Now he wants to r ...

2012-08-14 22:06 0 4555 推荐指数:

查看详情

POJ 1011 Sticks

地址:http://poj.org/problem?id=1011 问题描述: 乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棒的长度都不超过50个长度单位。然后他又想把这些木棒恢复到为裁截前的状态,但忘记了木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度 ...

Wed Aug 15 01:43:00 CST 2012 2 5439
POJ1011

今天搞了一下传说中的经典搜索题——poj1011,果然里面充斥着各种巧妙的剪枝,做完之后回味一下还是感觉构思太巧妙,所以总结记录一下加深理解。 原题:http://poj.org/problem?id=1011 刚开始接触搜索的初学者面对这道题可能感觉无从下手,即便是告诉了要用深搜解决这道题 ...

Fri Oct 30 03:16:00 CST 2015 1 3239
1011练习赛

1011练习赛 总结 T1:[模拟赛20211011]F NKOJ8686 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦! (像我,之后在NKOJ ...

Wed Oct 13 01:03:00 CST 2021 6 170
hdu1011(树形背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意:是有n个洞组成一棵树,你有m个士兵,你从1号房间开始攻打,每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs",为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有 ...

Sun Aug 19 03:19:00 CST 2012 1 4317
1011练习赛(1)

T3 题目描述 \(n\) 个人排成一个环,第 \(i\) 人有 \(a_i\) 个球。现在,第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 ...

Wed Oct 13 01:22:00 CST 2021 1 100
HDU-1051Wooden Sticks --贪心

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6563 Accepted Submission(s ...

Thu Aug 23 23:53:00 CST 2012 0 4262
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM