2018-2-8

翻轉(zhuǎn)奇數(shù)次與翻轉(zhuǎn)一次的效果是一樣的，
翻轉(zhuǎn)偶數(shù)次與不翻轉(zhuǎn)的效果是一樣的。

假設(shè)我們已知k的大小了，那么我們至少需要多少次操作呢？對(duì)于第一個(gè)奶牛來(lái)說(shuō)，如果它的方向不正確，它只能由以第一個(gè)為首的連續(xù)的k個(gè)數(shù)的翻轉(zhuǎn)來(lái)改變，這樣我們可以依次往下看。。。

TLE的問(wèn)題還未解決。。。

可以在翻轉(zhuǎn)這上面進(jìn)行處理，如果說(shuō)某一個(gè)的翻轉(zhuǎn)為奇數(shù)次，那么就等同于翻轉(zhuǎn)一次，如果說(shuō)翻轉(zhuǎn)偶數(shù)次，那么就等同于不進(jìn)行翻轉(zhuǎn)。

#include<iostream> #include<cstring> using namespace std;const int N = 5000; bool x[N+2],y[N+2]; int n,k,m;int turn(int p){int cnt=0;memcpy(y,x,sizeof(x));for (int i=1;i<=n-p+1;i++){if (y[i]){for (int j=0;j<p;j++){y[i+j]=!y[i+j];}cnt++;if (cnt>=m) return N;}}for (int i=n-p;i<=n;i++){if (y[i]) return -1;}return cnt; }int main(){while (cin>>n){char t;for (int i=1;i<=n;i++){cin>>t;if (t=='B') x[i]=1;else x[i]=0;}k=N;m=N;for (int i=1;i<=n;i++){int now=turn(i);if (now!=-1&&now<m){k=i;m=now;}}cout<<k<<" "<<m<<endl;}return 0; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的poj3276 反转 挑战程序设计竞赛的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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