数学题目
HJ_彼岸
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
XTU OJ 1209 Alice and Bob 2014(嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛)
Problem DescriptionThe famous "Alice and Bob" are playing a game again. So now comes the new problem which need a person smart as you to decide the winner. The problem is as follows: They are play原创 2014-06-10 20:55:06 · 2778 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛---数字整除
1008: 数字整除时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 4[提交][状态][讨论版]题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的原创 2014-07-07 14:35:18 · 2915 阅读 · 0 评论 -
ACdream oj C - 神奇的%系列一 (水题系列--略坑)
C - 神奇的%系列一Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB (Java/Others) Submit StatusProblem Description在计算机的世界里,%不是百分比,而是除法取余哟!比如: 4 % 2 = 0原创 2014-05-14 22:13:22 · 2592 阅读 · 2 评论 -
湖南省第六届大学生计算机程序设计竞赛---汽水瓶
1006: 汽水瓶时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3[提交][状态][讨论版]题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你原创 2014-07-06 22:00:54 · 3555 阅读 · 0 评论 -
The Seventh Hunan Collegiate Programming Contest 一二三
[1103] 一二三时间限制: 1000 ms 内存限制: 65535 K问题描述你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗?输入第一行为单词的个数(不超过10)。以下每行为一个单词,单词长度正确,且最多有一个字母写原创 2014-09-20 15:47:57 · 1548 阅读 · 0 评论 -
poj 百练 2765 八进制小数(精度问题)
2765:八进制小数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序,把(0, 1)中的八进制原创 2014-08-11 18:27:32 · 3843 阅读 · 4 评论 -
最小公约数(欧几里得算法&&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-b*k;显然r>=0, r%d=((a%d)-(b*k)%d)%d,因为a%d=b%d=0,所以r%d=原创 2014-11-12 21:03:25 · 4300 阅读 · 0 评论 -
扩展的欧几里得算法
最近的密码学实验,要求模逆,以前都没认真的研究过扩展的欧几里得算法,就趁着这个机会,把扩展的欧几里得算法好好的研究了一番;扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程(线性同余方程)3.求解模的逆元。由这个名称我们就可以得知,这个算法是对欧几里得算法的扩展,欧几里得算法是求两个数的最大公约数,而扩展的算法就是对上面式子的x,y进行求解。原创 2014-11-15 15:41:09 · 1583 阅读 · 0 评论 -
hdu oj 1061 Rightmost Digit (快速幂算法)
这里首先要讲解一下快速幂算法:快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂原创 2015-01-17 10:55:39 · 3567 阅读 · 6 评论 -
hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3867 Accepted Submission(s): 1272Problem DescriptionThe GNU Compiler Col原创 2014-08-19 21:59:40 · 2084 阅读 · 0 评论 -
大数问题(合辑)
今天给学弟学妹们讲大数问题,自己又把大数问题好好的复习了一遍,用c重新实现了一下;除法还是有点复杂,有点没搞清,所以就不误人子弟了,把大数的加法,乘法,减法,阶乘都自己写了一遍,对大数问题又加深了一点,大精度的还是要慢慢的积累,java版本的上次已经写了;加一个自己的传送门;java写真的是挺方便的啊;java大数一些基本数据类型的范围:int:32位整数,占4字节,-2^31~2^31-原创 2014-07-26 20:01:21 · 2875 阅读 · 0 评论 -
nyist 26 孪生素数问题(筛选法)
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接原创 2014-04-14 21:29:11 · 1300 阅读 · 0 评论 -
nyist 139 我排第几个&&143 第几是谁(康托展开和逆康托展开)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3原创 2014-05-04 15:06:42 · 1775 阅读 · 0 评论 -
XTU OJ 1175 Hurry Up(三分法&&穷举法)
Hurry UpAccepted : 88 Submit : 345Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionGG is some what afraid of his MM. Once his MM a原创 2014-05-12 18:22:24 · 2022 阅读 · 0 评论 -
XTU OJ 1160 Harry Potter
Harry PotterAccepted : 72 Submit : 223Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述Harry Potter想立刻赶到学校去,假设他和学校处于一条直线上,他一开始处于0点,学校位于X点。在一个单位时原创 2014-05-25 22:45:31 · 2353 阅读 · 0 评论 -
XTUOJ 1142 Collatz Conjecture(数论)
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就原创 2014-05-04 19:18:05 · 2507 阅读 · 0 评论 -
poj 1012 Joseph (约瑟夫问题)
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47657 Accepted: 17949DescriptionThe Joseph's problem is notoriously known. For those who are not f原创 2014-07-20 11:37:22 · 2195 阅读 · 0 评论 -
poj 3750 小孩报数问题 (约瑟夫问题)
小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9883 Accepted: 4597Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列原创 2014-07-15 19:33:24 · 3105 阅读 · 0 评论 -
XTUOJ 1140 Anti-Goldbach's Conjecture(数论)
昨天晚上我们进行了第一次小组赛,做的是12年的湘潭市比赛的题,我们队只ac了两个题,做这次题的时候,感觉是挺简单的,我们就开始着手做,提交了好几次都是TLE,后面就基本一直在搞这个题,对这个题进行优化,一直到最后,我们还是没能ac。。程序的优化真的很重要啊,特别是比赛的时候,在选对算法后,还要对算法进行一定的优化,在一次一次的优化后,找到更加好的方法,这才是算法的魅力所在吧。今天早上在网上搜了一下原创 2014-05-04 16:26:48 · 1903 阅读 · 0 评论 -
poj 2731 求10000以内n的阶乘(大数问题)
2731:求10000以内n的阶乘查看提交统计提示提问总时间限制: 3000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入,整数n(n输出只有一行或多行,根据n!的数值位数决定。每50位输出一行,位数不足50时,前面补零。样例输入100样例输出00000000000000000原创 2014-07-22 19:29:26 · 3578 阅读 · 0 评论 -
FZU OJ 2147 A-B Game (数学水题)
Problem 2147 A-B GameAccept: 827 Submit: 1940Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by原创 2015-05-23 23:02:20 · 1910 阅读 · 0 评论
分享