原创 POJ:1664 放蘋果(遞歸,思維)

放蘋果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33123   Accepted: 20562 Description 把M個同樣的蘋果放在N個同

原创 HDU:6016 Count the Sheep(思維)

Count the Sheep  Accepts: 227   Submissions: 805  Time Limit: 3000/1500 MS

原创 51nod:1212 無向圖最小生成樹

1212 無向圖最小生成樹 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 收藏 關注 取消關注 N個點M條邊的無向連通圖,每條邊有一個權值,求該圖的最小生成樹。 Inpu

原创 POJ:1716 Integer Intervals(貪心)

Integer Intervals Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 14484   Accepted: 6153 Description A

原创 POJ:2719 Faulty Odometer(數學,排列組合)

Faulty Odometer Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9276   Accepted: 5743 Description You

原创 51nod:1265 四點共面(數學)

1265 四點共面 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題  收藏  關注 給出三維空間上的四個點(點與點的位置均不相同),判斷這4個點是否在同一個平面內(4點共線也算共面)

原创 51nod:1264 線段相交(數學幾何)

1264 線段相交 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題  收藏  關注 給出平面上兩條線段的兩個端點,判斷這兩條線段是否相交(有一個公共點或有部分重合認爲相交)。 如果相

原创 51nod:1181 質數中的質數(質數篩法)

1181 質數中的質數(質數篩法) 題目來源: Sgu 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題  收藏  關注 如果一個質數,在質數列表中的編號也是質數,那麼就稱之爲質數中

原创 HDU:5969 最大的位或(數學,二進制)

最大的位或 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1181    

原创 知識點:RMQ算法

1. 概述 RMQ(Range Minimum/Maximum Query),即區間最值查詢,是指這樣一個問題:對於長度爲n的數列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數列A中下標在i,j之間的最小/大值。這兩個問題

原创 POJ:2718 Smallest Difference(暴力枚舉)

Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10416   Accepted: 2845 Description

原创 HDU:2824 The Euler function(歐拉函數)

The Euler function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submissio

原创 HDU:1501 Zipper(DFS+剪枝)

Zipper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9915   

原创 51nod:1256 乘法逆元(數學)

1256 乘法逆元 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 給出2個數M和N(M < N),且M與N互質,找出一個數K滿足0 < K < N且K * M % N = 1,如果有多個

原创 Codeforces 100187B:A Lot of Joy(數學期望)

B. A Lot of Joy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan