原创 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