原创 hiho第七週--完全揹包
原題鏈接 完全揹包就是在01揹包的基礎上每個物品的數量變成無限多個 狀態定義：d(i,j)爲到第i個物品時容量爲j的揹包能達到的最大value 狀態轉移方程：d(i,j) = max( d( i - 1, j - k * w[i])) +
2020-02-22 14:43:05
原创 poj1088滑雪--dp之記憶化搜索
代碼如下： #include <cstdio> #include <algorithm> #include <cstring> #define maxn 105 using namespace std; int dx[4] = { 1,
2020-02-22 14:43:05
1
原创 hiho第五週--數字三角形
數字三角形是最基礎的DP問題 原題鏈接 數字三角形最好理解的就是從最低層往上走，走到頂時能夠達到的最大值。對於每個位置（i, j）可以從（i + 1, j）和（ i + 1, j + 1）兩個位置到達，易知應當選擇其中的大者。 定義狀態：
2020-02-22 14:43:05
原创 C語言編譯器錯誤報告大全
Ambiguous operators need parentheses不明確的運算需要用括號括起Ambiguous symbol 'xxx'不明確的符號Argument list syntax error參數表語法錯誤Array bou
2020-02-22 14:43:05
原创 hiho一下題解彙總
第一週： 第二週： 第三週： 第四周： 第五週：數字三角形 第六週：01揹包 第七週：完全揹包 第八週： 第九周： 第十週： 第十一週： 第十二週： 第十三週： 第十四周：並查集 第十五週： 第十六週： 第十七週： 第十八週： 第十九周：
2018-09-04 18:19:21
原创 hiho第二十三週
最短路之Dijkstra算法代碼如下： #include <bits/stdc++.h> #define INF 0x7f7f7f7f #define maxn 1010 using namespace
2018-09-04 18:19:20
原创 51nod1174區間最大數（RMQ）
原題鏈接 無修改操作的最值查詢問題，普通的RMQ最大值問題 代碼如下： #include <cstdio> #include <iostream> #include <cstring> #include <cctype> #include
2018-09-04 18:19:19
原创 hiho第十六週
RMQ-ST算法 題目大意：輸入n個數，然後給出l,r，查詢該區間的最小值，典型的RMQ算法代碼如下： #include <bits/stdc++.h> #define maxn 1000001 usin
2018-09-04 18:19:19
原创 hiho第一週
#include <bits/stdc++.h> using namespace std; #define maxn 1000005 //字符串最大長度 char str[maxn], s[2 * maxn]; int p[2 * max
2018-09-04 18:19:19
原创 雜感
又是一年，唉，今年真的曠了不少課，還可以吧沒掛科。程序設計、微積分、概率論太水，大物沒聽過幾節課照樣80+，體育也是師生情，英語真的該好好補補了。 下一年搞好自己的路
2018-09-04 18:19:18
原创 poj1328--Radar Installation
代碼如下： #include <cstdio> // PKU 1328 C++程序 #include <algorithm> #include <cmath> #define maxn 1010 using namespace std;
2018-09-04 18:19:18
原创 hiho第二十週
線段樹區間修改及查詢代碼如下： #include <bits/stdc++.h> #define maxn 100010 using namespace std; struct tree{ in
2018-09-04 18:19:17
原创 hiho第二十四周
最短路之Floyd算法代碼如下： #include <bits/stdc++.h> #define maxn 105 using namespace std; int w[maxn][maxn]; int
2018-09-04 18:19:17
原创 hiho第九十六週
歐拉函數線性打表代碼如下： #include <bits/stdc++.h> #define Max 5000010 using namespace std; int euler[Max]; int ma
2018-09-04 18:19:17
原创 hiho第二十六週
最小生成樹之Prim算法 代碼如下： #include <bits/stdc++.h> #define maxn 1005 using namespace std; #define INF 0x3f3f3f3f int lowcost[m
2018-09-04 18:19:17