【NOIP2015】求和<C++>

原创 2015年11月21日 11:10:13
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int n,m,cor;
    long sum=0;
    scanf("%d%d",&n,&m);
    long color[m+1][3][2],number[n+1],count[m+1][2];
    memset(count,0,sizeof(count));
    memset(color,0,sizeof(color));
    for(int i=1;i<=n;i++)
        scanf("%ld",&number[i]);
    for(int i=1;i<=n;i++){
        scanf("%d",&cor);
        color[cor][0][i&1]+=i;
        color[cor][1][i&1]+=number[i];
        color[cor][2][i&1]+=number[i]*i;
        count[cor][i&1]++;
    }
    for(int i=1;i<=m;i++)
        for(int j=0;j<=1;j++)
            sum+=color[i][0][j]*color[i][1][j]+(count[i][j]-2)*color[i][2][j];
            sum%=10007;
    printf("%d",sum);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

NOIp2015P 求和

【问题描述】 一条狭长的纸带被均匀分出了n 个格子,格子编号从1 到n.每个格子上都染了一种颜 色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi. 字义一种特殊的...
  • Mr_Doublerun
  • Mr_Doublerun
  • 2016年11月10日 15:18
  • 472

求和(NOIP2015)

NOIP2015普及组第三题
  • cggwz
  • cggwz
  • 2017年08月22日 23:42
  • 543

洛谷P2671 NOIP2015普及组 T3 求和

通过暴力枚举每一个三元组时间复杂度O(n^2),期望得分60. n
  • YihAN_Z
  • YihAN_Z
  • 2016年08月09日 08:05
  • 1490

NOIP 2015 d1t2 信息传递

有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。  游戏开始时,每人都只知道自己的生日。之后每一轮中,所...
  • Travelling_alone
  • Travelling_alone
  • 2016年03月21日 19:40
  • 1866

NOIP2015题目简单分析

今年的NOIP的前两题比较简单,原题是在NOI题库上的题目,分别是金币http://noi.openjudge.cn/ch0105/40/和扫雷游戏http://noi.openjudge.cn/ch...
  • WenDavidOI
  • WenDavidOI
  • 2016年02月15日 19:37
  • 1783

C++——NOIP2015提高组day1 t3——斗地主

题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 现在,...
  • McDonnell_Douglas
  • McDonnell_Douglas
  • 2017年08月14日 14:38
  • 171

C++第10周项目1参考——利用循环求和

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565【项目1:利用循环求和】求1000以内所有偶数的和//用for循环完成 #i...
  • sxhelijian
  • sxhelijian
  • 2012年10月31日 18:09
  • 4175

[NOIP2015普及组]求和

题目题目描述一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字numberinumber_i。 定义...
  • qq_34940287
  • qq_34940287
  • 2017年10月18日 13:51
  • 90

C++数列求和

分别用while (), do()...while,   for()  三种循环语句编写1+2+。。。+100 一、问题及代码 while循环语句 /* 文件名称:1+2+3+...+100 的循...
  • LQlqnifeng
  • LQlqnifeng
  • 2016年03月12日 23:19
  • 707

C++实验2-利用循环求和

一.问题及代码 /* * 文件名称:123.cpp * 作 者:荆蕾 * 完成日期:2016 年 04 月 21 日 * 版 本 号:v1.0 ...
  • jinglei_i
  • jinglei_i
  • 2016年04月21日 10:49
  • 819
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【NOIP2015】求和<C++>
举报原因:
原因补充:

(最多只允许输入30个字)