原创 PAT 甲級 1084 Broken Keyboard 散列
思路 兩個字符串分別用string ori, test保存下來。map<string, int>vis標記該字符是否已經在ori出現過，vector values來保存ori中出現過的字符，map<string, int>appe
2020-06-16 05:14:53
原创 PAT甲級 1086 Tree Traversals Again （二叉樹遍歷+一個轉彎）
思路 唯一二叉樹的建立必須需要中序序列+前序/後序/層次遍歷，在題目裏面找。這裏實在不好看出來。就嘗試着把入棧序列出棧序列寫出來看看有沒有突破口叭。 入棧序列即是前序遍歷，出棧序列即是中序遍歷 寫題歷程 代碼 #include
2020-06-16 05:14:53
原创 Codeforces Round #590 (Div. 3) - E. Special Permutations(差分數組/線段樹)
室友這題搞不懂，於是在她出去玩的時候我幫她研究題解…第一次瞭解了差分數組的知識 差分數組入門：https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html 寫的真的很好，一康就懂惹
2020-06-16 05:14:53
原创 PAT甲級 1033 To Fill or Not to Fill
解題總結 寫題目之前一定要用文檔把思路和解題寫下來，儘量深儘量細，重複代碼儘量用函數實現功能減少代碼量，可大大減少潛在錯誤。 據說可以用以下代碼來輸入輸出？ 寫題路程 看到題目大意爲汽車加油最小花費/最大路程，以爲和以前看到的一個
2020-06-16 05:14:53
原创 杭電OJ 2077 漢諾塔IV
Problem Description 還記得漢諾塔III嗎？他的規則是這樣的：不允許直接從最左(右)邊移到最右(左)邊(每次移動一定是移到中間杆或從中間移出)，也不允許大盤放到小盤的上面。xhd在想如果我們允許最大的盤子放到最上面
2019-02-14 20:40:17
原创 18:驗證子串(C語言）
題目 輸入兩個字符串，驗證其中一個串是否爲另一個串的子串。 輸入 輸入兩個字符串， 每個字符串佔一行，長度不超過200且不含空格。 輸出 若第一個串s1是第二個串s2的子串，則輸出(s1) is substring of (s2) 否
2018-11-28 13:09:50
原创 17:字符串判等 (C語言) 先輩版
描述 判斷兩個由大小寫字母和空格組成的字符串在忽略大小寫，且忽略空格後是否相等。 輸入 兩行，每行包含一個字符串。 輸出 若兩個字符串相等，輸出YES，否則輸出NO。 樣例輸入 a A bb BB ccc CCC Aa BBbb C
2018-11-28 13:09:50
原创 忽略大小寫的字符串比較 C語言
描述 一般我們用strcmp可比較兩個字符串的大小，比較方法爲對兩個字符串從前往後逐個字符相比較（按ASCII碼值大小比較），直到出現不同的字符或遇到’\0’爲止。如果全部字符都相同，則認爲相同；如果出現不相同的字符，則以第一個不相同
2018-11-26 05:22:51
原创 字符串練習 整理藥名
整理藥名 描述 醫生在書寫藥品名的時候經常不注意大小寫，格式比較混亂。現要求你寫一個程序將醫生書寫混亂的藥品名整理成統一規範的格式，即藥品名的第一個字符如果是字母要大寫，其他字母小寫。如將ASPIRIN、aspirin整理成Aspir
2018-11-26 05:22:51
原创 17:字符串判等（C語言）
描述 判斷兩個由大小寫字母和空格組成的字符串在忽略大小寫，且忽略空格後是否相等。 輸入 兩行，每行包含一個字符串。 輸出 若兩個字符串相等，輸出YES，否則輸出NO。 樣例輸入 a A bb BB ccc CCC Aa BBbb C
2018-11-26 05:22:51
原创 笨小猴 （C語言）
標題06:笨小猴 總時間限制: 1000ms 內存限制: 65536kB 標題描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！ 這種方法的具體
2018-11-20 05:45:12
原创 計算2^N（高精度計算）C語言
計算2^N（高精度計算）C語言 總時間限制: 1000ms 內存限制: 65536kB 描述 任意給定一個正整數N(N<=100)，計算2的n次方的值。 輸入 輸入一個正整數N。 輸出 輸出2的N次方的值。 樣例輸入 5 樣例輸出
2018-11-20 05:45:12