原创 POJ-2246（模擬矩陣相乘）
題目：http://poj.org/problem?id=2246 題目本身沒什麼難度，只不過不同風格的程序寫出來不一樣，這裏我用了遞歸降解 + 異常：遞歸降解是求解算術運算的利器；當矩陣維數不匹配時，拋出異常，然後遞歸棧自動回退到mai
2020-02-23 22:19:05
原创 第N個只包含3和4的數
論文看不進去，到GeeksforGeeks思考個問題。。。 原題連接：http://www.geeksforgeeks.org/find-nth-number-number-system-3-4/ 題目大意是，找出第N個十進制數，每一位要
2020-02-23 22:19:05
原创 POJ-3326(模擬登錄統計)
題目：http://poj.org/problem?id=3326 題目本身沒什麼難度，本來想着是不是還得搞個線段樹啥的，看了下數據量，暴力即可，這裏用了一個標誌位，標記是否對某個user的記錄進行了預處理，有點“寫時複製”的趕腳 #i
2020-02-23 22:18:55
原创 一個包子引發的血案——不加鎖的執行一個簡單函數
今天在nowcoder的每日一題上看到這麼一個問題，說是人人網的題，原題連接：http://www.nowcoder.com/discuss/1968?type=&order=0&pos=5&page=0 對於下面這個函數， int ad
2020-02-23 22:18:55
原创 POJ-1363（模擬出棧）
題目：http://poj.org/problem?id=1363 分析：簡單的棧模擬，看status上之前很多菊苣都是0ms的空間也很小，不知道是怎麼做的呢 #include <cstdio> int n, a[1005], st[
2018-08-26 06:05:12
3
原创 微軟2017實習生在線筆試題——hihocoder 1289——403 Forbidden
題目：http://hihocoder.com/problemset/problem/1289 分析：有N條已知的前綴字符串，回答M個query，每個query找到這N個字符串中第一個匹配的項，自然的想到O(length)複雜度的字典樹T
2018-08-26 06:05:10
3
原创 POJ-1321（類8皇后問題）
題目：http://poj.org/problem?id=1321 分析：題目數據量很小暴搜即可 #include <cstdio> int n, k, tot; char board[10][10]; void dfs(int x
2018-08-26 06:05:10
1
原创 網易遊戲2016校園招聘“遊戲研發&平臺開發”在線筆試——A題 Amusing Digits
注意，lz並沒有參加在線筆試，只是拿來練習一下，由於在hihocoder上並不能提交，只能用樣例測試，所以不保證答案完全正確 題目：http://hihocoder.com/contest/ntest2015septdev/problem
2018-08-26 06:05:10
原创 網易遊戲2016校園招聘“遊戲研發&平臺開發”在線筆試——B題 Best Compression Algorithms
注意，lz並沒有參加在線筆試，只是拿來練習一下，由於在hihocoder上並不能提交，只能用樣例測試，所以不保證答案完全正確 題目：http://hihocoder.com/contest/ntest2015septdev/problem
2018-08-26 06:05:10
原创 POJ-3856（模擬構造目錄樹）
題目：http://poj.org/problem?id=3856 分析：根據命令輸出構造出目錄樹，需要注意的地方：（1）cd 後跟的目錄可能之前沒有出現過；（2）根據deltree作爲case的最後一行輸入，而不是題目中說的每個case
2018-08-26 06:05:10
1
原创 POJ-1316（類素數篩選法）
題目：http://poj.org/problem?id=1316 分析：如果按照定義對每個數進行判斷則需要O(N*N)的時間，但用類似篩素數的思想，我們可以mark出所有不滿足條件的，自然而然的就可以輸出滿足條件的了，時間複雜度是O(N
2018-08-26 06:05:10
2
原创 PE-43（枚舉）
題目：https://projecteuler.net/problem=43 分析：數據量不大，一共也就10! = 3628800種排列，枚舉即可，這裏有幾個可以優化的地方： （1）0不能出現在數字的首位，所以枚舉時從1爲開頭即可 （2）
2018-08-26 06:05:10
原创 POJ-1680（遞歸模擬）
題目：http://poj.org/problem?id=1680 分析：父進程wait會等到子進程執行完成之後才繼續下一步，每個進程都執行相同的代碼，剛好和遞歸函數調用的方式一致。 需要注意的是【ProcessID==0】每個子進程僅打
2018-08-26 06:05:10
3
原创 POJ-2022（簡單HTML校驗）
題目：http://poj.org/problem?id=2022 分析：只有3種子節點，只需讓每個節點【開閉】統一即可 #include <stdio.h> #include <string.h> #include <string>
2018-08-26 06:05:10
3
原创 HDOJ-3528（If語句匹配模擬器）
題目：http://acm.hdu.edu.cn/showproblem.php?pid=3528 和POJ2314類似的思想，就是一個parser，畫畫狀態轉換關係就行了，不過需要注意的是：對單個case，遇到連續的兩個'\n'之後，本
2018-08-26 06:05:08
1