原创 嘗試寫一篇題解報告

這是一個用md寫的題解報告的示例 題目大意: 題面 解題思路: 具體的解題思路+解題步驟 先***** 再***** 然後** 最後** 完成~ 題目坑點: 題目有哪些意想不到的坑 我的代碼: #include<bits/st

原创 poj 1321棋盤問題(補充)

poj 1321棋盤問題 **Description 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋

原创 PAT螺旋矩陣(25)

** 題目: ** 本題要求將給定的N個正整數按非遞增的順序,填入“螺旋矩陣”。所謂“螺旋矩陣”,是指從左上角第1個格子開始,按順時針螺旋方向填充。要求矩陣的規模爲m行n列,滿足條件:m*n等於N;m>=n;且m-n取所有可能值

原创 hdu 3183 A Magic Lamp

hdu 3183 A Magic Lamp A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

原创 PAT:1082. Read Number in Chinese (25)

參考網上的代碼,感覺邏輯性很強,值得自己學習 #include<stdio.h> #include<iostream> #include<cstring> #include<string.h> #include<string> #

原创 hdu 3744 A Runing Game

## A Runing Game ## A Runing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth

原创 hdu 3750 Guess Game

hdu 3750 Guess Game Problem Description Bob plays the “guess the number right” with Alice recently,the game’s rul

原创 1055. 集體照 (25)

集體照 (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 拍集體照時隊形很重要,這裏對給定的N個人K排的隊形設計

原创 hdu3184 All Can Do

hdu3184 All Can Do 題目: Description Construct a number N follows three below restrictions: 1. T-1 <= Log10N < T,

原创 PTA 1118 Birds in Forest

題意:好幾張圖片,一張圖片上的鳥在一棵樹上。問有幾棵樹 思路:並查集 注意點:最後一個樣例超時,優化一下並查集 #include<bits/stdc++.h> using namespace std; int bird[10005];

原创 PTA 1145 Hashing - Average Search Time

題意:模擬一下hash表,用平方探測法來處理衝突,最後輸出查詢的平均時間 思路:模擬hash 注意點:時間的運算應該要更加熟練掌握,什麼時候是跳出循環的關鍵 #include<bits/stdc++.h> using namespac

原创 PTA 1144 The Missing Number

題意:給數字,找出這個序列中缺少的最小的正整數 思路:放在set中,然後遍歷 注意點:3\n 1 2 3 輸出 4 #include<bits/stdc++.h> using namespace std; int main(){

原创 PTA 1141 PAT Ranking of Institutions

題意:給出學校的名字和每次考試的分數,對應考試的成績總和和次數 思路:將分數和次數都放在map裏,然後排序 注意點:一開始先用double存,最後轉成結構體的時候用int存 #include<bits/stdc++.h> using

原创 PTA 1147 Heaps(30 分)

題意:判斷是最大堆還是最小堆或者不是堆 思路:直接分析i i*2 i*2+1之間的關係 注意點:輸入的數字是在int範圍內的所有數字,一開始的時候,我把數組置空成-1的然後錯了好幾個樣例,回去看看題目,然後加了一個數組判斷這個點是不是

原创 PTA 1003 Emergency

題意:給一個無向圖,圖上的每個點有權重,然後寫出從起始點到終點的最短路的個數和最大權重和 思路:dis 注意點:…求最短路的個數的時候,如果當前的點到起點長度等於當前點到前一個點再到終點的路程的時候,個數應該是當前點+=前一個點(=