495 字 1 分鐘

# 題目 AP325 Q-3-12. 完美彩帶 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 200005int b[N]={0},mx=0;string a[N];map<string,int> mp;int main(){ int m,n,n_color=0; cin>>m>>n; for(int i=0;i<n;i++){...
383 字 1 分鐘

# 題目 AP325 Q-3-11. 最長的相異色彩帶 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 200005int a[N],b[N]={0};int main(){ int n,max1=0; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int...
645 字 1 分鐘

# 題目 AP325 Q-3-5. 帶著板凳排雞排的高人 (APCS) # 解題思路 目前沒東西... # 程式碼 #include <bits/stdc++.h>using namespace std;#define N 200005int h[N],p[N];long long all=0;vector<pair<int,int>> v;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>h[i];...
487 字 1 分鐘

# 題目 AP325 Q-2-7. 互補團隊 (APCS) # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 500005unordered_map<long long,int> mp;long long all,buffer;int main(){ ios::sync_with_stdio(0); cin.tie(0); mp.clear(); int m,n,t=0; cin>>m>>n;...
616 字 1 分鐘

# 題目 AP325 Q-1-10. 最多得分的皇后 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 14int q[N][N],n,ans=0,a[N];void Queen(int k){ if(k==n){ int buffer=0; for(int i=0;i<n;i++){ if(a[i]==-1) continue; buffer+=q[i][a[i]]; }...
341 字 1 分鐘

# 題目 AP325 Q-1-8. 子集合的和 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 26int a[N],ans,d[N],n;void sub(int s,int m){ if(s>n || m<0){ if(m<ans && m>0) ans=m; return; } sub(s+1,m);...
325 字 1 分鐘

# 題目 AP325 Q-1-5. 二維黑白影像編碼 (DF-expression) # 解題思路 目前沒東西... # 程式碼 #include <bits/stdc++.h> using namespace std; string s; int n,d; int dfs(int _n){ if(s[d]=='0') return 0;// 終止條件 if(s[d]=='1') return _n*_n; _n/=2; int temp=0; for(int i=0;i<4;i++){...
669 字 1 分鐘

# 題目 AP325 Q-1-4. 支點切割 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 50005typedef long long LL;LL a[N],K,lps[N],rps[N];//ps:prefix sumint cut(int l,int r,int k){ if(k>K || r-l<2) return 0; LL buffer=0; lps[l]=0;rps[r]=0; for(int...
391 字 1 分鐘

# 題目 AP325 Q-1-2. 合成函數 (2) # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;int eval(){ char a[3]; int x,y,z; cin>>a; if(a[0]=='f'){ x=eval(); return (2*x-3); }else if(a[0]=='g'){ x=eval(); y=eval(); return...
417 字 1 分鐘

# 題目 AP325 Q-6-14. K 次買賣 # 解題思路 這題的要點在持有跟不持有兩個狀態 # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 100001int p[N],dp[101][N]={0},max_profit;int main(){ int n,k; cin>>n>>k; for(int i=0;i<n;i++) cin>>p[i]; for(int...