Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises)

链接：http://codeforces.com/contest/1040

目录

 

A. Palindrome Dance

题目

题解

代码

B. Shashlik Cooking

题目

题解

代码

---

A. Palindrome Dance

题目

　　有n个人，他们有的穿了黑的，有的穿了白的，有的什么都没穿。其中白衣服a块钱，黑衣服b块钱，只能给没穿衣服的买衣服。问最少花多少钱，能使所有人的衣服颜色形成回文串。

（0表示白色，1表示黑色，2表示没穿）

题解

　　弱智模拟。

代码

#include <bits/stdc++.h>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}

inline void print(int x) {
    if(x<0){ putchar('-'); x=-x;}
    if(x>9) print(x/10);
    putchar(x%10+'0');
}

inline void caltime(int tt) {
	tt = clock() - tt;
    cerr << (double)tt/CLOCKS_PER_SEC << " seconds!" << endl;
}

inline void print_matrix(int a[N][N],int n,int m,bool flag=0) {
	if(flag) {
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++)
				cout<<a[i][j]<<" ";
			cout<<endl;
		}
	}else {
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++)
				cout<<a[i][j]<<" ";
			cout<<endl;
		}
	}
}

inline void print_line(int *a,int n,bool flag=0) {
	if(flag) {
		for(int i=1;i<=n;i++)
			cout<<a[i]<<" ";
	}else {
		for(int i=0;i<n;i++)
			cout<<a[i]<<" ";
	}
	cout<<endl;
}

int n,a,b;
int e[maxn],s[10];

int main()
{
	cin>>n>>a>>b;
	for(int i=0;i<n;i++)
	{
		cin>>e[i];
	}
	s[0] = a,s[1] = b; 
	int mini = min(a,b);
	int ans = 0;
	for(int i=0;i<n/2;i++) {
		int j = n-i-1;
		if(e[i]!=e[j]&&e[i]!=2&&e[j]!=2) {
			cout<<-1;
			return 0;
		}
		if(e[i]==e[j]&&e[i]==2) {
			ans += 2*mini;
		}
		if(e[i]!=e[j]) {
			if(e[i]==2) {
				ans += s[e[j]]; 
			}
			if(e[j]==2) {
				ans += s[e[i]];
			}
		}
	}
	if(n%2!=0&&e[n/2]==2) {
		ans+=mini;
	}
	cout<<ans<<endl;
	return 0;
}

---

B. Shashlik Cooking

题目

　　众所周知，炸鱼需要翻身。

       现在有ｎ条鱼，有个大锅铲，一次能翻ｉ－ｋ，ｉ－ｋ＋１，……，ｉ＋ｋ位置的所有鱼，问最少要翻多少次，能让所有的闲鱼都翻身，并输出翻哪些鱼。

题解

　　至少要翻身多少次并不难求，一次最多能给 2*k+1 条鱼翻身，直接用n除就行了，问题转化成了如何求给哪些鱼翻身。

代码

#include <bits/stdc++.h>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}

inline void print(int x) {
    if(x<0){ putchar('-'); x=-x;}
    if(x>9) print(x/10);
    putchar(x%10+'0');
}

inline void caltime(int tt) {
	tt = clock() - tt;
    cerr << (double)tt/CLOCKS_PER_SEC << " seconds!" << endl;
}

inline void print_matrix(int a[N][N],int n,int m,bool flag=0) {
	if(flag) {
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=m;j++)
				cout<<a[i][j]<<" ";
			cout<<endl;
		}
	}else {
		for(int i=0;i<n;i++) {
			for(int j=0;j<m;j++)
				cout<<a[i][j]<<" ";
			cout<<endl;
		}
	}
}

inline void print_line(int *a,int n,bool flag=0) {
	if(flag) {
		for(int i=1;i<=n;i++)
			cout<<a[i]<<" ";
	}else {
		for(int i=0;i<n;i++)
			cout<<a[i]<<" ";
	}
	cout<<endl;
}

int n,k;
vector<int> e;

int main()
{
	cin>>n>>k;
	e.push_back(1);
	int ans = 1,maxi = 0;
	while(n>ans+2*k) {
		ans += 2*k+1;
		e.push_back(ans);
	}
	maxi = max(maxi,n-ans-k);	//最后剩下n-ans个，再-k表示偏移量 
	cout<<e.size()<<endl;
	for(auto i:e) {
		cout<<i+maxi<<" ";
	} 
	return 0;
}