原创 Octave 命令積累
Octave Learning A(:) : puts all elements into a single vector C=[AB] :put B at A’s right C=[A,B] :put B at A’s
2020-02-20 16:18:10
原创 pat1091-1100
1091bfs傻逼題，dfs會爆棧 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<q
2020-02-20 16:18:10
原创 pat1031-1040
1031 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> using
2020-02-20 16:18:10
原创 pat1051-1060
1051 自己寫的非常麻煩 http://blog.csdn.net/biaobiaoqi/article/details/9338397 的算法比較好，我的就貼下吧，主要對入棧出棧不夠理解 #include<cmath> #
2020-02-20 16:18:10
原创 hdu3081 Marriage Match II
新年第一篇，又花了一早上，真是蠢啊! 二分+網絡流 之前對於討論哪些人是朋友的時候複雜度過高 直接n3的暴力雖然看起來複雜度高，其實並不是每次都成立 #include<bits/stdc++.h> using namespa
2020-02-20 16:18:10
原创 pat1071-1080
1071 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> #includ
2020-02-20 16:18:10
原创 紅黑樹
最近要準備阿里的面試 就學習下紅黑樹 紅黑樹：根必爲黑，紅節點不會連續，黑高相等 保證了查詢複雜度小於logn 當然比較難理解的是插入，刪除 怎麼就旋轉跳躍，就又變成平衡了呢 真是牛逼 #include<bits/stdc
2020-02-20 16:18:10
原创 pat 1001-1010
最近有點神志無知 命運中很多事情真是奇妙 我必須改變自己的狀態 1001 簡單的模擬 #include<bits/stdc++.h> using namespace std; int main() { int a,b;
2020-02-20 16:18:10
原创 pat1021-1030
1021求樹的直徑網上一搜就有，但是我不太理解 只需要一共求兩次的dfs的論調，好吧我收回這句話，好想腦補了下，第一次dfs有多個最長點，只需要搜一個就行QAQ。這麼看來我寫麻煩了 #include<bits/stdc++.h>
2020-02-20 16:18:10
原创 線性規劃模板
前段時間我參加華爲比賽學習的線性規劃 雖然現在看來沒有卵用 將模板貼一下 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<
2020-02-20 16:18:10
原创 pat1081-1090
1081 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<ve
2020-02-20 16:18:10
原创 pat1041-1050
沒想到半天就做完了10題 = =，這幾題太簡單了,基本10分鐘一題 1041 #include<cmath> #include<map> #include<iostream> #include<cstring> #include
2020-02-20 16:18:10
原创 2017華爲軟件精英挑戰賽總結
這麼久了還是想寫個博客，其實複賽第五沒有想象中那麼遺憾，雖然那天晚上自己還是比較傷心。回想整個過程，自己的代碼確實沒有超哥，凱神優秀。 從費用流輸掉的那個acm青島站，必須要從費用流贏回來。 我到底算不算超越了自己？我覺得只是
2020-02-20 16:18:09
原创 pat1061-1070
1061 我想吐槽這題的題意不夠清楚，不過下次得長記性，對於模糊的題意要大膽猜測，而不是固執己見 #include<iostream> #include<cstdio> #include<map> #include<cstring
2020-02-20 16:18:09
原创 CF384 div2 E. Vladik and cards
題意 給你一個1−8 的排列，求一個滿足條件的最長子序列 每種數字的差小於等於1 ，並且每種數字之內是連續的 解法 首先單純認爲用dp 肯定不行的 所以應該考慮二分答案（所求長度具有二分性） 再用dp判斷是
2020-02-20 16:18:09