A. Vacations：題目

題意：每天有四種可能性，鍛煉和比賽分別兩種可能性相乘。不能連續(xù)鍛煉或者連續(xù)比賽，問最少休息幾天。 思路：dp或者貪心都行。

貪心寫法

#include <bits/stdc++.h> using namespace std; vector<int> a(111); int main() {int n;cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];}int res = 0;for (int i=1;i<=n;i++){if (a[i]==0) res++;else if (a[i]==1){if (a[i-1]==1) res++,a[i] = 0;}else if (a[i]==2) {if (a[i-1]==2) res++,a[i] = 0;}else if (a[i]==3){if (a[i-1]==1) {a[i] = 2;}else if (a[i-1]==2){a[i] = 1;}}}cout<<res<<endl;return 0; }

動(dòng)態(tài)規(guī)劃寫法

#include <bits/stdc++.h> using namespace std; vector<int> a(111) int main() {int n;cin >> n;for (int i = 0; i < n; i++){cin >> a[i];}vector<int> ve(3);ve[0] = ve[1] = ve[2] = 0;for (int i = 0; i < n; i++){vector<int> nve(3);nve[1] = nve[2] = 101;//取最大值，防止為0.nve[0] = min(ve[0], min(ve[1], ve[2])) + 1;if (a[i] == 1 || a[i] == 3){nve[1] = min(ve[0], ve[2]);}if (a[i] == 2 || a[i] == 3){nve[2] = min(ve[0], ve[1]);}swap(nve,ve);}int res = min(ve[0],min(ve[1],ve[2]));cout << res << endl;return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的698A. Vacations的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。