算法训练 乘积最大
时间限制：1.0s 内存限制：256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类：
其他好文 时间：
2014-05-15 03:43:39
阅读次数：
364
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
矩形的个数
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。
给出A，B,计算可以从中找到多少个矩形。
输入本题有多组输入数据（
输入2个整数A,B(1
输出输出...
分类：
其他好文 时间：
2014-05-14 15:09:01
阅读次数：
237
“炫舞家“ST时间限制：3000 ms | 内存限制：65535
KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance
Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要...
分类：
其他好文 时间：
2014-05-14 09:27:10
阅读次数：
315
小M的因子和时间限制：1000ms |
内存限制：65535KB难度：2描述小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？输入有多组测试样例每行两个数
A ,B ，（1≤A,B≤10^9）输出...
分类：
其他好文 时间：
2014-05-14 07:52:49
阅读次数：
309
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-05-14 01:07:26
阅读次数：
308
Card Trick
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
The magician shuffles a small pack of cards, holds it face down and performs the following procedure:
The top card is moved to the bottom of ...
分类：
其他好文 时间：
2014-05-13 05:17:49
阅读次数：
249
历届试题 大臣的旅费
时间限制：1.0s 内存限制：256.0MB
问题描述
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的...
分类：
其他好文 时间：
2014-05-11 20:14:24
阅读次数：
304
算法训练 安慰奶牛
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用最小生成树算法。
锦囊2
将每条边(a, b)的权值Lj改变为2Lj+Ca+Cb，然后使用最小生成树来计算。
问题描述
Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场...
分类：
其他好文 时间：
2014-05-11 18:43:03
阅读次数：
238
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。...
分类：
其他好文 时间：
2014-05-11 02:31:48
阅读次数：
333
