Just do it !

记录生活和学习的点滴

FZU OJ 2147 A-B Game (数学水题)

Problem 2147 A-B Game Accept: 827    Submit: 1940 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and M...

2015-05-23 23:02:20

阅读数:1424

评论数:0

hdu oj 1061 Rightmost Digit (快速幂算法)

这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设...

2015-01-17 10:55:39

阅读数:2307

评论数:2

扩展的欧几里得算法

最近的密码学实验,要求模逆,以前都没认真的研究过扩展的欧几里得算法,就趁着这个机会,把扩展的欧几里得算法好好的研究了一番; 扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程(线性同余方程)3.求解模的逆元。 由这个名称我们就可以得知,这个算法是对欧...

2014-11-15 15:41:09

阅读数:1203

评论数:0

最小公约数(欧几里得算法&&stein算法)

求最小公约数,最容易想到的是欧几里得算法,这个算法也是比较容易理解的,效率也是很不错的。也叫做辗转相除法。 对任意两个数a,b(a>b),d=gcd(a,b),如果b不为零,那么gcd(a,b)=gcd(b,a%b) 证明: 令 r=a%b,即存在k,使得 a=b*k+r,那么r=a...

2014-11-12 21:03:25

阅读数:1614

评论数:0

The Seventh Hunan Collegiate Programming Contest 一二三

[1103] 一二三 时间限制: 1000 ms 内存限制: 65535 K 问题描述 你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗? ...

2014-09-20 15:47:57

阅读数:1216

评论数:0

hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)

GCC Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3867    Accepted Submission(s): 1272...

2014-08-19 21:59:40

阅读数:1828

评论数:0

poj 百练 2765 八进制小数(精度问题)

2765:八进制小数 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位...

2014-08-11 18:27:32

阅读数:2575

评论数:2

大数问题(合辑)

今天给学弟学妹们讲大数问题,自己又把大数问题好好的复习了一遍,用c重新实现了一下;除法还是有点复杂,有点没搞清,所以就不误人子弟了,把大数的加法,乘法,减法,阶乘都自己写了一遍,对大数问题又加深了一点,大精度的还是要慢慢的积累,java版本的上次已经写了;加一个自己的传送门;java写真的是挺方便...

2014-07-26 20:01:21

阅读数:1635

评论数:0

poj 2731 求10000以内n的阶乘(大数问题)

2731:求10000以内n的阶乘 查看提交统计提示提问 总时间限制: 3000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入 只有一行输入,整数n(n 输出 只有一行或多行,根据n!的数值位数决定。 每50位输出一行,位数不足50时,前面补零。 样例输...

2014-07-22 19:29:26

阅读数:2369

评论数:0

poj 1012 Joseph (约瑟夫问题)

Joseph Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 47657   Accepted: 17949 Description The Joseph's pr...

2014-07-20 11:37:22

阅读数:1679

评论数:0

poj 3750 小孩报数问题 (约瑟夫问题)

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9883   Accepted: 4597 Description 有N个小孩围成一圈,给他们从1开始...

2014-07-15 19:33:24

阅读数:2009

评论数:0

湖南省第六届大学生计算机程序设计竞赛---数字整除

1008: 数字整除 时间限制: 1 Sec  内存限制: 128 MB 提交: 6  解决: 4 [提交][状态][讨论版] 题目描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。 例如,...

2014-07-07 14:35:18

阅读数:2159

评论数:0

湖南省第六届大学生计算机程序设计竞赛---汽水瓶

1006: 汽水瓶 时间限制: 1 Sec  内存限制: 128 MB 提交: 3  解决: 3 [提交][状态][讨论版] 题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子...

2014-07-06 22:00:54

阅读数:2795

评论数:0

XTU OJ 1209 Alice and Bob 2014(嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛)

Problem Description The famous "Alice and Bob" are playing a game again. So now comes the new problem which need a person smart as you to ...

2014-06-10 20:55:06

阅读数:2085

评论数:0

XTU OJ 1160 Harry Potter

Harry Potter Accepted : 72   Submit : 223 Time Limit : 1000 MS   Memory Limit : 65536 KB  题目描述 Harry Potter想立刻赶到学校去,假设他和学校处于一条直线上,他一开始处...

2014-05-25 22:45:31

阅读数:1542

评论数:0

ACdream oj C - 神奇的%系列一 (水题系列--略坑)

C - 神奇的%系列一 Time Limit: 6000/3000 MS (Java/Others)      Memory Limit: 65536/32768 KB (Java/Others)  Submit Status Problem Description 在计算机的世界里,%...

2014-05-14 22:13:22

阅读数:2184

评论数:2

XTU OJ 1175 Hurry Up(三分法&&穷举法)

 Hurry Up Accepted : 88   Submit : 345 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Descripti...

2014-05-12 18:22:24

阅读数:1580

评论数:0

XTUOJ 1142 Collatz Conjecture(数论)

昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这...

2014-05-04 19:18:05

阅读数:1697

评论数:0

XTUOJ 1140 Anti-Goldbach's Conjecture(数论)

昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算...

2014-05-04 16:26:48

阅读数:1486

评论数:0

nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)

我排第几个 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列...

2014-05-04 15:06:42

阅读数:1467

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭