洛谷P2671 NOIP2015普及组 T3 求和

最新推荐文章于 2022-04-10 17:24:32 发布
最新推荐文章于 2022-04-10 17:24:32 发布
阅读量2.7k 收藏 1
点赞数
分类专栏： 递推
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YihAN_Z/article/details/52159332
版权

这里写图片描述

通过暴力枚举每一个三元组时间复杂度 O(n2) ,期望得分60.
n<=100000 ,要考虑怎么把时间复杂度降下来.
计 num[x] 为 N(x) .三元组的分数计算公式为 (x+z)(N

最低0.47元/天 解锁文章
YihAN_Z
关注
专栏目录
[NOIP 2015] 求和
ForeverDHR的博客
07-23 483
[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
P2671 [NOIP2015 普及组] 求和
m0_54674275的博客
11-14 942
题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色colori​用[1,m]当中的一个整数表示），并且写了一个数字number_i​。 定义一种特殊的三元组：(x,y,z)，其中x,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： xyz是整数,x<y<z,y-x=z-y colorx=colorz 满足上述条件的三元组的分数规定为(x+z)×(numberx​+numberz​)。整个纸带的分数规定为所有满足.
[NOIP2015普及组]求和
Panda_Hu's blog
10-18 597
题目题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字numberinumber_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： 1. xyz是整数, x输入输出格式输入格式：第一行是用一个空格隔开的两个正整数n和m，n
2015NOIP普及组第四题求和满分解法
aoke1952的博客
11-09 222
经过两年再写这道题，还是能感到水平的提升的（你一直都很弱好吗） 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件...
【NOIP2015普及组】求和
您敲代码的姿势很像菜虚鲲
05-04 1367
题目 思路 有题目可得，num同奇偶性时，才满足题目条件。 所以先求出同奇偶性的，在分别求值就行了 注：s数组每次更新 代码 #include<cstdio> using namespace std; #define N 100001 #define mod 10007 int n,m,sum; int num[N],c[N],s[N]; void cal(){ for(int ...
【Noip2015pj】求和
dichanpan2699的博客
02-10 217
大佬们的题解都看不懂啊...果然还是太弱了呢。那么这里就给出一个自认为比较好理解的题解吧\(qwq\) 正文部分： 首先考虑部分分： \(10pts:O(n^3)\)枚举 \(40pts:O(n^2)\)枚举： 移项得知:\(2y=x+z\)，那么对于\(x+z\)为偶数的时候，一定有\(y\)存在，否则相反，于是复杂度就降了一维： \(100pts:O(n)\) 同样继续\(40pt...
[NOIP2015 普及组] 求和
cstd_555的博客
04-10 1262
NOIP普及组刷题记录
洛谷P2671 NOIP2015普及组第三题 求和
zhouhongkai06的博客
04-01 1771
题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.    xyz是整数,x&lt;y&lt;z，y-x=z-y2.     colorx=colorz满足上述条件的三...
noip2015普及组初赛试题+答案.pdf
最新发布
06-07
### NOIP2015普及组初赛试题分析 #### 一、单项选择题解析 1. **1MB等于（D. 1024 X 1024 字节）** - **知识点**: 计算机存储单位换算。 - **解析**: 在计算机科学中，1MB（兆字节）等于1024KB，1KB（千字节）...
NOIP2015普及组总结
chen1352
02-16 1816
NOIP2015普及组总结
求和（NOIP2015 普及组第三题）
weixin_30486037的博客
10-02 124
描述 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色color_icolori​（用[1，m]当中的一个整数表示），并且写了一个数字number_inumberi​。 定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1. x, y, z都是整数, x < y < z...
[普及]NOIP 2015 求和
我要吃熊猫
10-28 1499
初中数学+前缀和
[Noip2015PJ] 求和
weixin_30765475的博客
05-25 120
Description 一条狭长的纸带被均匀划分出了 \(n\) 个格子，格子编号从 \(1\) 到 \(n\) 。每个格子上都染了一种颜色 \(color_i\) 用 \([1,m]\) 当中的一个整数表示），并且写了一个数字 \(number_i\) 。 定义一种特殊的三元组：\((x,y,z)\)，其中 \(x，y，z\) 都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： \(...
P2671 求和
weixin_30457465的博客
06-30 166
题目描述 一条狭长的纸带被均匀划分出了nn个格子，格子编号从11到nn。每个格子上都染了一种颜色color\_icolor_i用[1,m][1,m]当中的一个整数表示），并且写了一个数字number\_inumber_i。 定义一种特殊的三元组：(x,y,z)(x,y,z)，其中x,y,zx,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件： ...
NOIP2015 求和
weixin_30668887的博客
10-22 254
#include<cstdio> #define UP(a,b,c) for(int a=(b);a<=(c);a++) using namespace std; typedef long long LL; const int N=100010,MOD=10007; LL n,m,a[N],c[N],num[N][2],si[N][2],sn[N][2],ss[N]...
NOIp2015P 求和
侯山窝矿工
11-10 1873
【问题描述】 一条狭长的纸带被均匀分出了n 个格子，格子编号从1 到n.每个格子上都染了一种颜 色colori（用[1，m]当中的一个整数表示），并且写了一个数字numberi. 字义一种特殊的三元组：（x,y,z）,其中x,y,z 都代表纸带上格子的编号，这里的 三元组要求满足以下两个条件： 1、x,y,z 都是整数，x 2、colorx=colorz 满足上述条件的三元组的分数规
洛谷1093 [NOIP2007 普及组] 奖学金
07-27
洛谷1093 [NOIP2007 普及组] 奖学金是一道算法题，出自国内在线编程平台洛谷的题库。这道题目是2007年全国信息学奥林匹克普及组的一道题目，也是NOIP（全国青少年信息学奥林匹克竞赛）的一部分。 题目描述如下：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值