Fork me on GitHub
摘要: 转自:http://blog.csdn.net/lilongherolilong/article/details/6624390先挖好坑,明天该去郑轻找虐RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的(怎么写都可以吧=_=),但是万一要... 阅读全文
posted @ 2015-04-18 21:21 郑斌blog 阅读(1228) 评论(0) 推荐(0)
摘要: 1 #include 2 #include 3 const int Len = 100; 4 void Mul(char a[],char b[],char c[])//大数乘法 5 { 6 int i,j; 7 int alen = strlen(a),blen = strlen... 阅读全文
posted @ 2015-04-17 22:07 郑斌blog 阅读(437) 评论(0) 推荐(1)
摘要: 笨蛋难题四时间限制:1000ms | 内存限制:65535KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他... 阅读全文
posted @ 2015-04-14 20:32 郑斌blog 阅读(6303) 评论(0) 推荐(0)
摘要: 比大小时间限制:3000ms | 内存限制:65535KB难度:2描述给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表... 阅读全文
posted @ 2015-04-04 15:45 郑斌blog 阅读(482) 评论(0) 推荐(0)
摘要: 大数阶乘时间限制:3000ms | 内存限制:65535KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0 4 #include 5 const int maxn = 20000; 6 int f[maxn]; 7 int m... 阅读全文
posted @ 2015-04-04 15:39 郑斌blog 阅读(255) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2015-03-29 22:39 郑斌blog 阅读(335) 评论(0) 推荐(0)
摘要: 【正则】 正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。 模式描述在搜索文本时要匹配的一个或多个字符串。 常用字符:1 //正则表达式2 //$ 匹配输入字符串结尾的位置3 //* 零次或多次匹配前面的字符或子表达式。例如,zo* 匹配“z... 阅读全文
posted @ 2015-03-27 10:25 郑斌blog 阅读(393) 评论(0) 推荐(0)
摘要: 奇怪的排序时间限制:1000ms | 内存限制:65535KB描述最近,Dr. Kong新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32... 阅读全文
posted @ 2015-03-26 22:17 郑斌blog 阅读(290) 评论(0) 推荐(0)
摘要: 分别使用C++中的运算符重载的方法来实现大数之间的数学运算,包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。 感觉很麻烦。。。 【代码】 目前只会用= = ,其中语法神马的,慢慢看吧 阅读全文
posted @ 2015-03-26 11:38 郑斌blog 阅读(3660) 评论(1) 推荐(0)
摘要: 1086: 大数取模题目描述现给你两个正整数A和B,请你计算A mod B。为了使问题简单,保证B小于100000。输入输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0 2 #include 3 const int MAXN = 1000; 4 int mod(ch... 阅读全文
posted @ 2015-03-26 11:32 郑斌blog 阅读(855) 评论(0) 推荐(0)