原创 HDU-2897 邂逅明下

邂逅明下 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5267   

原创 POJ 1190生日蛋糕

生日蛋糕 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21221   Accepted: 7546 Description 7月17日是Mr.W的生日

原创 Uva -11624 Fire!

原題鏈接:https://vjudge.net/problem/UVA-11624 雙入口同時BFS #include<bits/stdc++.h> #define INF 10001010 using namespace std; ch

原创 Uva10047 The Monocycle

原題鏈接:https://vjudge.net/problem/UVA-10047 絞盡腦汁的圖論題,雖然只是bfs但是要求到達的最小時間以及符合到達終點的條件還是需要思考一番。 用優先隊列保證到達時間最小,每一個方塊的訪問方式由進入的方

原创 HDU 1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 51Nod 1119 機器人走方格 組合數模板

機器人走方格V2 M*N的方格,一個機器人從左上走到右下,只能向右走或向下走。有多少種不同的走法?由於方法數量可能很大,只需要輸出MOD^9+7的結果。 第一行,2個數M,N中間用空格隔開。(2<=m,n<=1000000) 輸出走法數量

原创 51Nod 1265 四點共面

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

原创 51Nod 1298 圓與三角形 計算幾何

1298 圓與三角形 題目來源: HackerRank 基準時間限制:1 秒 空間限制:131072 KB 分值: 0 難度:基礎題 給出圓的圓心和半徑,以及三角形的三個頂點,問圓同三角形是否相交。相交輸出"Yes"

原创 CodeForces - 96D Volleyball 最短路

D. Volleyball time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp

原创 HDU 2586 How far a way

勇氣小鎮是一個有着n個房屋的小鎮,爲什麼把它叫做勇氣小鎮呢,這個故事就要從勇氣小鎮成立的那天說起了, 修建小鎮的時候,爲了讓小鎮有特色,鎮長特地只修

原创 博弈題目小結

原博地址:http://blog.csdn.net/ACM_cxlove?viewmode=contents  首先當然要獻上一些非常好的學習資料: 基礎博弈的小結:http://blog.csdn.net/acm_cxlove/a

原创 最長上升子序列nlogn的求法

假設存在一個序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出來它的LIS長度爲5。n 下面一步一步試着找出它。 我們定義一個序列B,然後令 i = 1 to 9 逐個考察這個序列。 此外,我們用一個變量Len來記錄現

原创 Codeforces 950 C. Zebras

C. Zebrastime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputOleg writ

原创 HDU 1978 How many ways

How many ways Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 Codeforce 931 C. Laboratory Work

C. Laboratory Worktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output