原创 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 斕少家的院