题意:
求a+b。-10^50000
分析:
题目描述很猥琐,其实要用高精度的,用高精度加减模板。
代码:
//poj 2756
//sep9
#include
using namespace std;
const int maxN=60000;
char A[maxN],B[maxN];
int L,flag1,flag2,flag3,a[maxN],b[maxN],c[maxN];...
分类:
其他好文 时间:
2015-01-29 16:04:58
阅读次数:
182
#include #include #include #include #include #define MAX 30using namespace std;/* 一道很好的递推题,虽然思路是从discuss中获得,但是应该想简单些,从前一次走可获得, 每次向上走可以为下一次获得3步机会,而向左或者...
分类:
其他好文 时间:
2015-01-29 14:03:45
阅读次数:
161
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类:
其他好文 时间:
2015-01-29 12:38:00
阅读次数:
154
/*=======================================================*\ | 递推求欧拉函数phi(i) 欧拉函数\varphi(n)是小于或等于n的正整数中与n互质的数的数目\*=====================================...
分类:
其他好文 时间:
2015-01-29 12:29:08
阅读次数:
132
原文链接:http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类:
其他好文 时间:
2015-01-29 11:56:40
阅读次数:
244
数塔
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求...
分类:
其他好文 时间:
2015-01-29 10:28:51
阅读次数:
133
Common Subsequence
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
A subsequence of a given sequence...
分类:
其他好文 时间:
2015-01-29 10:26:40
阅读次数:
154
题目大意:给你一个日期,先判断日期是否合法,不合法输出"illegal",继续下组数据输入。合
法的话,计算出该日期是周几,然后输出相应星期的英文单词。参考日期是2007年11月17日是
星期六。
思路:按2007年11月17日来算太过繁琐,因为公元0001年1月1日是星期一,这样递推算到要计
算的日期就变简单了不少。统计从1年1月1日到给出日期的总天数是多少,因为只需要计算星期,
所以只要对7取余的值即可。用了数组来保存每月天数和星期的单词,简洁了不少。...
分类:
其他好文 时间:
2015-01-29 09:23:26
阅读次数:
201
题目大意:给了递推公式,如果当前i%3==0,则sum(i) = sum(i-1) + i*i*i;否则
sum(i) = sum(i-1) + i。
思路:因为数据略大一些,所以用__int64整型来存储结果。...
分类:
其他好文 时间:
2015-01-28 22:36:43
阅读次数:
215
【题目】
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
【分析】
高精度乘法(大数乘法)
【代码】
/***...
分类:
其他好文 时间:
2015-01-28 13:02:52
阅读次数:
165