原创 7-21 Counting Leaves
題目 題意： 給定樹的結點個數n，m個非葉子結點的孩子，要求輸出樹的每層孩子個數 tip：建樹+層序遍歷 #include<iostream> #include<vector> #include<algorithm> using nam
2020-02-25 03:40:36
原创 1127 ZigZagging on a Tree（無需建樹）
題目 題意： 給出一個樹的中序和後序遍歷結果，求它的Z字型層序遍歷，也就是偶數層從右往左，奇數層從左往右遍歷 tip：無需建樹，遞歸即可 #include<iostream> #include<map> #include<vector>
2020-02-25 03:40:36
原创 7-7 Complete Binary Search Tree
題目 題意：給定序列，要求輸出對應完全二叉搜索樹的層序遍歷 tip：直接對原數組利用完全二叉搜索樹性質遍歷輸出 #include<iostream> #include<vector> #include<algorithm> using
2020-02-25 03:40:36
原创 素數篩選
題目：給定數n輸出裏面素數的個數。 tip：三種做法 #include<iostream> #include<vector> #include<cmath> using namespace std; const int maxn=1e
2020-02-25 03:40:36
原创 1014 Waiting in Line
題目 題意：給出銀行的窗口數n，以及每個窗口黃線隊伍最多能容納的人數m，k個顧客，以及每個顧客處理的時間，顧客 優先選擇黃線隊伍最短的窗口辦理業務，對於給出的Q個查詢，問被查詢的顧客的離開銀行的時間，如果事務辦理失敗則輸出“Sorry”，
2020-02-25 03:40:36
原创 7-2 Reversing Linked List
題目 題意：給定鏈表上的每個節點信息，要求連續K的結點翻轉，並輸出最後翻轉後的結果 tip：模擬+reverse #include<iostream> #include<algorithm> using namespace std;
2020-02-25 03:40:36
原创 7-24 Find More Coins
題目 題意：給定序列要求找出子序列滿足遞增且和爲M且爲最小序列(即最長序列） tip：DFS #include<iostream> #include<vector> #include<algorithm> using namespace
2020-02-25 03:40:36
原创 《囧媽影評》有意義
《囧媽影評》 本該寫在後頭：與《銀河補習班》一起給爸爸，給媽媽。第一次做兒子，不是“理想”中的兒子，但是是獨一無二的兒子。兩部電影和《我不是藥神》：10分。 2020年2月8，農曆正月十五，凌晨一點，拖了兩週的影評終於在《紅莓花兒開》
2020-02-25 03:40:36
2
原创 1026 Table Tennis（難）
題目 題意： k張桌子，球員到達後總是選擇編號最小的桌子。如果訓練時間超過2h會被壓縮成2h，如果到達時候沒有球桌空閒就變成隊列等待。k張桌子中m張是vip桌，如果vip桌子有空閒，而且隊列裏面有vip成員，那麼等待隊列中的第一個vip球
2020-02-25 03:40:36
原创 7-17 Hashing
題目 題意：二次探測消除衝突的哈希算法 #include<iostream> using namespace std; int prime[1000002]= {1,1,0}; void isprime() { for(int i=
2020-02-25 03:40:36
原创 7-4 List Leaves
題目 題意：給定二叉樹上結點信息，要求按照從低到高從左到右輸出葉子結點 tip：層序遍歷 #include<iostream> #include<string> #include<vector> #include<queue> usin
2020-02-25 03:40:36
原创 7-10 Saving James Bond - Easy Version
題目 題意： 50*50的池塘裏有n條鱷魚，中心有直徑爲15的圓臺，jams要踩着鱷魚的頭部連跳到池塘岸上，jams最大跨步爲m，要求輸出jams能否順利到岸 tip：DFS+sort #include<iostream> #inclu
2020-02-25 03:40:36
原创 第K小的數字
題目：給定無序序列，要求輸出第k小的數字 tip1：排序完直接選第k小的數字 O(nlog(n)) #include<iostream> #include<vector> #include<algorithm> using namesp
2020-02-25 03:40:36
原创 1131 Subway Map
題目 題意： 找出一條路線，使得對任何給定的起點和終點，可以找出中途經停站最少的路線；如果經停站一樣多，則取需要換乘線路次數最少的路線 tip：DFS + map 分析：0.可以這樣計算出一條線路的換乘次數：在line[10000][10
2020-02-25 03:40:36
原创 7-30 Table Tennis（難
題目 題意： 一個乒乓球俱樂部有N張乒乓球桌對外開放。乒乓球桌編號爲1 ~ N。對任何一對運動員，如果他們到達時有空餘的乒乓球桌，他們會被分配到可用的編號最小的那張乒乓球桌。如果所有的桌子都被佔了，他們必須在隊列中等待。假設任何一對運動
2020-02-25 03:40:26