原创 POJ:3050 Hopscotch(DFS+set)
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4071 Accepted: 2708 Description The cows p
原创 Codeforces 140A:New Year Table(數學幾何&&精度)
A. New Year Table time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu
原创 51nod:1079 中國剩餘定理(數學)
1079 中國剩餘定理 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 一個正整數K,給出K Mod 一些質數的結果,求符合條件的最小的K。例如,K % 2 = 1,
原创 Codeforces 100187E:Two Labyrinths(搜索&&BFS)
E. Two Labyrinths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output
原创 HDU:1398 Square Coins(母函數)
Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1
原创 知識點:求乘法逆元的幾種方法
轉自:http://www.cnblogs.com/james47/p/3871782.html 原文: (數學渣,下面的文字可能有誤,歡迎指教) 乘法逆元的定義貌似是基於羣給出的,比較簡單地理解,可以說是倒數的概念的推廣。記a的
原创 51nod:1130 N的階乘的長度 V2(斯特林近似)(數學公式)
1130 N的階乘的長度 V2(斯特林近似) 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 輸入N求N的階乘的10進製表示的長度。例如6! = 720,長度爲3。
原创 知識點:約瑟夫環遞推公式
傳送:http://www.cnblogs.com/kkrisen/p/3569281.html 遞推公式:f[1]=0,f[n]=(f[n-1]+k)%n。f[i]是有i個人時,勝出的那個人的編號(編號從0~n-1) 我一開始一直
原创 51nod:1073 約瑟夫環(數學,遞推)
1073 約瑟夫環 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 N個人坐成一個圓環(編號爲1 - N),從第1個人開始報數,數到K的人出列,後面的人重新從1開始報
原创 51nod:1174 區間中最大的數(RMQ)
1174 區間中最大的數 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 給出一個有N個數的序列,編號0 - N - 1。進行Q次查詢,查詢編號i至j的所有數中,最大
原创 CSU OJ:1241 數字序列(並查集+思維)
1241: 數字序列 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 200 Solved: 31
原创 51nod:1081 子段求和(樹狀數組)
1081 子段求和 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 給出一個長度爲N的數組,進行Q次查詢,查詢從第i個元素開始長度爲l的子段所有元素之和。 例如,1
原创 HDU:1166 敵兵佈陣(線段樹)
敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18917
原创 CSU OJ:1347 Last Digitn(找規律||找週期+快速冪)
1347: Last Digit Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 261 Solve
原创 CSU OJ:1255 斕少摘蘋果(思維)
斕少摘蘋果 Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 斕少家的院