原创 牛客oj 習題5.1堆棧的使用&&習題5.2計算表達式(逆波蘭)
送分題。 #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <v
2020-06-21 03:01:40
原创 牛客oj 習題9.1 瑪雅人的密碼（BFS）
BFS大水題。由於有兩個2、一個1、一個0的字符串中經過有限次移位後必定會得到2012，所以只有這些元素不夠的情況會出現解不開密碼。剩下的也沒什麼好說的，就是移位後判斷如果沒有2012就入隊。 #include <cst
2020-06-21 03:01:40
原创 牛客oj 習題4.2單詞替換&&習題4.3首字母大寫(字符串的處理)
牛客真辣雞，測試用例錯了幾年了也不知道改，白白浪費玩家時間。不過說起來，這題還挺有意思，主要就是練習stl的使用。 #include <cstdio> #include <iostream> #include <algori
2020-06-21 03:01:40
原创 牛客oj 習題10.4統計同成績學生人數（map）&& 習題10.5關門人和開門人（map）
map的操作一定要熟悉！！！ #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #
2020-06-21 03:01:40
原创 PAT1030 完美數列(記憶化優化)
先上題鏈接：click here 這題剛開始一看排序後無非就是對首部和尾部兩種狀態的操作，於是果斷來一發dfs，然後就各種超時，即使是優化到以下代碼這種優化到極致的代碼，依然超時，卡在第四個測試點。 然後一看N最大爲100000，那麼
2020-06-21 03:01:40
原创 牛客oj 習題11.2 第一題(並查集+set)
題目鏈接：click here 思路：挺抽象的一道題，他沒說有多少個節點，只給出道路以及其相連的點，那所有的節點就是已知道路對應的節點總和。這裏用set存儲最合適，因爲要去重。剩下就是標準的並查集了。另外這題沒給出數據範圍，那麼久老規
2020-06-21 03:01:40
原创 poj2488 A Knight's Journey（DFS+國際象棋座標系）
這題其實只有一點需要注意，就是國際象棋座標系的選取。 國際象棋有個特點，標號的時候行爲數字1~8，列爲字母A~H，行從上到下爲縱方向，列從左到右爲橫方向。不同於一般的座標系，上個圖就明白了： 剩下的就是普通的深搜了。
2020-06-21 03:01:40
原创 牛客oj 習題3.4奧運排序問題（較複雜的結構體排序）
沒想到浙大會出來這麼不嚴謹的題，數據量是多少都沒給，遇到這種情況給個十萬應付一下就好了。 整體思路沒什麼問題，就是對輸入的數據中拿出部分分別對他們排序，然後再遍歷找出名次，不要怕麻煩就好。1A。 #include <cstd
2020-06-21 03:01:40
原创 牛客oj 習題2.7Day Of Week&&習題2.8日期類(Map)
這題必須清楚第一個星期一是0001年1月1號，所以求星期幾就是從0001年1月1號到當前日期再%7，餘的過程有技巧。 剩下的就是對字符串的處理了我這裏用了Map。 #include <cstdio> #include <iost
2020-06-21 03:01:40
原创 STL使用匯總
很久以前對STL就學的不明不白，現在正好有空，也該收拾一下了。 一、vector的使用 1、vector叫動態數組，初始化時由於不知道自己的元素個數，所以不能用賦值法直接賦值，而只能用push_back()。當已經賦值後再修改元素時，可以
2020-06-21 03:01:40
原创 牛客oj 習題2.9Grading&&習題4.1skew數
本題爲送分題。 #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <
2020-06-21 03:01:40
原创 pat1146 Topological Order （拓撲排序）
題目鏈接：click here 思路：拓撲排序弱化版，甚至連拓撲序列都不用求，話說和拓撲排序相關的題目都很水啊。 #include <cstdio> #include <iostream> #include <algorit
2020-06-21 03:01:40
原创 牛客oj 習題9.2神奇的口袋（DFS）&& poj2362 Square（DFS）
最基礎的暴搜，連枝都沒剪都能過，好水啊。。。 #include <cstdio> #include <iostream> #include <algorithm> #include <string> #include <cs
2020-06-21 03:01:40
原创 牛客oj 習題11.1 找出直系親屬（前驅記錄）
題目鏈接：https://www.nowcoder.com/practice/2c958d09d29f46798696f15ae7c9703b?tpId=40&tqId=21453&tPage=1&rp=1&ru=/ta/kaoyan
2020-06-21 03:01:40
原创 牛客oj 習題8.1楊輝三角形(DFS)&&習題8.2全排列(DFS)
我比較笨，沒想出討論中絕大部分人的做法，不過還是把他A了。用容器模擬了DFS做出來，話說剛開始以爲這題輸出有問題，因爲相當於楊輝三角形砍了個頭。 話說討論裏那種做法也挺神奇，直接處理編號，我還以爲起碼要處理個數組啥的。。。 另外這
2020-06-21 03:01:30