- 博客(65)
- 资源 (1)
- 收藏
- 关注
原创 【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 1192
原创 【哈希表除留余数法+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 1867
原创 【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 1089
原创 【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 2869
原创 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 2625 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 798
原创 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 1466
原创 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 1220
原创 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 1686
原创 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 727
原创 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 1642
原创 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 1285
原创 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 1269
原创 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 1577
原创 【基础数论】十分钟学会计算欧拉函数
欧拉函数欢迎各位读者指出不足,谢谢~首先我们要知道欧拉函数是个什么东东?废话不多说~欧拉函数就是指:对于一个正整数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 14240 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 1329
原创 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 1234
原创 POJ 青蛙的约会 1061【经典数论-扩展欧几里得】
Language:Default青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 98005 Accepted: 18548Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在
2015-08-19 00:11:29 1982 6
原创 矩阵相乘优化算法实现讲解
矩阵相乘算法优化详解!在学习矩阵算法的相关操作时,矩阵相乘是最基础的算法,也是比较简单的算法,但是也是非常重要的算法。
2015-08-18 17:27:38 17614 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 874
原创 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 923
原创 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 669
原创 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 1110
原创 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 2054
原创 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 1117
原创 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 753
原创 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 834
原创 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 1240
原创 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 908
原创 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 1100
原创 POJ 开关问题 1830【高斯消元求矩阵的秩】
Language:Default开关问题Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6656 Accepted: 2541Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关
2015-08-10 20:58:31 1892
原创 HDOJ Lanterns 3364【高斯消元求自由变元】
LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 497Problem DescriptionAlice has received
2015-08-10 17:56:27 1508
原创 POJ EXTENDED LIGHTS OUT 1222【高斯消元+位运算】
Language:DefaultEXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7672 Accepted: 4996DescriptionIn an extended version of the gam
2015-08-10 12:53:43 1098
原创 HDOJ Period 1358【KMP】
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s): 2155Problem DescriptionFor each prefix of
2015-08-08 21:17:12 597
原创 POJ Period 1961【KMP】
Language:DefaultPeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14658 Accepted: 6968DescriptionFor each prefix of a given string S with N ch
2015-08-08 21:09:49 709
原创 HDOJ A + B for you again 1867【KMP】
A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5114 Accepted Submission(s): 1286Problem DescriptionGenera
2015-08-08 18:16:42 780
原创 出的第一道题--陈公公找女友--【KMP】
问题 E: 陈公公找女友时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 18[提交][状态][讨论版]题目描述话说CZY来到了HPU之后,每天对着电脑码代码,码了一学期了,陈公公有一天敲代码敲累了,此刻的陈公公是身心疲惫啊,他突然想:要是有一个Girlfriend多好?于是,陈公公想要在学校找一个Girlfriend。话说在男女比7:1的比例之下很
2015-08-08 16:11:58 749
原创 HDOJ Guess the number 3337【神题-抓取杭电后台输出数据】
Guess the numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7077 Accepted Submission(s): 1626Problem DescriptionAekdyCoin
2015-08-08 13:57:40 1260
原创 POJ Fibonacci 3070【矩阵快速幂】
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10931 Accepted: 7770DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =
2015-08-08 09:45:20 1066
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人