原创 差分與前綴和_ACM模板
差分與前綴和 出自: 大佬詳細模板整理 一維前綴和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 二維前綴和 S[i, j] = 第i行j列格
2020-05-08 20:17:57
1
原创 win10壁紙變種
win10壁紙變種 有沒有小夥伴跟我一樣, 對win10的默認壁紙情有獨鍾呢, 爲了找到win10壁紙的變種我可是花了好長時間, 學了 matlab 對圖像的處理. 還找到了win10 默認壁紙的儲存位置.終於整理出來了這幾種壁紙
2020-05-08 20:17:57
2
原创 floyd/最短路徑_ACM模板
floyd——弗洛伊德（最短路徑） 題目描述 每組數據第一行包含兩個正整數N和M(0<N<200,0<M<1000)，分別代表現有城鎮的數目和已修建的道路的數目。城鎮分別以0～N-1編號。 接下來是M行道路信息。每一行有三個整數A
2020-05-08 20:17:57
1
原创 高精度加減_ACM模板
高精度加減 出自: 大佬詳細模板整理 高精度加法 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.s
2020-05-08 20:17:57
原创 樹狀數組_ACM模板
樹狀數組 線段樹的分支 const int maxn = 50010; int tree[maxn], n; inline int lowbit(int x) { return x & (-x); } void add(int
2020-05-08 20:17:57
原创 ACM各OJ網站簡介
ACM各OJ網站簡介 寫在前面: 以下介紹純屬娛樂, 侵刪 （順序按推薦排序，；其實是隨便排的，除了最後的三個，其餘的都可以試試看。） AcWing 點擊前往 Acwing： 是由北大一神級人物——“大雪菜” 創辦的算法交流社
2020-05-08 20:17:57
原创 多重揹包_ACM模板
多重揹包 題目描述 爲了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金n元，而市場有m種大米，每種大米都是袋裝產品，其價格不等，並且只能整袋購買。 請問：你用有限的資金最多能採購多少公斤糧食
2020-05-08 20:17:57
原创 二分_ACM模板
整數 / 浮點數二分模板 出自: 大佬詳細模板整理 整數二分 bool check(int x) {/* ... */} // 檢查x是否滿足某種性質 // 區間[l, r]被劃分成[l, mid]和[mid + 1, r]時使
2020-05-08 20:17:57
原创 01揹包_ACM模板
01揹包 題目描述 許多年前，在泰迪的故鄉，有一個被稱爲“骨收集者”的人。這個人喜歡收集各種各樣的骨頭，比如狗的，牛的，還有他去墳墓的。 骨收集器有一個體積很大的V形包，在收集的過程中有很多骨頭，顯然，不同的骨頭有不同的價值和不同
2020-05-08 20:17:57
原创 離散化_ACM模板
離散化 出自: 大佬詳細模板整理 vector<int> alls; // 存儲所有待離散化的值 sort(alls.begin(), alls.end()); // 將所有值排序 alls.erase(unique(alls.b
2020-05-08 20:17:57
原创 LeetCode 面試題 04.05. 合法二叉搜索樹
LeetCode 面試題 04.05. 合法二叉搜索樹 原題鏈接 題目描述 實現一個函數，檢查一棵二叉樹是否爲二叉搜索樹。 二叉搜索樹的定義: 針對每個節點來說 左子樹的所有節點的值比本身要小(等於也不行) 右子樹的所有節點的值
2020-05-08 20:17:57
原创 AcWing 97. 約數之和
AcWing 97. 約數之和 寫在前面：AcWing是由北大一神級人物——“大雪菜” 創辦的算法交流社區, 裏面除了正常 oj 網站的功能之外, 還提供單人訓練、雙人匹配、雲端操作系統等模式，除此之外不定期舉行各種打卡活動，
2020-05-08 20:17:57
原创 杭電2020-2029題解
杭電2020-2029題解 大一實在是太閒了, 刷的杭電OJ, 因爲當時只學了C, 所有題解都是C 杭電acm2020 # include <stdio.h> int main () { int n,i,j,t; int
2020-05-08 20:17:57
原创 高精度乘除_ACM模板
高精度乘除低精度整理 出自: 大佬詳細模板整理 高精度乘低精度 // C = A * b, A >= 0, b > 0 vector<int> mul(vector<int> &A, int b) { vector<int
2020-05-08 20:17:57
原创 杭電2000-2009題解
杭電2000-2009題解 大一實在是太閒了, 刷的杭電OJ, 因爲當時只學了C, 所有題解都是C 杭電acm2000 #include <stdio.h> int main() { char a,b,c,d,x,y,z
2020-05-08 20:17:57