Codeforces Round #277 (Div. 2)

A

题意：给出n,f(n)=-1+2-3+4-5+----+（-1）^n*n，计算n的值

直接照公式计算，一开始doubi，直接挨个算，后来分组算就可以了。

n为奇数的时候，有n/2个1加上最后的-n

n为偶数的时候，只有n/2

 1 #include<iostream>  
 2 #include<cstdio>  
 3 #include<cstring>  
 4 #include<algorithm>  
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     long long i,n,sum;
10     scanf("%I64d",&n);
11     if(n%2) 
12     {
13         long long x=n/2;
14         x=x-n;
15         printf("%I64d\n",x);
16         
17     }
18     else printf("%I64d\n",n/2);
19 }

View Code

纳闷的是--为什么直接用n来判断奇偶输不出结果，再加一个变量就可以了= =为神马= =

补----------------- ---------------------------------------------------------------------------------

B

题意：定义一个运算，只要{a1,a2,a3,-----an}集合里面有一个1，这个集合的值就为1. 给出矩阵B,矩阵A b[i][j]为1表示在矩阵A的第i行第j列含有1，b[i][j]为0表示在矩阵A的第i行第j列不含有1

求这样的矩阵A是否存在，存在输出，不存在输出NO

看到标签是贪心，哈希= =  都---不----会

C

给出一个字符串，给出光标的位置pos, 光标有四种操作 左移：向左移动 右移：向右移动 上移：将该字母变成其下一位字母（如b变成d,如果是z的话就变成a） 下移：变成前一位字母 问使得该字符串变成回文串，光标至少移动的次数

贪心= = 还木有贪出来---5555

Codeforces Round #277 (Div. 2)

原文：http://www.cnblogs.com/wuyuewoniu/p/4306740.html