acm之路--数学
关注
分享
扫一扫
文章平均质量分 75
synapse7
这个作者很懒，什么都没留下…
展开
-
关于已知两点经纬度求球面最短距离的公式推导
已知两点经纬度计算球面距离的公式，一搜一大堆，形式如下：可是至于这个公式为什么是这样的，今天推导了一下，详细推导过程如下。首先画个图（图1），要不然空间想象能力差的话容易犯糊涂。首先对图1做个大致的说明，红色的半圆表示赤道，蓝色的圆弧表示本初子午线（也就是经度为0的子午线）。球最上方是北极点，点A和点B分别为要计算的两个点，坐标分别为A（jA,wA）和B（jB，wB）。转载 2013-07-31 16:08:48 · 1709 阅读 · 0 评论 -
UVa 10499 The Land of Justice(简单数学)
10499 - The Land of JusticeTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1440In the Land of Justice the selling pric原创 2013-08-06 20:11:36 · 1048 阅读 · 0 评论 -
UVa 10790 How Many Points of Intersection?(组合数学)
10790 - How Many Points of Intersection?Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1731We have two rows. There are a dots on t原创 2013-08-06 16:53:21 · 1328 阅读 · 0 评论 -
关于费马小定理的一个奇妙的组合证明
费马小定理：已知：p是素数，a是整数且1≤ a ≤ p求证：a p − a 能被p整除以下是关于费马小定理最浅显易懂的，也是最奇妙的一个证明，叫做Proof by counting bracelets，创始人是Golomb。证明：假设又一种由p个珠子组成的项链，项链中珠子的种数为最多为a，那么所有可能的不重复的排列为a p，其中珠子种数为1的情况有a种，那么翻译 2013-08-07 11:32:17 · 2703 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2) / 4A Watermelon(数学)
A. Watermelonhttp://codeforces.com/problemset/problem/4/Atime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard output原创 2013-08-20 01:16:01 · 1131 阅读 · 0 评论 -
Codeforces Beta Round #92 (Div. 2) / 124A The number of positions (简单数学)
A. The number of positionshttp://codeforces.com/problemset/problem/124/Atime limit per test0.5 secondmemory limit per test256 megabytesinputstandard inputoutputstan原创 2013-08-22 22:22:59 · 1328 阅读 · 0 评论 -
HDU 2099 整除的尾数(模运算)
整除的尾数http://acm.hdu.edu.cn/showproblem.php?pid=2099Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数原创 2013-08-10 21:14:23 · 1041 阅读 · 0 评论 -
Codeforces Round #136 (Div. 2) / 221B Little Elephant and Numbers (数论)
a原创 2013-08-19 13:22:09 · 1062 阅读 · 0 评论 -
HDU 4608 I-number (数学&字符串处理)
I-numberhttp://acm.hdu.edu.cn/showproblem.php?pid=4608Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe I-numbe原创 2013-08-22 18:05:05 · 910 阅读 · 0 评论 -
Codeforces Beta Round #21 / 21B Intersection(数学&详细分情况)
B. Intersectionhttp://codeforces.com/problemset/problem/21/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-13 16:48:52 · 1327 阅读 · 0 评论 -
HDU 1021/ZOJ 2060 Fibonacci Again(数论&整除推导&位运算技巧)
Fibonacci Againhttp://acm.hdu.edu.cn/showproblem.php?pid=1021http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060Time Limit: 2000/1000 MS (Java/Others) Memory Limit原创 2013-08-10 22:07:39 · 1058 阅读 · 0 评论 -
NEFU 115 斐波那契的整除(数论&整除推导)
斐波那契的整除Time Limit 1000msMemory Limit 65536Kdescription已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道原创 2013-08-10 21:50:32 · 1704 阅读 · 1 评论 -
NEFU 118 n!后面有多少个0(数论)
n!后面有多少个0http://acm.nefu.edu.cn/test/problemshow.php?problem_id=118Time Limit 1000msMemory Limit 65536Kdescription从输入中读取一个数n，求出n！中末尾0的个数。 input原创 2013-08-12 14:16:18 · 1230 阅读 · 0 评论 -
POJ 1061 青蛙的约会( 扩展欧几里得)
青蛙的约会http://poj.org/problem?id=1061Time Limit: 1000MSMemory Limit: 10000KDescription两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚原创 2013-08-12 14:15:10 · 971 阅读 · 0 评论 -
NEFU 84 五指山(扩展欧几里得)
http://acm.nefu.edu.cn/test/problemshow.php?problem_id=84Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请原创 2013-08-12 14:15:19 · 1018 阅读 · 0 评论 -
NEFU 117 素数个数的位数(数论)
http://acm.nefu.edu.cn/test/problemshow.php?problem_id=117Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值原创 2013-08-12 14:15:34 · 1112 阅读 · 0 评论 -
Codeforces Beta Round #91 (Div. 2) / 122A Lucky Division (数论)
A. Lucky Divisionhttp://codeforces.com/problemset/problem/122/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outpu原创 2013-08-23 17:39:40 · 1022 阅读 · 0 评论 -
NEFU 2 猜想(数论&筛法)
猜想http://acm.nefu.edu.cn/test/problemshow.php?problem_id=2Time Limit 3000msMemory Limit 65536Kdescription哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别原创 2013-08-12 14:27:44 · 983 阅读 · 0 评论 -
POJ 2115 C Looooops(扩展欧几里得)
C Looooopshttp://poj.org/problem?id=2115Time Limit: 1000MSMemory Limit: 65536KDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variabl原创 2013-08-12 21:10:17 · 899 阅读 · 0 评论 -
NEFU 119 组合素数(数论)
组合素数http://acm.nefu.edu.cn/test/problemshow.php?problem_id=119Time Limit 1000msMemory Limit 65536Kdescription小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失原创 2013-08-12 14:14:37 · 1037 阅读 · 0 评论 -
POJ 2992 Divisors(质因数计数公式)
Divisorshttp://poj.org/problem?id=2992Time Limit: 1000MSMemory Limit: 65536KDescriptionYour task in this problem is to determine the number of divisors of Cnk. Just for fun原创 2013-08-13 11:40:50 · 1296 阅读 · 0 评论 -
POJ 3233 Matrix Power Series (矩阵&快速等比数列求和取模)
Matrix Power Serieshttp://poj.org/problem?id=3233Time Limit: 3000MSMemory Limit: 131072KDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A +原创 2013-08-25 20:30:19 · 1131 阅读 · 0 评论 -
HDU 1061 Rightmost Digit (数学&三种解法)
Rightmost Digithttp://acm.hdu.edu.cn/showproblem.php?pid=1061Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionGiven原创 2013-08-27 16:20:25 · 900 阅读 · 0 评论 -
Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)
A1&A2. Special Taskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2time limit per test1 secondmemory limit per test256 megabytes原创 2013-08-13 21:37:33 · 1281 阅读 · 0 评论 -
Codeforces Round #188 (Div. 2) / 318A Even Odds(简单数学)
A. Even Oddshttp://codeforces.com/problemset/problem/318/Atime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-13 17:43:14 · 1526 阅读 · 0 评论 -
Codeforces Round #195 (Div. 2) / 336A Vasily the Bear and Triangle(模拟&数学)
A. Vasily the Bear and Trianglehttp://codeforces.com/problemset/problem/336/Atime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs原创 2013-08-13 22:14:00 · 1139 阅读 · 0 评论 -
Codeforces Beta Round #1 / 1A Theatre Square (简单数学)
A. Theatre Squarehttp://codeforces.com/problemset/problem/1/Atime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output原创 2013-08-13 15:17:32 · 1443 阅读 · 0 评论 -
Codeforces Round #136 (Div. 2) / 221A Little Elephant and Function (数学)
A. Little Elephant and Functionhttp://codeforces.com/problemset/problem/221/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2013-08-18 23:50:41 · 1285 阅读 · 0 评论 -
Codeforces Round #196 (Div. 2) / 337B Routine Problem(数学)
B. Routine Problemhttp://codeforces.com/contest/337/problem/Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-17 10:25:46 · 1322 阅读 · 0 评论 -
Codeforces Beta Round #36 / 36B Fractal(分形&模拟)
B. Fractalhttp://codeforces.com/problemset/problem/36/Btime limit per test2 secondsmemory limit per test64 megabytesinputinput.txtoutputoutput.txtEver since原创 2013-08-16 22:39:16 · 1192 阅读 · 0 评论 -
Codeforces Round #152 (Div. 2) / 248B Chilly Willy (数论)
B. Chilly Willyhttp://codeforces.com/problemset/problem/248/Btime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2013-08-30 09:19:50 · 1521 阅读 · 0 评论 -
UVa 10006 Carmichael Numbers(数论&卡米歇尔数&考塞特判别法)
10006 - Carmichael NumbersTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=947An important topic nowadays in原创 2013-08-07 23:06:51 · 2715 阅读 · 2 评论 -
IIUC ONLINE CONTEST 2008 / UVa 11388 GCD LCM (数论)
11388 - GCD LCMTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2383The GCD of two positive intege原创 2013-09-06 21:54:00 · 934 阅读 · 0 评论 -
UVa 11636 Hello World! (数学)
11636 - Hello World!Time limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=2683When you first made the computer原创 2013-09-01 21:25:56 · 1026 阅读 · 0 评论 -
UVa 10780 Again Prime? No Time. (数论&素因子分解)
10780 - Again Prime? No Time.Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=1721The problem statement is原创 2013-09-08 13:27:47 · 1241 阅读 · 0 评论 -
UVa 11889 Benefit (数论)
11889 - BenefitTime limit: 5.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2989Recently Yaghoub is playing a new trick原创 2013-09-08 12:42:21 · 1366 阅读 · 0 评论 -
UVa 10943 How do you add? (组合数学)
10943 - How do you add?Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1884Larry is very bad at math - he u原创 2013-08-09 12:26:20 · 1144 阅读 · 0 评论 -
UVa 11752 The Super Powers (数学)
11752 - The Super PowersTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2852We all know the Super Powers原创 2013-09-08 23:51:12 · 2511 阅读 · 0 评论 -
UVa 11609 Teams (组合数学)
11609 - TeamsTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2656In a galaxy far far away there is an anc原创 2013-09-09 14:27:29 · 1383 阅读 · 0 评论 -
UVa 11076 Add Again (组合数学)
11076 - Add AgainTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=2017Summation of sequence of integers is原创 2013-09-09 13:14:44 · 1468 阅读 · 0 评论