给你A B两个串,让你切B串两刀,问你能否把切开的三个串拼成A。 哈希显然。 ...
分类:
其他好文 时间:
2017-07-24 21:35:16
阅读次数:
345
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13377 Accepted: 5039 Description Stan has n sticks of various length. He thr ...
分类:
其他好文 时间:
2017-07-23 00:51:48
阅读次数:
183
题目大意: 一些树枝,每个树枝有长度和重量,如果下一次加工的树枝长度和重量都不小于当前树枝,那么下一次加工不消耗,反之,下一次加工消耗为1 求如何排序才能使加工完这些树枝的消耗最小,求最小消耗 思路: dp+排序 按照长度从小到大排序,然后看在该序列下,重量有多少个不下降子序列,不下降子序列的个数就 ...
分类:
其他好文 时间:
2017-07-22 18:08:31
阅读次数:
108
Pick-up sticks Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to ...
分类:
其他好文 时间:
2017-07-15 19:46:56
阅读次数:
211
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22000 Accepted Submission(s): 8851 ...
分类:
其他好文 时间:
2017-07-12 01:05:12
阅读次数:
221
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th ...
分类:
其他好文 时间:
2017-07-06 20:38:49
阅读次数:
194
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5909 【题解】 设$f_{x,i}$表示以$x$节点的子树中,权值为$i$的子树个数,其中$x$必选。 那么有dp方程:$f_{x,i} = \sum_{y = son[x]} f_{x,i} + \su ...
分类:
其他好文 时间:
2017-07-02 17:46:26
阅读次数:
235
Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23403 Accepted: 10053 Description There is a pile of n wooden sticks. The len ...
分类:
其他好文 时间:
2017-07-01 20:50:12
阅读次数:
217
for a rod of length i the price of it si pi,to cut the rod to earn more money ...
分类:
其他好文 时间:
2017-06-22 00:25:59
阅读次数:
131
HT for Web简称HT提供了涵盖通用组件、2D拓扑图形组件以及3D引擎的一站式解决方式。正如Hightopo官网所表达的我们希望提供:Everything you need to create cutting-edge 2D and 3D visualization. 这个愿景从功能上是个相当 ...
分类:
其他好文 时间:
2017-06-17 22:39:04
阅读次数:
286