【NOIP2015】求和<C++>

最新推荐文章于 2022-04-10 17:24:32 发布

YoDReAMfY

最新推荐文章于 2022-04-10 17:24:32 发布

阅读量1.9k

点赞数 1

分类专栏： C++学习文章标签： c语言

本文链接：https://blog.csdn.net/YoDReAMfY/article/details/49962875

版权

本文详细探讨了2015年全国信息学奥林匹克竞赛(NOIP)中涉及的C++求和问题，包括解题思路、算法实现及代码优化技巧。

摘要由CSDN通过智能技术生成

#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,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

YoDReAMfY

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

NOIP2015普及组复赛T3——求和

少儿编程乔老师

09-30

506

题目描述一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色coloricolor_icolori（用[1，m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi。定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： x,y,zx,y,zx,y,z都是整数, x<y<z,y−x=z−yx < y < z, y − x = z − yx&l

子矩阵求和（C++）

liuyihang_000的博客

12-02

770

题目描述出一个n行m列的矩阵，矩阵的每个位置有一个非负整数，有次询可，每次询问求一个左上角为(a,b),右下角为(c,d)的子炬阵的所有数之和。输入格式第一行两个整数n,m,表示矩阵的行和列的大小。接下来n行每行m个整数，为矩阵内容。接下来一行为一个整数q,表示询问次数。接下来q行每行4个整数a,b,c,d,含义见题面。输出格式共q行，第i行为第i个询问的答案。数据范围样例输入3 51 2 3 4 53 2 1 4 72 4 2 1 231 1 3 5。

1 条评论您还未登录，请先登录后发表或查看评论

[NOIP 2015] 求和

ForeverDHR的博客

07-23

459

[NOIP 2015] 求和题目：洛谷P2671 难度：普及+/提高 20分(入门): 读题我们很自然就能想到一个O(n³）的算法：枚举x,y,z，判断x,y,z组成的三元组是否合法，合法则将其分数计入答案。 40分(入门)：原题中有这么一个式子 x<y<z,y−x=z−y 化简一下得到 y=(x+z)/2 很显然我们可以通过枚举x与z得到y，再来判断是否合法，这样我们可以将算法优化至O(n²）。 60分(普及-)：对于第5组至第6组测试数据，1≤n≤100000,1≤m≤1

◆竞赛题目◆◇NOIP2015普及组◇求和

Lucky_Glass的C++之旅

10-27

1122

◇NOIP2015普及组◇求和一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i... 解法：推理（偏数论）+前缀和

用C++写P1035 [NOIP2002 普及组] 级数求和

weixin_51717063的博客

11-07

396

题目描述已知：S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn=1+21+31+…+n1。显然对于任意一个整数kk，当nn足够大的时候，S_n>kSn>k。现给出一个整数kk，要求计算出一个最小的nn，使得S_n>kSn>k。输入格式一个正整数kk。输出格式一个正整数nn。输入输出样例输入 #1复制 1 输出 #1复制 2 说明/提示【数据范围】对于100...

NOIP 2015普及组求和

baoao7164的博客

08-29

1013

题目：：一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n 。每个格子上都染了一种颜色 colori 用 [1,m] 当中的一个整数表示），并且写了一个数字 numberi 。定义一种特殊的三元组： (x,y,z) ，其中 x,y,z 都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到...

P2671 [NOIP2015 普及组] 求和

Restart_0813的博客

03-01

241

我们稍加分析就能知道，z和x要么同为奇数，要么同为偶数同时限制了x<y<z 且有color[x]==color[z] 故我们可以开一个color数组，记录每个元素的信息，最后递推公式求出来结果即可。 #include <bits/stdc++.h> using namespace std; #define ll long long const int N=2*100000+50; const int mod_num=10007; int n,m; ll...

[NOIP2015 普及组] 求和

cstd_555的博客

04-10

1195

NOIP普及组刷题记录

2015常州市信息与未来小学生夏令营选拔试题

最新发布

03-31

2015常州市信息与未来小学生夏令营选拔试题

NOIP2015普及组T3（求和）题解

风斯在下

08-21

616

文章目录题目信息解题思路代码实现题目信息题目传送门解题思路根据y - x = z - y，可得x + z = 2y，即x与z奇偶性相同。所以，奇数和偶数可以分开处理所有颜色。分开后就很好发现：任意两个相同颜色的两个点都可以产生这种三元组。分解多项式： (x1 + x3) * (numberx[1] + numberx[3]) + (x2 + x3) * (numberx[2] + numberx[3]) = (x1 + x2) * numberx[3] + (numberx[1] + num

C++ hdoj 2015 偶数求和

xunfengdumo的博客

08-04

1022

#include using namespace std; int main() { int n,m; while(cin>>n>>m) { int i,j=0,sum=0; for(i=1;in;i++) { sum+=i*2; j++; if(i==n) { coutsum/jendl; } else

求和(NOIP2015)

cggwz的信息飞船

08-22

3420

NOIP2015普及组第三题

NOIP2015(普及组)T3 求和

_Gion

10-16

1842

NOIP2015 T3

[NOIP2015][CODEVS5131]求和（数学相关）

zyf2000

10-27

772

题目描述传送门题解容易发现中间的那一个点是没有用的，所以只需要考虑每一对颜色相同并且下标相加是偶数的点就行了。下标相加是偶数！那么有一条非常显然的性质：只能是两个奇数相加或者两个偶数相加！也就是说，颜色相同的、下标都为奇数/偶数的一坨点两两之间一定存在答案。考虑假设一组点为x1,x2….xn，两两之间都存在答案，这个答案为x1∗(v1∗(n−1)+v2+...+vn)+x2(v2∗(n−

noip真题：求和——数学推导详解 c++

这是一篇普通的博客。

02-28

1314

noip真题：求和——数学推导题目描述一条狭长的纸带被均匀划分出了nnn个格子，格子编号从1∼n1 \sim n1∼n。每个格子上都染了一种颜色$color_i（用1∼m1 \sim m1∼m当中的一个整数表示），并且写了一个数字numberinumber_inumberi。定义一种特殊的三元组：(x, y, z)(x,y,z)，其中 x，y，zx，y，z 都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： x, y,z都是整数, x < y < z, y - x = z − y

【NOIP模拟赛】求和式

Bobby_Z的博客

11-09

511

求和式 Description 给定长度为n的序列A[i]，求所有A[i] xor A[j] ( i < j )的值之和（xor 表示异或符号，c++用^表示异或） Input Format 第一行一个整数N 接下来N行，第i行为A[i]（a[i] < =2^21) Output Format 所需计算的值 Sample Input 3 7 3 5 Sample Output 12 Hint

[noip模拟赛]求和（快速幂）

zyf2000

08-24

839

真正强大的人，是自信的，自信就会温和，温和就会坚定。

信息学奥赛NOIP C++语言与算法基础课程

- NOIP2002复赛普及组第1题级数求和 - NOIP2013复赛普及组第1题计数问题 - NOIP2012复赛普及组第1题质因数分解这些题目的训练有助于提升学生的编程能力和问题解决能力，为参加CSP-J、CSP-S以及NOIP比赛做好充分...