1.4k 字 1 分鐘

# 題目 zerojudge j125. 4. 蓋步道 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 305int a[N][N],d[4][2]={{-1,0},{0,1},{1,0},{0,-1}},n;int dis[N][N];int prim(){...
922 字 1 分鐘

# 題目 zerojudge i177. 小畫家 (Painter) # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 520int a[N][N]={0};int diri[4]={-1,0,1,0};int dirj[4]={0,1,0,-1};bool done[N][N]={0};struct xy{ int...
487 字 1 分鐘

# 題目 zerojudge c471. apcs 物品堆疊 (Stacking) # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 100005struct stacking{ int f; long long w;};bool cmp(stacking x,stacking y){ return x.f*y.w<y.f*x.w;}int main(){ stacking...
473 字 1 分鐘

# 題目 zerojudge c575. APCS 2017-0304-4 基地台 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;set<int> s;int n,k;bool check(int tk){ int b=*s.begin(); for(int i=0;i<k;i++){ b+=tk; auto it=s.upper_bound(b); if(it==s.end()) return 1; b=*it;...
851 字 1 分鐘

# 題目 AP325 Q-8-15. 樹上一位不回家的推銷員 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 500005vector<pair<int,int>> adj[N];int dis[N]={0};void dfs_dis(int v,int p){ for(auto e:adj[v]){ int u=e.first,w=e.second;...
512 字 1 分鐘

# 題目 AP325 Q-8-12. 佔領連續的城鎮 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 100005vector<int> child[N];long long mx=0,sum[N]={0},w[N];void dfs(int v,int p){ for(auto e:child[v]){ if(e==p) continue; dfs(e,v);...
1.5k 字 1 分鐘

# 題目 AP325 Q-8-9. 服務中心選位置 # 解題思路 這題是最小支配集問題，我下面的是假解我當時還沒學到這個問題，手搓了個奇怪的解，不過也 AC 了看來我有寫假解的天賦， #include<bits/stdc++.h>using namespace std;#define N 100005int total=0,chose[N]={0};vector<int> path[N];void dfs(int r,int p){//p = parent for(auto...
971 字 1 分鐘

# 題目 AP325 Q-8-6. 樹狀圖的距離總和 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 100005int n,w[N],num[N]={0};long long total=0,dis_son[N]={0},dis[N]={0};vector<int> child[N];void dfs(int p){//O(n)...
950 字 1 分鐘

# 題目 AP325 Q-7-11. 紅白彩帶 (APCS) # 解題思路 目前沒東西... # 程式碼 #include <bits/stdc++.h>using namespace std;#define N 100005int p[N],maxn=0;bool color[N];multiset<int> mst;int find(int x){ if(p[x]<0) return x; return p[x]=find(p[x]);}void unionn(int x,int...
1.3k 字 1 分鐘

# 題目 zerojudge j607. 3. 先加後乘與函數 # 解題思路 目前沒東西... # 程式碼 #include <bits/stdc++.h>using namespace std;#define int long longstring s;pair<int, int> f(int idx); // 宣告pair<int, int> expre(int idx){ // Expression 計算 stack<int> stk; string op = "#";...