要求对一个n的整数插入m个乘号,求最大结果。 构造dp:dp[i][j]表示枚举至j时,插入i个乘号的状态。 那么dp[i][j]=dp[i-1][k]*sum(k+1,j)。 ...
分类:
其他好文 时间:
2017-04-30 10:58:27
阅读次数:
161
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 ...
分类:
其他好文 时间:
2017-04-29 17:38:02
阅读次数:
205
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 看了这 ...
分类:
其他好文 时间:
2017-04-29 16:14:09
阅读次数:
249
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 求a的b次方对c取余的值 ...
分类:
其他好文 时间:
2017-04-28 21:22:24
阅读次数:
974
汉诺塔(三) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候。在当中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不 ...
分类:
其他好文 时间:
2017-04-27 23:12:11
阅读次数:
225
最小公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最小公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。 但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。 事实上,它是1 ...
分类:
其他好文 时间:
2017-04-27 17:49:45
阅读次数:
244
机器设备 时间限制:1000 ms | 内存限制:65535 KB 难度:2 机器设备 时间限制:1000 ms | 内存限制:65535 KB 难度:2 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈 ...
分类:
其他好文 时间:
2017-04-27 10:29:50
阅读次数:
193
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24608 Accepted Submission(s): 9427 Problem ...
分类:
其他好文 时间:
2017-04-27 10:27:14
阅读次数:
209
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描写叙述Michael喜欢滑雪百这并不奇怪。 由于滑雪的确非常刺激。但是为了获得速度。滑的区域必须向下倾斜。并且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一 ...
分类:
其他好文 时间:
2017-04-25 18:28:24
阅读次数:
201
时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述小明今天非常开心。家里购置的新房就要领钥匙了,新房里有一间他自己专用的非常宽敞的房间。更让他高兴的是。妈妈昨天对他说:“你的房间须要购买哪些物品,怎么布置,你说了算。仅仅要不超过N 元钱即可”。今天一早小明就開始做预算。可是 ...
分类:
其他好文 时间:
2017-04-24 19:44:21
阅读次数:
249