NOIP2015普及组复赛T3——求和

最新推荐文章于 2024-05-27 08:20:19 发布
最新推荐文章于 2024-05-27 08:20:19 发布
阅读量638 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 数学知识 每周题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/108879281
博客介绍了NOIP2015普及组复赛中的一道求和问题，要求计算特定三元组的分数之和。博主提供了两种算法解决方案，分别是暴力枚举（O(n^2)）和利用前缀和优化（O(n)）。暴力枚举通过遍历所有可能的x和y，检查条件并累加分数。而优化算法通过分组和前缀和计算，降低时间复杂度到线性级别。

题目描述

一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色coloricolor_icolor

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【2015NOIP普及组】T3:求和 试题解析
lybc2019的博客
11-22 583
【2015NOIP普及组】T3:求和 试题解析
NOIP2012普及组复赛T3——摆花
少儿编程乔老师
10-28 349
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。 通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。 为了在门口展出更多种花，规定第iii种花不能超过aia_iai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 输入格式 第一行包含两个正整数n和m，中间用一个空格隔开。 第二行有nnn个整数，每两个整数之间用一个空格隔开，依次表示a1,a2,…,ana_1,a_2,…,a_n
NOIP2015(普及组)T3 求和
_Gion
10-16 2042
NOIP2015 T3
noip2015普及组复赛试题
02-03
noip2015普及组复赛试题
2015年 NOIP普及组 复赛 标程 3.求和
TC2617的博客
10-02 928
求和 题目描述 一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolor_i用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumber_i。 定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyzxyz是整数,x<y&...
NOIP2015普及组复赛 解题分析
zhendong
04-24 1896
1.金币 算法分析 直接模拟。 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { int i=1,sum=0,ans=0,n; scanf("%d",&n); while(1) { sum+=i; // sum是天数 if(sum>n) break; ans+=i*i; ++i; } ans+=
NOIP2015普及组复赛试题讲解(c++版本).ppt
09-18
NOIP2015普及组复赛试题讲解(c++版本).ppt
【NOIP2015普及组复赛】题3：求和
最新发布
lpstudio的博客
05-27 1152
一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori​（用1m当中的一个整数表示），并且写了一个数字numberi​。xyz，其中xyzxyzxyzy−xz−ycolorx​colorz​xz×numberx​numberz​10007。
NOIP2015普及组T3（求和）题解
风斯在下
08-21 782
文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 根据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
NOIP2015普及组复赛
HIM_MRY的博客
07-31 901
NOIP2015普及组复赛 整套题都出得不错，难度适中，层次分明 建议同学们在做题的时候还是先在草稿纸上分析，把关键算法的伪代码写出来，然后设计数据进行静态查错，没有问题后再到电脑上敲出代码。实际效率会高一些，也不容易出错，除非是你对这道题太熟悉了，不需要分析就可以过的可以例外（当然每个人还是根据自己的具体情况而定，只是建议尝试一下）。 第一题 金币 感觉这道题出得不错，普及组第一题就应该是这样的 简单模拟，有一个小判断就可以了 设计数据时要考虑边界，比如本题的1，10000，其他还应考虑能够手工验算的，比
NOIP2015普及组复赛试题讲解(c++版本).pdf
11-19
NOIP2015普及组复赛试题讲解(c++版本).pdf
历年noip普及组 初赛及复赛 题目+答案（+测试数据）
02-04
文件夹里有历年noip普及组初赛及复赛的题目和答案 还附有复赛的测试数据 偶然得到，希望能和大家分享
NOIP2015初赛普及组试题及参考答案_C++
10-13
NOIP2015初赛普及组试题及参考答案 C++
NOIP2015普及组复赛A 推销员
weixin_30585437的博客
04-22 142
题目链接：https://ac.nowcoder.com/acm/contest/243/A 题目大意： 　　略 分析： 　　方法就是把疲劳值从小到大排个序，然后从尾部开始一个一个取，当选到第i（i >= 2）个时有2种取法：一是取，那么X = i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距离的2倍；二是不取，那么答案便是[n-i+2,n]区间的疲劳值求和并...
2015年NOIP普及组复赛真题解析
weixin_42358969的博客
02-07 1221
2015年NOIP普及组T1-金币 [coin]题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天 (第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚 金币;之后四天(第七、八、九、十天),每天收到四枚金币......;这种工资发放模式 会一直这样延续下去:当连续 N 天每天收到 N 枚金币后,骑士会在之后的连续 N+1 天 里,每天收到 N+1 枚金币。请计算在前 K 天里,骑士一共获得了多少金币。输入格式输入文件名：coin.in。
金币
hqm793899006的博客
12-24 1119
题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币...
洛谷P2671 NOIP2015普及组 T3 求和
YihAN_Z
08-09 2798
通过暴力枚举每一个三元组时间复杂度O(n^2),期望得分60. n<=100000,要考虑怎么把时间复杂度降下来. 计num[x]为N(x).三元组的分数计算公式为(x+z)( N(x)+N(z) ) 可以发现,一个三元组的得分与中间项无关,另两项应满足颜色相同且同奇偶(即满足(x+z)%2==0),所以把同颜色,同奇偶的项放到一起,这样在循环计算时就不必要判断得分的合法性. 可是这样做还是
NOIP2015 普及组第三题 求和(sum.cpp)
ejejjdjd的博客
12-20 265
一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolori​用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumberi​。定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyzxyz是整数,x
洛谷P2671 NOIP2015普及组第三题 求和
代号N的博客
07-22 537
题目描述 一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color_icolor i ​ 用[1,m][1,m]当中的一个整数表示），并且写了一个数字number_inumber i ​ 。 定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyzxyz是整数,x<y<z,y-x=z-yx<y<z,y−x=z−y colorx=colorzcolorx=c
NOIP2015普及组复赛数据解读与分析
NOIP2015复赛普及组数据2015-11-16-09_42_12 描述所包含的知识点： 1. NOIP介绍：NOIP（National Olympiad in Informatics in Provinces）是全国青少年信息学奥林匹克竞赛省级联赛的缩写，是面向中国高中生的一项...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值