原创 hdoj1084 What Is Your Grade?(思路很簡單)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1084 感覺我已經用stl走火入魔了，看到這道題需要分別對完成不同題數的學生進行排序，就又想用vector存儲，v[i]的i表示的是做出題的題數。

2020-06-30 21:38:31

原创 hdoj1077 Catching Fish(幾何題，枚舉遍歷)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1077 可以由兩個點確定兩個圓心。圓心與兩個點的距離爲1，畫圖易知，圓心位於兩點連線的中垂線上， 本題的關鍵就在於求出圓心座標。 存在兩種情況 1

2020-06-30 21:38:31

原创 hdoj1079 Calendar Game(分析奇偶，找規律，博弈)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1079 我們首先要認清的是，在這種博弈問題上，一開始處於優勢的一方一定會努力保持自己的優勢，而處於劣勢的一方肯定在不斷尋找翻盤點。 這題沒有很複雜

2020-06-30 21:38:31

原创 hdoj1075 What Are You Talking About(STL map處理字符串)

來源：http://acm.hdu.edu.cn/showproblem.php?pid=1075 運用map處理問題 具體見代碼註釋 #include<stdio.h> #include<string> #include<iostre

2020-06-30 21:38:31

原创 hdoj1001 Sum Problem(細心點)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1001 注意題目要求最後結果不能超過32位,所以我設的long long64位類型。 代碼如下 #include<stdio.h> int mai

2020-06-02 10:28:36

原创 hdoj1005 Number Sequence(找規律)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1005 很明顯找規律的題目，因爲它給出的n太大，遍歷的話一定會超時。 代碼如下: #include<stdio.h> #include<strin

2020-06-02 10:28:36

原创 hdoj1088 Write a simple HTML Browser(在於細心)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1088 考察格式。 空格同樣計入長度。 代碼如下 #include<stdio.h> #include<string> #include<iost

2020-06-02 10:28:36

原创 hdoj1089~hdoj1096 A+B問題(輸入輸出的格式)

就是考察輸入輸出的格式: 1089 #include<stdio.h> int main() { int a,b; while(~scanf("%d%d",&a,&b)) { printf("%d\

2020-06-02 10:28:36

原创 hdoj1098 Ignatius's puzzle(數論)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1098 先給出費馬小定理:假如a是整數，p是質數，且a,p互質(即兩者只有一個公約數1)，那麼a的(p-1)次方除以p的餘數恆等於1。 題意:f(

2020-06-02 10:28:36

原创 hdoj 1007 Quoit Design(分治法)

題意:給你n個點，讓你求出n個點裏距離最近的兩點距離。 思路:分治法先把點按照座標x進行排序，劃分爲左右兩部分， 最近點對有三種情況，都在左半部分，都在右半部分，兩點分別在左邊和右邊 遞歸求出都在左邊和都在右邊的情況，選一個最小值m1。

2020-06-02 10:28:36

原创 hdoj1072 Nightmare(bfs尋找最短時間)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1072 創建了一個點的結構體point用來存儲當前座標和剩餘時間及已花費的時間。 很重要的一點就是你得存儲到每個點時剩餘的時間，這個值由上一個點及

2020-02-21 01:17:11

原创 hdoj1082 Matrix Chain Multiplication(棧的運用)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1082 感覺自己做複雜了，還用了map。 代碼如下: #include<stdio.h> #include<string> #include<io

2020-02-21 01:17:11

原创 hdoj1074 Doing Homework(好題呀，狀態壓縮+DP)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1074 參考了網上的代碼，然後自己又重新敲了一遍。 需要用到狀態壓縮，壓成二進制來表示不同的狀態。有關狀態壓縮的講解：http://www.cnb

2020-02-21 01:17:11

原创 hdoj1080 Human Gene Functions(DP解決LCS問題!)

來源:http://acm.hdu.edu.cn/showproblem.php?pid=1080 類似於求最長公共字串，在dp的初始化和狀態轉移方程的書寫上有少許差別。 dp[i][j] = dp[i-1,j] + dist[s1[i]

2020-02-21 01:17:11

原创 hdoj1073 Online Judge(對字符串的操作問題)

來源http://acm.hdu.edu.cn/showproblem.php?pid=1073 模擬簡單的oj系統，考察對字符串的操作，關鍵在於如何成功的把數據都存入字符串。 代碼如下: #include<stdio.h> #inclu

2020-02-21 01:17:11