数学
文章平均质量分 62
shengweisong
只有行动,才能解除所有的不安
展开
-
nyoj 458 小光棍数 【同余定理】
原理:同余定理;如果 n(mod d) == m(mod d ) 则存在n = m+ kd;此题中将k视为1000;:原创 2014-06-05 19:41:19 · 1285 阅读 · 0 评论 -
Hdoj 2200 Eddy's AC难题 【数学】
Eddy’s AC难题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4198 Accepted Submission(s): 1967Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于原创 2015-04-22 19:26:59 · 827 阅读 · 0 评论 -
Hdoj 1719 Friend 【数学】
FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2003 Accepted Submission(s): 1007Problem DescriptionFriend number are d原创 2015-03-22 17:58:15 · 869 阅读 · 0 评论 -
CodeForce 495B Modular Equations 【数学】
B. Modular Equationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLast week, Hamed learned about a new ty原创 2014-12-17 09:53:55 · 1506 阅读 · 0 评论 -
poj 3641 Pseudoprime numbers 【快速幂】
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6645 Accepted: 2697DescriptionFermat's theorem states that for any prime number p a原创 2014-11-18 00:11:13 · 1985 阅读 · 0 评论 -
poj 2429 GCD & LCM Inverse 【java】+【数学】
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9928 Accepted: 1843DescriptionGiven two positive integers a and b, we can easily calc原创 2014-11-17 23:27:01 · 1234 阅读 · 0 评论 -
hdoj 1027 Ignatius and the Princess II 【逆康托展开】
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4865 Accepted Submission(s): 2929Problem Descriptio原创 2014-10-29 23:56:29 · 1001 阅读 · 0 评论 -
hdoj 2522 A simple problem 【模拟】
题意:算出1/n的结果,循环小数只输出第一个循环节策略:模拟1除去n即可。判断是否是循环节只需要找到%n之后的模是否出现就好了。代码:#include #include #define M 100005bool vis[M];int main(){ int t, n; scanf("%d", &t); while(t --){ scanf("%d", &n);原创 2014-09-06 15:48:47 · 842 阅读 · 0 评论 -
poj 1844 Sum 【数学】
题意:给出一个数,让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号.分析:对于1~n这n个数(和为sum),可以组成任意的1~sum之间的数,并且改变一个数n(例如 1+2+3+4+5, 将2前面的符号改为-) 那么这n个数的和就减小了2*n(例子中就减少了4),既然这样我们只需要找出大于等于要求的数的数n(就是大于给定数的1~n的和),在判断(总和-n)是不是偶数就可以了。不明白的话,直接看代码;代码:原创 2014-08-22 22:04:34 · 763 阅读 · 0 评论 -
hdoj 2674 N!Again 【同余定理】+【找规律】
题意:求 n!%2009 之后的数。策略:这道题有点小坑。。。 刚开始是直接一个大循环一次用同余定理,但是测试数据的时候 超过40就全成了0, 于是就把40输出来是245 ,245乘41 == 10005, 能被2009整除,把后面的显然全为0, 大于40就直接输出0,否则就输出应该输出的题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=267原创 2014-08-02 22:05:24 · 834 阅读 · 0 评论 -
hdoj 1214 圆桌会议【数学】
题意: 不解释思路:原创 2014-08-01 20:21:05 · 708 阅读 · 0 评论 -
hdoj 1071 The area 【简单数学题】
题目大意: 给你三个点(p1是顶点, p2, p3在一条直线上, 三个点都在抛物线上), 求由直线与抛物线围成的面积解题策略:只要是知道抛物线与直线的解析式的求法,外加一点积分,就求出来了,(什么,你不知道什么是积分,百度吧。。。)题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1071AC by SWS代码:#include原创 2014-07-31 21:36:46 · 1092 阅读 · 0 评论 -
hdoj 2018 母牛的故事 【找规律】
是第四年初就开始 前9年每年出生的数为 1 ,1, 1,1, 2, 3, 4, 6, 9;a[n] 的值为 n-3到1的和;其实仔细看一下会发现 a【n】 = a【n-1】+a【n-3】;原创 2014-06-02 03:48:24 · 935 阅读 · 0 评论 -
nyoj 69 数的长度 【数学】
http://acm.nyist.net/JudgeOnline/problem.php?pid=69原创 2014-07-21 23:26:13 · 702 阅读 · 0 评论 -
hdoj 2200 Eddy's AC难题 【找规律】
首先从n中分m(2<=m<=n)个,在m个之间原创 2014-06-02 12:25:29 · 768 阅读 · 0 评论 -
nyoj 7 街区最短路径问题 【数学】
找出横纵坐标的中位数,怎么找:先对x排序找x的中位数x0,再对y排序找y的中位数y0;最后统计各点到中位数点(x0, y0)的总距离;街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用原创 2014-06-10 23:55:39 · 997 阅读 · 0 评论 -
nyoj88
http://acm.nyist.net/JudgeOnline/problem.php?pid=88吃了个wa,原来是少看了个0, 心情不是太爽,继续水题!代码:#includelong long quick( int b ){ long long a = 2; long long ans = 1; while( b ) { if(b%2) ans = (ans*a)%1000000;原创 2014-05-26 12:16:44 · 551 阅读 · 0 评论 -
nyoj139
http://acm.nyist.net/JudgeOnline/problem.php?pid=139本题用的是康托展开 求字典序:http://zh.wikipedia.org/zh/康托展开代码:/*用的是康托展开http://zh.wikipedia.org/zh/康托展开 */#includeint s[13]={1, 1, 2};int pre_count( int i, char *原创 2014-05-26 12:16:47 · 623 阅读 · 0 评论 -
CodeForces 534C Polycarpus' Dice 【数学】
C. Polycarpus’ Dice time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has n dice d1, d2, …, dn. The i-th dice shows numbers from 1 t原创 2015-05-15 21:04:56 · 1106 阅读 · 0 评论