原创 pku1019
Number Sequence Time Limit: 1000MS Memory Limit: 10000K Total Submiss
2020-06-23 21:08:06
原创 ShowHTMLDialog的用法
ShowHTMLDialog的用法 一個好用的函數ShowHTMLDialog, mshtml.dll導出的 可以用它來執行一些腳本. 很方便 #include "stdafx.h" #include <urlmon.h> #pr
2020-06-23 21:08:06
原创 pku1239 Increasing Sequences (動態規劃)
Increasing Sequences Time Limit: 1000MS Memory Limit: 10000K Total S
2020-02-22 10:55:46
原创 Ubuntu常用命令列表
系統信息命令 uptime 聯機信息-時間,顯示如下 11:27pm up 9 days, 7:12, 3 user, load average: 0.07, 0.12, 0.14
2020-02-22 10:55:46
原创 pku2385 Apple Catching (動態規劃)
比較簡單的DP, 利用滾動數組，代碼如下： #include <iostream> using namespace std; int dp[2][31][2]; int t, w; int tree[1001]; #defi
2020-02-22 10:55:46
原创 zju1092
類似於Floyd算法的動態規劃 #include <iostream> #include <string.h> using namespace std; /* #include <FSTREAM> ifstream fin("da
2020-02-22 10:55:46
原创 zju1103
簡單的bfs, 狀態表示爲3個pieces的座標，狀態轉移就是尋找可用的邊走下去， 注意到1 2 3和3 2 1是一個座標，也就是說3個pieces的座標是對稱的 所以將這3個數排序，以減少狀態總數 #include <iostre
2020-02-22 10:55:46
原创 pku3638 Moogle (動態規劃)
題目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=3638 題目大意：一個地圖軟件需要需要存儲h個房子的座標信息，但爲節約存儲空間可以只存儲其中的c個房子的座標信息，其他房子的座標信息
2020-02-22 10:55:46
原创 Ubuntu啓動流程學習筆記(Upstart事件機制)
Debian啓動系統維護者們說，現在的Debian Sysvinit啓動系統因爲其不可靠性，將會逐漸被upstart代替。 UpStart: 基於事件的啓動系統 Sysvinit:基於結果的啓動系統 SysVinit守護進程（sysvi
2020-02-22 10:55:46
原创 pku1882 Stamps (動態規劃)
題目大意是求n種面值的郵票能連續組合出的最大值。如面值1和3的郵票取5張可以組合出1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15但1-13中間是連續的，所以連續組合出的最大值爲13 採用的算法
2020-02-22 10:55:46
原创 zju1093
簡單的DP 狀態是h[i][j], 代表頂面是第i塊的第j面時的最高高度 狀態轉移很簡單 #include <iostream> using namespace std; /* #include <fstream> ifstream
2020-02-22 10:55:45
原创 pku3253 Fence Repair
利用構建赫夫曼樹的貪心思想來維護一個小頂堆 #include <iostream> #include <queue> using namespace std; int N; int woods[20001]; int ma
2020-02-22 10:55:45
原创 zju1161
枚舉+貪心 在取釣魚數最多的湖時候可以用優先隊列 #include <iostream> #include <algorithm> using namespace std; /* #include <FSTREAM> ifstre
2020-02-22 10:55:45
原创 pku3639 Exchange Rates (動態規劃)
Exchange Rates Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1942 Accepted: 647 Description Now
2020-02-22 10:55:45
原创 pku1887 最長遞減子序列
利用動態規劃來計算最長遞減子序列。 dp[i]爲以h[i]結尾的最長遞減子序列的長度 #include <iostream> using namespace std; int h[10000]; int dp[10000]; #
2020-02-22 10:55:45