原创 甲級PAT 1026 Table Tennis (30 分)（模擬+三大坑點總結）
【題意】 有一家乒乓球的店，營業時間爲8:00-21:00。現在已知一天要接待的客戶對數，每對客戶的抵達時間、使用桌子時間和是否爲VIP，然後是K張桌子，M張VIP桌和M張VIP桌的編號。要求按接待時間輸出每對被服務的客戶的抵達時間、開始
2020-06-17 11:03:03
原创 2019前端「HTML+CSS」零基礎入門之 HTML學習筆記
目錄 2019前端「HTML+CSS」零基礎入門 課時1 課程嚮導 課時2 html 初級篇 - 基礎標籤 課時3 html 進階篇 - 高級標籤 2019前端「HTML+CSS」零基礎入門之 CSS學習筆記 2019前端「HTML+
2020-06-17 04:02:57
原创 PAT 甲級 1098 Insertion or Heap Sort (25 分)
【題意】 給定一個序列的初始狀態和經過某種排序幾個步驟之後的結果，要求判斷是插入排序還是堆排序，並輸出執行下一個步驟之後的結果。 【題解】 不清楚插入排序和堆排序的請移步：八大排序 首先，我們根據排序過程中得到的序列判斷是哪種排序。怎麼判
2020-06-17 04:02:57
原创 2020 CCPC Wannafly Winter Camp 1 重現賽 H 最大公約數（思維）
【題目】 【題解】 對於給定的範圍[1,n]內的k，要求我們判斷是否正確，並輸出最小的判斷數字。 首先我們根據樣例來遞推一下思路是否正確： Input ：10 1 Output：210 假如k是正確的，那麼gcd(k,k)=k
2020-06-17 04:02:57
原创 分解質因數、求因子數和因子和（唯一分解定理）
【唯一分解定理】 又稱算術基本定理，可以描述爲：任意一個大於1的正整數都能表示成若干個質數的乘積，且表示的方法是唯一的。換句話說，一個數能被唯一地分解成質因數的乘積。 公式：， 因子數： p1可以取的個數爲[0, a1]，p2可以取的
2020-06-17 03:12:14
原创 操作系統 第一章引論 學習筆記
目錄 1.1 計算機系統組成 1.2 操作系統的作用和定義 1.3 操作系統的發展過程 1.4 操作系統的分類 1.5 操作系統的功能和特性 1.6 操作系統的結構模型 1.1 計算機系統組成 計算機系統包括硬件系統和軟件系統兩部分，操作
2020-06-17 03:12:14
原创 AtCoder Contest 153 E - Crested Ibis vs Monster（完全揹包）
【題目】 E - Crested Ibis vs Monster 【題解】 將題目轉化成選取一些物體，使得價值總和不小於h的所選物體的最小體積和這樣一個完全揹包問題，每個物體可以選擇多次。 臨界值爲什麼可以是2e4呢？因爲我們考慮最壞
2020-06-17 03:12:14
原创 計算機網絡第七版謝希仁 - 第二章物理層 - 學習筆記
目錄 本章最重要的內容 2.1 物理層的基本概念 2.2 數據通信的基本知識 2.2.1 數據通信系統的模型 2.2.2 有關信道的幾個基本概念 2.2.3 信道的極限容量 2.3 物理層下面的傳輸媒體 2.3.1 導引型傳輸媒體 2.
2020-06-17 03:12:14
原创 zcmu 1540: 第k大數（思維+二分）
【題解】 n*m有1e10顯然我們不可能直接對生成的序列做什麼操作，所以我們考慮通過原始序列作出某種判斷得出答案。 詢問的n*m個元素從大到小排序，這樣的一個數組顯然是具有單調性的，所以很容易想到用二分。 但是想到怎麼二分並且優化時間複雜
2020-06-17 03:12:14
原创 甲級PAT 1010 Radix (25 分)（考慮溢出）
【題意】 給定兩個數N1，N2（均不超過10位），和一個tag（1或2）和radix（表示幾進制），要求判斷當數是一個radix進制數時，是否存在一種進制使得另一個數等於這個數成立。 【題解】 一開始我們很容易會以爲進制數只可能在【2，3
2020-06-17 03:12:14
原创 2019前端「HTML+CSS」零基礎入門之 CSS學習筆記
目錄 2019前端「HTML+CSS」零基礎入門 2019前端「HTML+CSS」零基礎入門之 HTML學習筆記 課時4 css初級篇-css引入css基礎選擇器選擇器權重 課時5 css複雜選擇器，權
2020-06-17 03:12:14
原创 2019牛客國慶集訓派對day4 H：Highway（樹形dp求樹上最長路徑）
【題意】 給定一棵樹，兩個結點之間的距離爲樹上路徑的長度，要求構造一棵樹上所有邊的權值和最大的樹並輸出權值。 【題解】 我們可以把這個問題轉化成，求每個結點的樹上最長路徑再加入到新構造的樹中，注意n個長度求和後要刪去最長邊，因爲最長的路徑
2020-06-17 03:12:14
原创 Codeforces Round #589 (Div. 2) C.Primes and Multiplication（質因數分解）
【題解】 題意： 定義 爲x的所有質因數的集合； 定義 爲找到一個最大的整數 使得n能被 整除，； 定義 爲 ，； 給定x,n，要你輸出 。 題解： x有1e9，n有1e18，我們首先考慮到1e9範圍內的數字最多有不超過10
2020-06-17 03:12:14
原创 甲級PAT 1016 Phone Bills (25 分)（模擬，注意輸出格式）
【題意】 給定一天24個時段每分鐘的話費和一個指定月份的多個人的所有通話記錄，要求算出每個人的月話費賬單並按樣例格式輸出。 【題解】 嘔，我吐啦，居然wa在最後的輸出格式上，小數點後要不足兩位補0啊啊啊，真·寫題三分鐘debug一小時 思
2020-06-17 03:12:14
原创 甲級PAT 1069 The Black Hole of Numbers (20 分)（模擬）
【題意】 給定一個n(0,1e4)，要求輸出n的位數進行排列的 最大值-最小值=結果 ，直到出現黑洞數6174，或者一開始結果就爲0. 【題解】 一直過不去的測試點的原因在於，我用while循環將數字轉化成長度爲4的整型數組時，有可能只
2020-06-17 03:12:14