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
",x);
16         
17     }
18     else printf("%I64d
",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

原文地址:https://www.cnblogs.com/wuyuewoniu/p/4306740.html