Codeforces Round #310 (Div. 2)

A. Case of the Zeros and Ones

题目大意：

　　给出一个只含0和1的字符串，当是0和1相邻的话，这两个字符就可以删除，问最后不能删除的字符有多少个？

解题思路：

　　只需要分别统计出来0和1的个数，然后相减之后的绝对值就是答案。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;

const int maxn = 200010;
const int INF = 0x3f3f3f3f;
int Fabs (int a, int b)
{
if (a > b)
return a - b;
return b - a;
}
int main ()
{
char str[maxn];
int n, a, b;
while (scanf ("%d", &n) != EOF)
{
a = b = 0;
scanf ("%s", str);
for (int i=0; i<n; i++)
{
if (str[i] == '0')
a ++;
else
b++;
}
printf ("%d\n", Fabs(a , b));
}
return 0;
}

B. Case of Fake Numbers

题目大意：

　　一个序列有n个数，从1开始编号，每次对序列的操作是奇树为加一，偶数为减一，问经过有限次操作后能不能构成0,1,2,3,4·······n-1的序列。

解题思路：

　　因为这个序列中的数都是在[0,n-1]区间内的数字，这个序列肯定经过n次数的操作之后会循环，

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1010;
int a[maxn], b[maxn];
int main ()
{
int n;
while (scanf ("%d", &n) != EOF)
{
int flag = 1;
for (int i=0; i<n; i++)
{
scanf ("%d", &a[i]);
if (i != a[i])
flag = 0;
}
for (int j=0; j<n&&!flag; j++)
{
flag = 1;
for (int i=0; i<n; i++)
{

if (i % 2 == 0)
a[i] = (a[i] + 1) % n;
else
a[i] = (a[i] + n - 1) % n;
if (a[i] != i)
flag = 0;
}
}
if (flag)
printf ("Yes\n");
else
printf ("No\n");
}
return 0;
}

C. Case of Matryoshkas

题目大意：

　　有n个可爱美丽滴俄罗斯娃娃，编号从1开始，编号大的可以套在编号小的上面，因为她们爱可爱了，所以现在要把它们全部套在一起娶回家。

套娃娃的时候只能有两种操作：

　　1：把单独的一个大娃娃套在一串或者一个娃娃外面。

　　2：把单独的一个娃娃在一串娃娃的最外层取下来。

问最小多少次操作才能把娃娃娶回家？

解题思路：

　　就是模拟，就是迷你。

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;

const int maxn = 100010;
const int INF = 0x3f3f3f3f;

int main ()
{
int n, m;
while (scanf ("%d %d", &n, &m) != EOF)
{
int sum = m - 1, num, ans, a, b, c;
while (m --)
{
scanf ("%d", &num);
scanf ("%d", &c);
a = c;
ans = 0;
for (int i=1; i<num; i++)
{
scanf ("%d", &b);
if (b > a + 1 && ans == 0)
ans = num - i;
a = b;
}
if (c != 1)//只有大的可以向小的上面一个一个套，记住哦，是一个一个，在这里wa的心真是塞塞的
ans = num - 1;
sum += ans * 2;
}
printf ("%d\n", sum);
}
return 0;
}
/*
9 3
3 7 8 9
3 1 2 3
3 4 5 6

*/

后面的题目本宝宝真的做不到啊，毕竟手残党，明天一定第一时间给大家补上，~~~~~~~~