随笔分类 -  ACM-Math

1 2 下一页
HDOJ---1431 素数回文[素数筛选+ltoa函数（将长整形转换成字符数组）+打表]
摘要：素数回文Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7003Accepted Submission(s): 1612Problem Descri... 阅读全文
posted @ 2013-01-19 03:10 max_xbw 阅读(610) 评论(0) 推荐(1)
HDOJ---4242||HNNUOJ Rancher's Gift[四边形分割的面积]
摘要：Rancher's GiftTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26Accepted Submission(s): 21Problem ... 阅读全文
posted @ 2012-09-02 17:07 max_xbw 阅读(321) 评论(0) 推荐(0)
HOJ---12500 Faculty Dividing Powers[数论]
摘要：FacultyDividingPowersTime Limit: 4000ms, Special Time Limit:10000ms, Memory Limit:65536KBTotal submit users: 40, Accepted users: 22Problem 12500 : No ... 阅读全文
posted @ 2012-09-01 20:48 max_xbw 阅读(340) 评论(0) 推荐(0)
HOJ---12498 Indomie[组合数学]
摘要：IndomieTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 14, Accepted users: 14Problem 12498 : Special judgeProbl... 阅读全文
posted @ 2012-08-31 21:20 max_xbw 阅读(281) 评论(0) 推荐(0)
ZOJ---3175 Number of Containers[数学题]
摘要：Number of ContainersTime Limit: 1 Second Memory Limit: 32768 KBFor two integers m and k, k is said to be a container of m if k is divisible by m. Giv... 阅读全文
posted @ 2012-08-26 18:19 max_xbw 阅读(1107) 评论(0) 推荐(0)
HDOJ---1568 Fibonacci[公式求前四位数]
摘要：FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2113Accepted Submission(s): 979Problem De... 阅读全文
posted @ 2012-08-23 01:01 max_xbw 阅读(371) 评论(0) 推荐(0)
Fibonacci序列
摘要：转自：http://mces89.yo2.cn/articles/fibonacci%e5%ba%8f%e5%88%97.html[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻... 阅读全文
posted @ 2012-08-23 00:17 max_xbw 阅读(449) 评论(0) 推荐(0)
POJ---1791 Parallelogram Counting[数学题-平行四边形求个数]
摘要：Parallelogram CountingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 5361Accepted: 1794DescriptionThere are n distinct points in the plane, ... 阅读全文
posted @ 2012-08-23 00:07 max_xbw 阅读(668) 评论(0) 推荐(0)
HDOJ---1267 下沙的沙子2[DP或卡特兰数]
摘要：下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1554Accepted Submission(s): 790Problem De... 阅读全文
posted @ 2012-08-18 14:59 max_xbw 阅读(294) 评论(0) 推荐(0)
HDOJ---1261 字串数[组合+大数]
摘要：字串数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s): 367Problem Descript... 阅读全文
posted @ 2012-08-18 10:48 max_xbw 阅读(623) 评论(0) 推荐(0)
HDOJ---1061 Rightmost Digit[简单数学题]
摘要：Rightmost DigitTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19050Accepted Submission(s): 7329Pr... 阅读全文
posted @ 2012-08-18 01:36 max_xbw 阅读(233) 评论(0) 推荐(0)
HDOJ---1787 GCD Again[欧拉函数的延伸]
摘要：GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493Accepted Submission(s): 560Problem De... 阅读全文
posted @ 2012-08-12 00:43 max_xbw 阅读(229) 评论(0) 推荐(0)
HDOJ---1719 Friend[数论]
摘要：FriendTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 558Problem Descr... 阅读全文
posted @ 2012-08-11 09:58 max_xbw 阅读(221) 评论(0) 推荐(0)
HDOJ---2824 The Euler function[欧拉函数]
摘要：The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1896Accepted Submission(s): 769P... 阅读全文
posted @ 2012-08-10 21:07 max_xbw 阅读(383) 评论(0) 推荐(0)
HDOJ---1573 X问题[中国剩余定理]
摘要：X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1792Accepted Submission(s): 534Problem Descript... 阅读全文
posted @ 2012-08-10 16:31 max_xbw 阅读(458) 评论(0) 推荐(0)
HDOJ---1597 find the nth digit[一元二次方程求解]
摘要：find the nth digitTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5514Accepted Submission(s): 1557... 阅读全文
posted @ 2012-07-30 12:35 max_xbw 阅读(398) 评论(0) 推荐(0)
CSU---1090 数字转换问题[BFS+素数筛选]
摘要：1090: Number TransformationTime Limit: 1 SecMemory Limit: 128 MBSUBMIT: 387Solved: 47[SUBMIT][STATUS]DescriptionIn this problem, you are given a pair ... 阅读全文
posted @ 2012-07-22 19:29 max_xbw 阅读(270) 评论(0) 推荐(0)
关于素数的一些资料
摘要：http://blog.sina.com.cn/s/blog_69c62b650100y53r.html#includeusing namespace std;const int MAXV = 10000; //素数表范围bool flag[MAXV+1]; //标志一个数是否为素数int prim... 阅读全文
posted @ 2012-07-22 18:13 max_xbw 阅读(365) 评论(0) 推荐(0)
HDOJ-1133 Buy the Ticket[卡特兰数]
摘要：Buy the TicketTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2400Accepted Submission(s): 1028Prob... 阅读全文
posted @ 2012-07-21 21:34 max_xbw 阅读(479) 评论(0) 推荐(0)
组合数学
摘要：1.任取黑白混杂的棋子21个,排成3行7列,证明无论怎样排列,都可以找到一个小长方形矩阵，使四个角上的棋子的颜色相同。三行七列，每一列至少有两个颜色相同，六种情况：12同白，12同黑，13同白，13同黑，23同白，23同黑。六种情况、七列，必然有至少两列情况相同，故得到解，鸽笼原理，记得小时候书上管... 阅读全文
posted @ 2012-07-21 20:07 max_xbw 阅读(555) 评论(0) 推荐(0)

1 2 下一页