原创 Navigation Nightmare POJ - 1984
維護東西南北的差值,相當於維護兩個並查集 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define MAX_N 5
原创 使用docker部署jupyter notebook並遠程訪問
目錄pull 鏡像(推薦使用官方鏡像)得到用戶的UID與GID(注意是你要映射文件的所屬用戶)注意使用上個命令獲取的uid gid否則可能會遇到Permission denied pull 鏡像(推薦使用官方鏡像) docker
原创 Rebuilding-Roads-POJ-1947
Rebuilding Roads POJ - 1947 Last Edited: May 27, 2019 7:32 PM Tags: dynamic programming,poj 設定dp[u][j]爲以u爲根大小爲j的最小值
原创 Human Gene Functions POJ - 1080
類似LCS匹配 #include<cstdio> #include <algorithm> using namespace std; #define fst first #define sec second #define sci
原创 Jury Compromise POJ - 1015
poj數據不夠完善 for (int k = 1; k <= N; k++){ for (int i = M - 1; i >= 0; i--) {
原创 Maximum GCD UVA - 11827
應爲N只有100 N^2 枚舉即可 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci
原创 How Many Tables HDU - 1213
每次在不同集合相連減一 #include <bits/stdc++.h> using namespace std; #define MAX_LENGTH 1005 int Unions[MAX_LENGTH]; voi
原创 Large Division LightOJ - 1214
模擬一下就好 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #define sci(num) scan
原创 Multiplication Puzzle POJ - 1651
顯然1,N是要會留下的 dp[l][r] 代表消去l,r區間內的數所能獲取的最小值 枚舉區間內每一個點 #include<cstdio> #include<cstring> #include<algorithm> us
原创 Increasing Sequences POJ - 1239
dp1來枚舉最後一位數最短長度 dp2來最小的第一個數 #include<cstdio> #include <cstring> #include <algorithm> using namespace std; #d
原创 Is It A Tree? POJ - 1308
判斷邊數是否是點數-1 還有特例 #include <cstdio> #include <cstring> using namespace std; #define sci(num) scanf("%d",&num) #defin
原创 Interesting-Array-CodeForces-482B
又是二進制相關的問題 注意如下性質 val[rt] = K 者定有val[rt<<1] & val[rt<<1|1] 爲K 這是判斷是否合法的依據 一開始想的做法是動態插入,事實上會遇到很多難以處理的問題 看了題解知道正解是將所有約束
原创 codeforces-Same-Sum-Blocks-Hard-1141F1-1142F2
沒想到貪心,好菜。 即是n^2枚舉從座標小往前枚舉只要不重合就可以 #include<cstdio> #include <algorithm> #include <iostream> #include <cstring> #inclu
原创 Palindrome-subsequence-HDU-4632
好菜這麼簡單的題都想不出來 dp式代表i,j內迴文串字數最多的次數 dp[i][j] = dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]及是有左端右端減去中間重合部分 如果i,j相等說明可以與[i+1,j
原创 Fruit Ninja ZOJ - 3638
將所有至少的個數和記爲sum,對M-sum進行個數有限制的揹包 #include<bits/stdc++.h> using namespace std; #define fst first #define sec second #de