题目大意:乔治有一些碎木棒,是通过将一些相等长度的原始木棒折断得到的,给出碎木棒的总数和各自的长度,求最小的可能的原始木棒的长度;(就是将一些正整数分组,每组加起来和相等,使和尽可能小)一开始做poj 32ms过,但uva3000 ms 都超时。。。而且poj discuss里给出了一组bT数据,最...
分类:
其他好文 时间:
2014-07-29 12:11:26
阅读次数:
173
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4882题解:参考题后Discuss javaherongwei的讲解考察序列中相邻的两题i, j(i在前)。交换它们后,解出它们之前的题目所带来的时间对答案的贡献是不变的,它们对它们后面的题目的贡献也是不...
分类:
编程语言 时间:
2014-07-25 14:19:21
阅读次数:
256
....连跪3把 真无语..写完这个 看电影去了..明天就去看 后会无期了 应该不会让人失望的-------------碎碎念这题 我一开始自己是用 dfs写的.. 后来看了下discuss 看到个新方法 使用stl中的next_permuntation 速度不仅快了许多 而且代码简洁..关于 这个...
分类:
其他好文 时间:
2014-07-23 20:50:05
阅读次数:
196
poj:1258Agri-NetTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类:
其他好文 时间:
2014-07-23 15:06:26
阅读次数:
365
Power StringsTime Limit: 3000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descrip...
分类:
其他好文 时间:
2014-07-22 09:00:03
阅读次数:
256
HighwaysTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionT...
分类:
其他好文 时间:
2014-07-22 00:34:35
阅读次数:
258
Robot MotionTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descript...
分类:
其他好文 时间:
2014-07-19 16:19:18
阅读次数:
217
Fence RepairTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descript...
分类:
其他好文 时间:
2014-07-19 00:20:15
阅读次数:
183
Crashing RobotsTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descr...
分类:
其他好文 时间:
2014-07-18 18:16:05
阅读次数:
308
ParencodingsTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descript...
分类:
其他好文 时间:
2014-07-18 12:17:40
阅读次数:
226