原创 FZU 華容道（http://hi.baidu.com/chenwenwen0210/item/f084741a84c9dbee39cb3087）
FZU 華容道 題目描述：給定4*N的矩形格子。在裏面填上1*2，2*1，1*1，2*2的塊，其中2*2的真必需且並只能使用一次。其他的隨意。 求使得4*N的格子全部填滿的總方法數，塊之間不能重疊。 解法：狀態壓縮DP，dp
2020-02-22 03:47:03
原创 poj 1222 （高斯消元）
(1)高斯消元法求解 （ 適用於01方矩陣的問題，不適用在解線性方程組中） 首先介紹一下怎樣用高斯消元法解題！！ 這個遊戲的名字叫做Lights Out。一個板子上面有MxN個按鈕，按鈕也是燈。每次按下一個按鈕，這個按鈕和它的
2020-02-22 03:47:03
原创 poj 2923 Relocation（狀態壓縮+01揹包）
思路：總共有2^10的狀態，枚舉每一個狀態用01揹包判斷是否此狀態可以一次運走，並記錄下來，接下來又用每一個可以一趟就運走的狀態看成一個01揹包問題中要裝的物品，求出最小的運送的次數。 #include <iostream> #inclu
2018-08-30 23:24:06
原创 Linux鳥哥的私房菜（3）— 主機的規劃與磁盤分區 讀書筆記
1.各硬件裝置在Linux中的文件名 在Linux系統中，每個設備都被當成一個文件來對待。並且幾乎所有的硬件設備文件都在/dev目錄下常見設備與其對於文件名 2.磁盤連接的方式與設備文件名的關係 以 IDE接口來說,由於一個IDE扁
2018-08-30 23:24:03
4
原创 poj 1742 Coins
學了種很快的新方法，就是每次填f[j]時直接由f[j-weight[i]]推出，前提是num[j - weight[i]]<used[i] num每填一行都要清零，num[j]表示當前物品填充j大小的包需要至少使用多少個 PS:單調隊列和
2018-08-30 23:24:01
1
原创 POJ 1830 開關問題
高斯消元，模板，mod 2， 線性方程的秩，從而求出自由變量個數，而每個自由變量只有2種取值，故有2^(var-k)方法 #include <iostream> #include <cstdlib> #include <algorithm
2018-08-30 23:24:00
2
原创 Linux下more命令C語言實現實踐
1. more第一版 實現基礎功能，顯示每一頁固定24行文本，“q Enter”退出， “Enter” 下一行， “space Enter”下一頁。 /*******************************************
2018-08-30 23:24:00
原创 Linux環境
1. 程序參數 1.1 main 函數的形式 查看C語言最新標準 int main () {/* ... */} // 爲C++的標準 int main(int argc, char *argv[]) {/* ...
2018-08-30 23:24:00
2
原创 poj 2392 Space Elevator(排序+多重揹包)
思路：按高度的限制大小排序，再多重揹包 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> #in
2018-08-30 23:24:00
2
原创 POJ 2689 Prime Distance(篩法)
題意：求L到R之間的素數距離最小的兩個，和距離最大的兩個，如果存在幾個，則取第一個。(1=<L<R<=2^32) 思路：1、先預處理1到50000的素數（50000^2>2^32）.存入prime[50000]中 2、for(i=0
2018-08-30 23:24:00
原创 鳥哥的Linux私房菜（5）— 首次登錄與在線求助
1.X window與命令行模式的切換 [Ctrl] + [Alt] + [F1] ~ [F6] ：文字界面登陸 tty1 ~ tty6 終端。[Ctrl] + [Alt] + [F7] ：圖形界面桌面。啓動圖形界面
2018-08-30 23:24:00
原创 fzu 1656 How many different numbers(線段樹)
題意：詢問不同區間不同值的個數 //思路1 700+ms #include<iostream> #include<string> #include<algorithm> using namespace std; #define CL(a
2018-08-30 23:24:00
原创 poj 1252 Euro Efficiency(多次完全揹包)
題意：給6種不同幣值的錢，求從【1,100】各個值用最少的硬幣組成這些值 例如 1 2 5 10 20 50 68=50+20-1-1 四個 思路：多次完全揹包或（加錢完全揹包一次，再找零揹包一次），ps：揹包的大小不是100，應該20
2018-08-30 23:24:00
4
原创 POJ【數論/組合/博弈論】題目列表
出處：http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44c BY：Poetize Space POJ【數論/組合/博弈論】題目列表 原來的列表比較水，今天
2018-08-30 23:23:58
8
原创 poj 1976 A Mini Locomotive(二維dp)
題意：有N節裝有一定人數的車廂，現在想用3個可以來M節車廂的火車頭，求3個火車頭最多可以帶走多少人 思路：1、先預處理出每M節車廂的總人數，出入val數組中 2、f[0][i]=maxm[0]+val[i]; f[1][i]=ma
2018-08-30 23:23:58