- 博客(332)
- 资源 (1)
- 收藏
- 关注
原创 【中国剩余定理】HDOJ Biorhythms 1370
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2069 Accepted Submission(s): 883Problem DescriptionSome people beli
2015-09-22 22:15:13 799
原创 【矩阵快速幂-求平方根表达式的值】HDU Problem of Precision 2256
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1055 Accepted Submission(s): 622Problem Description
2015-09-20 21:23:04 693
原创 【中国剩余定理-求X解的个数】HDU 1573 X问题
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4343 Accepted Submission(s): 1390Problem Description求在小于等于N的正整数中有多少个X满足:X
2015-09-17 15:34:04 724
原创 【中国剩余定理-M不互质的情况】HDU Hello Kiki 2579
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2015-09-17 13:32:46 1103
原创 【中国剩余定理】POJ Biorhythms 1006
BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 122174Accepted: 38523DescriptionSome people believe that there are three cycles in a person
2015-09-16 01:20:55 600
原创 【哥德巴赫猜想】POJ Goldbach's Conjecture 2262
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41142 Accepted: 15754DescriptionIn 1742, Christian Goldbach, a German amateur mathe
2015-09-07 09:23:47 856
原创 【哥德巴赫猜想】LightOJ Goldbach`s Conjecture 1259
1259 - Goldbach`s ConjecturePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGoldbach's conjecture is one of the oldest unsolved
2015-09-07 09:03:22 798
原创 【BSGS求离散对数】HDU Mod Tree 2815
Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5262 Accepted Submission(s): 1360Problem DescriptionThe picture indic
2015-09-01 11:52:14 840
原创 【EXT-BSGS算法求离散对数】POJ Clever Y 3243
Clever YTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 7259Accepted: 1795DescriptionLittle Y finds there is a very interesting formula in mathematic
2015-08-28 21:46:48 1181
原创 【哈希表除留余数法+BSGS算法求离散对数】POJ Discrete Logging 2417
Discrete LoggingTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4443Accepted: 2028DescriptionGiven a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute th
2015-08-27 19:19:57 1851
原创 【Dijkstra+邻接表求次短路】HDOJ How Many Paths Are There 3191
How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1346 Accepted Submission(s): 470Problem Description
2015-08-24 09:04:13 1059
原创 【Dijkstra+邻接表求次短路】POJ Sightseeing 3463
Language:DefaultSightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7766 Accepted: 2766DescriptionTour operator Your Personal Holiday org
2015-08-24 00:37:49 2821
原创 HDOJ GCD 2588【欧拉函数】
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 583Problem DescriptionThe greatest common divis
2015-08-22 13:19:43 2575 4
原创 ZOJ Help Bob 3882【博弈】
Help BobTime Limit: 2 Seconds Memory Limit: 65536 KB There is a game very popular in ZJU at present,Bob didn't meant to participate in it. But he decided to join it after dis
2015-08-22 09:46:21 787
原创 LightOJ Harmonic Number 1234【技巧】
1234 - Harmonic NumberPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIn mathematics, the nth harmonic number is the sum of the
2015-08-21 18:35:58 1456
原创 LightOJ Sigma Function 1336【打表+规律】
1336 - Sigma FunctionPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSigma function is an interesting function in Number Theory.
2015-08-21 17:48:05 1212
原创 LightOJ Aladdin and the Flying Carpet 1341【算数基本定理+几何】
1341 - Aladdin and the Flying CarpetPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIt's said that Aladdin had to solve seven my
2015-08-21 12:05:54 1673
原创 LightOJ Brush (V) 1019【简单最短路】
1019 - Brush (V)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBTanvir returned home from the contest and got angry after seeing
2015-08-21 08:50:05 718
原创 LightOJ Bi-shoe and Phi-shoe 1370【欧拉函数+素数打表】
1370 - Bi-shoe and Phi-shoePDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBBamboo Pole-vault is a massively popular sport in Xzh
2015-08-21 08:44:09 1627
原创 LightOJ Array Queries 1082【线段树求区间最值】
1082 - Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBGiven an array with N elements, indexed from 1 to N. Now you
2015-08-20 22:00:02 1277
原创 HDOJ To The Max 1081【动态规划-详解求最大子矩阵】
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9879 Accepted Submission(s): 4762Problem DescriptionGiven a two-dim
2015-08-20 21:54:58 1254
原创 LightOJ Trailing Zeroes (III) 1138【二分搜索+阶乘分解】
1138 - Trailing Zeroes (III)PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou task is to find minimal natural number N, so tha
2015-08-20 21:18:05 1563
原创 【基础数论】十分钟学会计算欧拉函数
欧拉函数欢迎各位读者指出不足,谢谢~首先我们要知道欧拉函数是个什么东东?废话不多说~欧拉函数就是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。欧拉函数的通式:φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为n的所有质因数,n是不为0的整数。φ(1)
2015-08-20 12:50:39 13935 4
原创 SPOJ AMR11E - Distinct Primes 10232【素数打表】
AMR11E - Distinct Primesno tags Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it.
2015-08-20 09:55:32 1316
原创 POJ Divisibility 1745【动态规划】
Language:DefaultDivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11045 Accepted: 3950DescriptionConsider an arbitrary sequence of int
2015-08-19 20:52:38 1225
原创 POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
Language:Default青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98005 Accepted: 18548Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在
2015-08-19 00:11:29 1938 6
原创 矩阵相乘优化算法实现讲解
矩阵相乘算法优化详解!在学习矩阵算法的相关操作时,矩阵相乘是最基础的算法,也是比较简单的算法,但是也是非常重要的算法。
2015-08-18 17:27:38 17457 18
原创 UVA Leading and Trailing 11029【数学+快速幂】
11029 - Leading and TrailingTime limit: 3.000 secondsApart from the novice programmers, all others know that you can’t exactly represent numbers raisedto some high power. For example, the C fu
2015-08-18 14:19:04 864
原创 UVA Triangle Counting 11401【几何+数学】
11401 - Triangle CountingTime limit: 1.000 seconds题意:给你n个线段,长度1-n。问可以组成多少不同的三角形解题思路:设最大边长为x的三角形有C(x)个,另外两条边长分别为y和z,根据三角不等式有y+z>x。所以z的范围是x-y ①根据这个不等式,当y=1时x-1 ②上面的解包含了y=z的情况
2015-08-18 11:43:19 914
原创 HDOJ Matrix multiplication 4920【矩阵相乘】
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3594 Accepted Submission(s): 1502Problem DescriptionGi
2015-08-17 20:32:39 656
原创 ZOJ Team Formation 3870【位运算】
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KBFor an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of
2015-08-17 18:15:05 1100
原创 HDOJ 233 Matrix 5015【矩阵快速幂】
233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1355 Accepted Submission(s): 806Problem DescriptionIn our daily li
2015-08-15 19:19:31 2016
原创 HDOJ M斐波那契数列 4549【矩阵快速幂+快速幂+费马小定理+欧拉函数】
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2096 Accepted Submission(s): 596Problem DescriptionM斐波那契数列F[n]是一种整数数列,
2015-08-15 17:22:52 1106
原创 HDOJ Choose the best route 2680【最短路Dijkstra+反向建图】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10257 Accepted Submission(s): 3310Problem DescriptionOne
2015-08-14 15:55:50 740
原创 HDOJ find the safest road 1596【最短路变形】
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9033 Accepted Submission(s): 3173Problem DescriptionXX星球
2015-08-14 15:01:20 824
原创 HDOJ HDU Today 2112【最短路Dijkstra+字符串处理】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19366 Accepted Submission(s): 4552Problem Description经过锦囊相助,海东集团终于度
2015-08-14 14:24:52 1229
原创 HDOJ Arc of Dream 4686【矩阵快速幂】
Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 982Problem DescriptionAn Arc of Drea
2015-08-13 21:23:31 898
原创 HDOJ Page Rank 5097【2014上海邀请赛H题-简单矩阵】
Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 282 Accepted Submission(s): 77Problem DescriptionEvaluation and ra
2015-08-13 17:19:03 1094
原创 POJ 开关问题 1830【高斯消元求矩阵的秩】
Language:Default开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6656 Accepted: 2541Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关
2015-08-10 20:58:31 1882
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人