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 
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<>n>>a>>b;
	for(int i=0;i>e[i];
	}
	s[0] = a,s[1] = b; 
	int mini = min(a,b);
	int ans = 0;
	for(int i=0;i

---

B. Shashlik Cooking

题目

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

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

题解

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

代码

#include 
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< 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<