原创 poj 2258
題意：求n個節點的無向圖中的最長路徑。 回溯法+dfs 這題的回溯法的邊界條件需要用一個flag來判讀。 第10行的錯誤，我忽視了for裏條件不滿足就退出，以爲可以跳過去。 #include <cstdio> #includ
2020-07-04 02:31:49
原创 mac平臺latex初探
大一時小學期跟老師學過latex，後來再也沒用過，後來陸陸續續編程，也學過一些不同的語言，現在重新撿起來，從一種編程語言的角度來學習、體會，別是一番滋味。 Mac平臺一般選擇Texlive或者Mactex，下載安裝後，可能不知道
2020-07-04 02:31:49
3
原创 TAOCP--MIX環境準備
欲學TAOCP,先學MIX,爲學MIX，先搭建環境。 TAOCP主頁上排名第一的模擬器 發現可疑利用MacPort安裝 關於MacPort的安裝和使用，請自行百度 sudo port install mdk 然後會提示安裝依
2020-07-04 02:31:49
1
原创 poj bailian 1017裝箱問題
沒有對比，沒有傷害！ 我的代碼 思路是貪心的思想，從大往小裝，將盒子中剩餘的空間，裝小的。 每新增加一個盒子，就從大往小遍歷一遍，儘可能裝。 #include<cstdio> #include<iostream> #incl
2020-07-04 02:31:49
原创 利用Stylish自定義safari護眼模式
博客已搬家到 https://www.wanglp.site) 近日配置了mac上的ACM刷題環境，設置了碼農們喜歡用的黑色背景，靈機一動，safari是不是也可以自定義網頁背景呢？ 百度得知，safari有一款著名的插件Sty
2020-02-25 12:21:06
原创 poj 1316
dfs+篩法 在一些問題中，需要判斷一系列數是否具有某種性質，這種性質，通常需要往前搜索，比如判斷一個數是否是素數，或者像這題中的自數，可以通過篩法，逐步過濾掉不符合條件的數，往往可以用dfs。 #include<cstdio>
2020-02-25 12:21:06
原创 uva 1587
題目：給定6對整數，分別代表一個矩形的邊長，判斷是否能構成一個長方體。 思路：看似簡單，但要找對方法，否則還是很麻煩的。輸入的12個數，沒有什麼規律可言，爲了判斷方便，可以先進行標準化處理。 關鍵是數的關係，所以可以創建一個s
2020-02-25 12:21:06
原创 變換循環變量，降低複雜度
在一些問題中，如果適當選擇循環變量，將會降低程序的複雜度，例如判斷子串的問題： 判斷字符串 s 是不是 t的子串，有兩種方案 方案一 思路：對s中的元素遍歷，根據貪心的思想，搜索t中第一個該元素，若不存在，則說明s不是t的子
2020-02-25 12:21:06
原创 poj 1011
#include<cstdio> #include<algorithm> #include<functional> #include<cstring> #include<iostream> using namespace std;
2020-02-25 12:21:06
原创 poj 1979
poj 1979 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[30][30]; int vis[30][30]
2020-02-25 12:21:06
原创 計算pi小數點後10000位
博客已搬家到 https://www.wanglp.site) 數據結構課上，老師讓我們計算一下pi的10000位，複習一下面向對象。 **First Try:**定義一個高精度類hp(high precision)，實現加減
2020-02-25 12:21:06
原创 scanf與EOF
筆者之前一直習慣用C++的cin和cout，最近在刷ACM題，被提醒cin，cout太慢，於是改用scanf和printf，由於ACM題通常會有多組數據，如果沒有在數據開頭告知數據的組數，就必須要利用scanf的返回值作爲條件，進
2020-02-25 12:21:06
1
原创 mac平臺c++環境配置
博客已搬家到 https://www.wanglp.site) 目標：一個輕量級的、反應迅速、便於使用的c++ 環境 用途：學習C++，刷ACM試題 需求：具有控制檯和最一般的調試功能 先後嘗試過TextMate、CodeBlo
2020-02-25 12:21:06
原创 poj 百練2800 垂直直方圖
這一道題的輸入輸入輸出很有特點，我的輸入部分略顯複雜，但是這樣會更加魯棒。 主要考慮到不同平臺下換行符可能不一樣，有的是\n,有的是\r,有的是\n\r,輸入文件不一定有EOF #include<cstdio> #includ
2020-02-25 12:21:06
原创 poj 百練校門外的樹
題目很簡單，但是一個小錯誤 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> using namespace std; int vis[10
2020-02-25 12:21:06