原创 zoj 1005 Jugs BFS
感想：這是我的第一道oj題，思路我想了很久，感覺建模能力還是不夠強啊，理清楚了就好，把各個操作看成一條路，BFS就好 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode
2020-06-29 13:46:28
原创 zoj 1201 inversion
這道題我把它想複雜了，還以爲要用樹狀數組啥的，結果直接模擬就好了，P的時候直接暴力就出來了，I的時候最重要的是要從小到大排，即1一定是最小的，所以1一定是排在1+2=3第三個，2是第二小的，前面已經排了1，所以2排在3+1+1=5個，以此
2020-06-29 13:46:17
7
原创 1027 Larry and Inversions (35 分)
1027 Larry and Inversions (35 分) 又要找工作開始刷題了（等大佬內推），這道題題意很簡單，給一個1到N的數字的隨機順序數組，若分別將所有的子數組逆序表示，求所有的逆序數。 暴力解法 暴力做法很簡單，只
2020-06-29 13:46:17
原创 zoj 1204
感想：DFS遞歸求解 #include<iostream> #include<stdio.h> #include<algorithm> #include<string> #include<stack> #include<map> #inc
2020-06-29 13:46:15
原创 kickstart:Wiggle Walk
kickstart:Wiggle Walk暴力解法：優化解法 這道題本身比較麻煩，有四個方向，我們需要找到對應方向的下一個點。 暴力解法： 對於任意一步，當前點p和當前方向d， 記錄p的狀態爲被訪問 查詢p+d是否被訪問過，是則繼
2020-06-29 13:46:15
7
原创 3/29 百度筆試第三題ac代碼
3/29 百度筆試第三題ac代碼 題目 給定M*N的區域，給定一些點的座標代表星球，我們需要儘量避開上下邊界和星球，如果我要從左邊界到右邊界，任意點出發和停止，請問離所有星球和上下邊界的距離的最小值最大是多少？ 思路 核心思想就是
2020-06-29 13:46:14
原创 3/29百度筆試 第二題代碼
3/29百度筆試 第二題代碼 #include <map> #include <vector> #include <queue> #include <iostream> #include <algorithm> #include
2020-03-31 04:20:33
原创 1103. Integer Factorization (30)
1103. Integer Factorization (30) 時間限制 1200 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue T
2020-02-23 16:57:12
原创 shell腳本基礎
轉自http://blog.csdn.net/birdben/article/details/52157271 Shell腳本學習（一）Shell命令基礎 echo $SHELL # $SHELL是一個環境變量，它記錄用戶所使用的Shel
2020-02-23 16:57:12
原创 1064. Complete Binary Search Tree (30)
注意點： 1.直接把樹放在數組裏，不要用指針建樹 #include<cstdio> #include<iostream> #include<string> #include<algorithm> #include<map> #includ
2020-02-23 16:57:12
原创 zoj 1202
排列組合的簡單模擬 #include<iostream> #include<stdio.h> #include<algorithm> #include<string> #include<stack> #include<map> #incl
2020-02-23 16:57:12
原创 1091. Acute Stroke (30)
這題賊坑，我也是看了別人的博客提示才弄出來的1.理解題意，大概是要求聯通的1的個數大於T的區域有多少，聯通的三維的聯通（6個方向）2.不能用遞歸的DFS，測試案例裏聯通區域有幾十萬這麼大，用遞歸系統的棧會溢出的，最後5分會過不去，用BFS
2020-02-23 16:57:12
原创 1085. Perfect Sequence (25)
注意點：暴力解題（排序後直接遍歷所有的可能符合條件序列）+小技巧（找到了一個局部的最大值後，下一次找的序列長度不從0開始而從局部的最大值開始） #include<iostream> #include<algorithm> using na
2020-02-23 16:57:12
原创 1022. Digital Library (30)
1022. Digital Library (30) 時間限制 1000 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue A Digit
2020-02-23 16:57:12