数论
文章平均质量分 83
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
HDU 1196 Lowest Bit (数位)
Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8166 Accepted Submission(s): 5998Problem DescriptionGiven an posi原创 2014-11-14 21:04:31 · 951 阅读 · 0 评论 -
hdu 1222 Wolf and Rabbit (GCD)
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5502 Accepted Submission(s): 2765Problem DescriptionThere is原创 2015-01-13 19:11:18 · 873 阅读 · 0 评论 -
UVa 10006 Carmichael Numbers (快速幂 + 素性测试)
Carmichael NumbersTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus Description Carmichael Numbers原创 2015-01-30 17:40:00 · 1031 阅读 · 0 评论 -
UVa 10007 & hdu 1131 Count the Trees (卡特兰数)
Count the TreesCrawling in process...Crawling failedTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmitStatus Description Count the T原创 2015-02-01 23:46:37 · 1270 阅读 · 0 评论 -
第三届沈阳航空航天大学校赛(大连海事大学赛)---签到题
Problem G: Hexadecimal conversionTime Limit: 1 Sec Memory Limit: 128 MBDescriptionInput a decimal integer converts it into hexadecimal.InputThere are multiple test c原创 2014-12-10 17:19:41 · 1411 阅读 · 0 评论 -
hdu 1443 Joseph (约瑟夫环)
JosephTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1741 Accepted Submission(s): 1076Problem DescriptionThe Joseph's prob原创 2015-01-23 17:18:28 · 1578 阅读 · 0 评论 -
URAL 1110. Power
1110. PowerTime limit: 0.5 secondMemory limit: 64 MBYou are given the whole numbers N, M and Y. Write a program that will find all whole numbers X in the interval [0, M − 1] such that原创 2015-03-09 12:09:17 · 989 阅读 · 0 评论 -
URAL 1493. One Step from Happiness
1493. One Step from HappinessTime limit: 1.0 secondMemory limit: 64 MBVova bought a ticket in a tram of the 13th route and counted the sums of the first three and the last three digits原创 2015-03-09 17:33:32 · 802 阅读 · 0 评论 -
URAL 1349. Farm (费马大定理)
1349. FarmTime limit: 1.0 secondMemory limit: 64 MBHere is a farm. Here is a farmer that counts how many animal live in his farm: a camels, b sheep, c green cockroaches. Occurs that an原创 2015-03-09 20:43:11 · 865 阅读 · 0 评论 -
URAL 1243. Divorce of the Seven Dwarfs
1243. Divorce of the Seven DwarfsTime limit: 1.0 secondMemory limit: 64 MBAfter the Snow White with her bridegroom had left the house of the seven dwarfs, their peaceful and prosperous原创 2015-03-09 13:05:31 · 757 阅读 · 0 评论 -
URAL 1139. City Blocks (数论)
1139. City BlocksTime limit: 1.0 secondMemory limit: 64 MBThe blocks in the city of Fishburg are of square form.N avenues running south to north and M streets running east to west bound原创 2015-06-19 14:06:43 · 782 阅读 · 0 评论 -
URAL 2011. Long Statement (数论)
2011. Long StatementTime limit: 0.5 secondMemory limit: 64 MBNikita, a schoolboy, is currently taking part in one of programming contests.He is really upset because all the problem stateme原创 2015-06-15 18:31:50 · 578 阅读 · 0 评论 -
hdu 1066 Last non-zero Digit in N! (数论——n!中的最后一个非0数字)
Last non-zero Digit in N!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6432 Accepted Submission(s): 1593Problem Description原创 2015-01-11 20:21:31 · 1352 阅读 · 0 评论 -
hdu 1568 Fibonacci (数论)
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3654 Accepted Submission(s): 1671Problem Description2007年到来了。经过200原创 2015-01-08 23:17:59 · 1049 阅读 · 0 评论 -
hdu 1713 相遇周期 (GCD & LCM)
相遇周期Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1943 Accepted Submission(s): 1000Problem Description2007年3月26日,在中俄两国元首的原创 2015-01-08 22:02:32 · 987 阅读 · 0 评论 -
Codeforces Round #157 (Div. 1)---A. Little Elephant and Bits
Little Elephant and Bitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Little Elephant has an integer原创 2014-10-30 12:18:21 · 1004 阅读 · 0 评论 -
CPC23-4-K. 喵喵的神数 (数论 Lucas定理)
喵喵的神∙数Time Limit: 1 Sec Memory Limit: 128 MBDescription喵喵对组合数比较感兴趣,并且对计算组合数非常在行。同时为了追求有后宫的素质的生活,喵喵每天都要研究质数。我们先来复习一下什么叫做组合数。对于正整数P、T原创 2014-10-06 16:48:57 · 1222 阅读 · 0 评论 -
ACdream 1154 Lowbit Sum (数位DP)
Lowbit SumTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Descriptionlong long ans = 0;for(int i = 1; i ans += lowbit(i)原创 2014-10-04 15:46:07 · 1372 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2)---C. Given Length and Sum of Digits (贪心)
Given Length and Sum of Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a positive integer原创 2014-11-18 18:42:45 · 1819 阅读 · 0 评论 -
最大公约数问题
问题与解法均出自编程之美求两数A和B的最大公约数辗转相除法因为有模运算,所以摒弃不用分析a和b若a和b均为偶数,则a和b的最大公约数f(a,b)=2*f(a>>1,b>>1)若a和b为一奇一偶,设a为偶,则a和b的最大公钥数f(a,b)=f(a>>1,b)若a和b均为奇数,则f(a,b)=f(b,a-b)这样不断减小a和b,最终得到结果这种方法的优点在于没有取模运算原创 2014-07-31 16:51:58 · 668 阅读 · 0 评论 -
HDU 1722 Cake (GCD)
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2609 Accepted Submission(s): 1253 Problem Description一次原创 2014-11-27 21:14:31 · 1275 阅读 · 2 评论 -
Codeforces Round #278 (Div. 2)---A. Giga Tower
Giga Towertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiga Tower is the tallest and deepest building原创 2014-11-24 09:13:30 · 1575 阅读 · 0 评论 -
HDU 1060 Leftmost Digit (数论)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13680 Accepted Submission(s): 5239Problem DescriptionGiven a原创 2014-11-27 21:04:12 · 954 阅读 · 0 评论 -
hdu 2138 How many prime numbers (素数判定)
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8205 Accepted Submission(s): 2642 Problem原创 2014-11-24 07:52:43 · 1164 阅读 · 0 评论 -
hdu 1108 最小公倍数 (GCD)
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35272 Accepted Submission(s): 19682Problem Description给定两个正整数,计算这两个数的最原创 2014-11-24 08:16:51 · 1206 阅读 · 0 评论 -
Codeforces Round #283 (Div. 2)---B. Secret Combination (暴力)
Secret Combinationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou got a box with a combination lock.原创 2014-12-18 09:06:09 · 1098 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身 B. Carries (二分)
B. CarriesTime Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: MainSubmit Statusfrog has n integers a1,a2,…,an, and she wants to add them pairwise.Unfortun原创 2015-10-02 18:18:13 · 1341 阅读 · 0 评论