原创 Qin Shi Huang's National Road System

次小生成樹優先隊列優化   Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768

原创 迷宮尋寶(一)(bfs)

http://acm.nyist.net/JudgeOnline/problem.php?pid=82/ 題意:從S開始搜索到G,圖中若遇到門則需要判斷是否已經找到所有的鑰匙,若無,則不能通過此門,反之則通過。數據太弱,有些思路錯的代碼也

原创 Meeting(未建邊的最短路)

第一次接觸這種題目,a了一天,終於a過了,趕緊上課去 http://acm.hdu.edu.cn/showproblem.php?pid=5521 Meeting Time Limit: 12000/6000 MS (Java/Oth

原创 最少攔截系統

http://acm.hdu.edu.cn/showproblem.php?pid=1257 確實不是dp 最少攔截系統 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:

原创 A strange lift

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:

原创 強大的STL之set

本題用set輕鬆搞定,排序加去重首選set,不選pair。熟悉一下STL 一種排序 時間限制:3000 ms  |  內存限制:65535 KB 難度:3 描述 現在有很多長方形,每一個長方形都有一個編號,這個編號可以重複;還知道這個

原创 Coverage

http://acm.hdu.edu.cn/showproblem.php?pid=3425 Coverage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768

原创 c++類實現

大部分已經實現,小部分大同小異 因爲上課還沒上到運算符重載,以前寫優先隊列之類的都是friend重載,今天意外的發現有些不能用friend那個樣子重載。 /************** 大概的已經完成了 ***************/

原创 k尾相等數

http://acm.whu.edu.cn/land/problem/detail?problem_id=1313 數論題目,對1000求餘,餘數肯定會循環,枚舉指數,注意循環的推出條件即可; Problem 1313 - K尾相等數

原创 確定比賽名次(拓撲序)

http://acm.hdu.edu.cn/showproblem.php?pid=1285 確定比賽名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/327

原创 求逆序數(樹狀數組+離散)

http://acm.nyist.net/JudgeOnline/problem.php?pid=117 求逆序數 時間限制:2000 ms  |  內存限制:65535 KB 難度:5 描述 在一個排列中,如果一對數的前後

原创 計算幾何之兩線段相交

http://poj.org/problem?id=2653 const double eps=1e-8; int cmp(double x){ if(fabs(x)<eps)return 0; if(x>0)return

原创 To The Max(dp思想)

http://acm.hdu.edu.cn/showproblem.php?pid=1081 To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536

原创 拓撲排序

hdu1285 數據結構: vector<vector<int> >G;//存儲圖; int cnt_in[n];//定點n的入度; 用隊列作爲入度尾0的容器;  priority_queue<int,vector<int>,greate

原创 1010 - Knights in Chessboard(找規律)

http://www.lightoj.com/volume_showproblem.php?problem=1010 1010 - Knights in Chessboard     PDF (English) Statistics