621 字 1 分鐘

# 題目 AP325 P-6-13. 周伯通的基地台 (@@) # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 2000005deque<int> min_d;int a[N];long long dp[N];void put_min(int i){ while(min_d.size()!=0 && dp[min_d.back()]>=dp[i]) min_d.pop_back();...
392 字 1 分鐘

# 題目 AP325 Q-6-12. 楊鐵心做 1 休 K # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 100005int dp[N]={0};int main(){ int n,k,a[N],mx=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>a[i]; } dp[0]=a[0];...
453 字 1 分鐘

# 題目 AP325 Q-6-10. 置物櫃出租 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;#define N 101#define W 200005int dp[N][W]={0};int main(){ int n,m,s,a[N],all=0; cin>>n>>m>>s; for(int i=0;i<n;i++){ cin>>a[i];...
506 字 1 分鐘

# 題目 AP325 Q-6-5. 二維最大子矩陣 # 解題思路 目前沒東西... # 程式碼 #include<bits/stdc++.h>using namespace std;typedef long long LL;#define N 205int main(){ int n,m; cin>>n>>m; int a[N][N],p[N][N]; for(int i=0;i<m;i++) a[0][i]=0; for(int i=1;i<=n;i++){ for(int...
473 字 1 分鐘

# 題目 AP325 Q-6-4. 闖關二選一 # 解題思路 目前沒東西... # 程式碼 #include <bits/stdc++.h>using namespace std;int main() { int n,t; while(cin>>n>>t){ int dp[n][2],a[n],b[n]; for(int i=0;i<n;i++){ cin>>a[i]>>b[i]; if(i==0){...
307 字 1 分鐘

# 前言 其實我想寫 blog 很久了，我這個人做事的動力很斷斷續續，時常沒什麼動力，有動力可能也持續不久 想透過 blog 的方式，記錄現在在做什麼，有種一步一步推進的感覺 可能還有老了，可以回頭看以前類似日記的東西 # blog 短期目標 目前打算把一些以前寫題目的程式放上來，方便我突然要找程式，不然都放在 Discord 上對那些程式有種暗無天日的感覺 然後把最近學的東西打成筆記放上來，方便以後複習 我記憶力不太好，有個紀錄筆記的地方，希望能加快我的學習 # 分享 我很喜歡 https://zrn-code.github.io/about/ 這個電神的 blog，我也是看他的教學開始寫...