大整数乘法问题描述求两个不超过 200 位的非负整数的积。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
12345678900
98765432100
输出样例
1219326311126352690000解题思路乘法规律，一...
分类：
其他好文 时间：
2015-05-04 15:36:12
阅读次数：
171
问题描述求两个不超过 200 位的非负整数的和。
输入数据
有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。
输出要求
一行,即相加后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能
输出为 0342。输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
555...
分类：
其他好文 时间：
2015-05-04 12:01:52
阅读次数：
126
抢劫一排沿街的房子，每一家有不同的财富值，一夜之内抢了连续两家就会拉响报警。给出每家的财富值，求最多能抢到多少？【思路】动态规划求最优解。解题关键：递推式——maxV[i]=max{maxV[i-2]+nums[i], maxV[i-1]};【other code】int rob(vector& n...
分类：
其他好文 时间：
2015-05-04 10:00:19
阅读次数：
98
题目传送门 1 /* 2 递推DP：官方题解 3 令Fi,j代表剩下i个人时，若BrotherK的位置是1，那么位置为j的人是否可能获胜 4 转移的时候可以枚举当前轮指定的数是什么，那么就可以计算出当前位置j的人在剩下i ? 1个人时的位置 5 ...
分类：
其他好文 时间：
2015-05-03 15:59:36
阅读次数：
102
之所以写这一题是因为，同学普遍表示我的代码略短，而且我第二次看自己代码时也被自己震惊了= =||核心思想并无不同关键在于for循环与while的嵌套节省了大量的判断长度。代码简洁的最主要因素是算法，逻辑复杂可能会增长代码长度。此处我的逻辑是：第一次比较时，若小于，直接break。从第二次开始，用所选...
分类：
其他好文 时间：
2015-05-03 13:14:21
阅读次数：
112
【模板】高精度计算大数相加： 1 #include 2 #include 3 #include 4 5 void add(char a[],char b[],char back[]) 6 { 7 int i,j,k,up,x,y,z,l; 8 char *c; 9 i...
分类：
其他好文 时间：
2015-05-03 11:55:09
阅读次数：
274
DescriptionEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward...
分类：
其他好文 时间：
2015-05-02 20:44:48
阅读次数：
121
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1231直接递推。在保存最大值的时候同时保存有多少条到达最大值的路径，注意第一行第一列的情况即可。别忘了 取模。 1 #include 2 #include 3 #inclu.....
分类：
其他好文 时间：
2015-05-02 15:00:11
阅读次数：
136
题目描述输入两个正整数（最多100000位），输出它们的和。输入两行，两个整数。输出一行，一个整数样例输入999999999999999999999999999999999999999999999999999999 12345678999999999999999999999999样例输出100000...
分类：
其他好文 时间：
2015-05-01 22:26:55
阅读次数：
234
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp解决。一开始想着如何推出每一个最终的概率公式，没有思路。最后发现其实可以通过概率dp解决。设状态d(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，那么不难得到以下三个递推式：
d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+j*k);
d(i,j-1,k)+=d(i,j,k)*(i*j)/(i*j+i*...
分类：
其他好文 时间：
2015-05-01 13:29:11
阅读次数：
110
