• 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

  • 相关阅读:
    第三章 操作符
    exit函数
    详解C++ friend关键字
    放假了,暂告一段落,迎接研究生
    使用const 提高函数的健壮性
    使用断言assert
    对return 语句的正确性和效率进行检查
    函数堆栈
    somethings about QSplitter
    引用和引用参数
  • 原文地址:https://www.cnblogs.com/wuyuewoniu/p/4306740.html
Copyright © 2020-2023  润新知