摘要: 题目描述 Description 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过100000位。输入描述 Input Description 读入两个用空格隔开的正整数输出描述 Output Description 输出A*B的值样例输入 Sample Input 4 9样例输出 Sa... 阅读全文
posted @ 2014-04-16 21:39 Randolph87 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 先把一定要减的费用先减掉,就是b*s*len(上坡路),下坡路就设一个初速度,使耗油为0,如果没油了,就无法到达然后考虑加速对于长度为len的路,增加v的速度需要len*a*v的油,与len成正比然后又因为原来的速度越小,增加等量v的增益越高,所以每次都从最小的速度开始加(不超过第二小),还有不要超... 阅读全文
posted @ 2014-04-16 09:54 Randolph87 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 首先是DP,分段DP(按位数讨论)然后每一段构造出它对应的矩阵,用矩阵快速幂加速 1 type 2 matrix=array[1..3,1..3]of int64; 3 var 4 n,m:int64; 5 a,b,c,d:matrix; 6 7 ... 阅读全文
posted @ 2014-04-16 09:46 Randolph87 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目太长,我只发链接吧wikioi(排版看起来舒服一点):http://www.wikioi.com/problem/1834/bzoj:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1972首先是题目的样例错了,第三个人有6个J还有,数据有... 阅读全文
posted @ 2014-04-16 09:41 Randolph87 阅读(881) 评论(0) 推荐(0) 编辑