【qxbt day1】 P2367 语文成绩

今天学了差分********* 很明白然后配合着luogu上的题写一下吧裸的差分当时一直打暴力60分交了十几次今天才知道查询修改什么的是差分

直接看题把

输入输出格式输入格式：
第一行有两个整数n，p，代表学生数与增加分数的次数。第二行有n个数，a1~an，代表各个学生的初始成绩。接下来p行，每行有三个数，x，y，z，代表给第x个到第y个学生每人增加z分。输出格式：
输出仅一行，代表更改分数后，全班的最低分。

　　根据zhw老师说的先定义一个b数组用来加速

就像 b[i]=a[i]-a[i-1]

搞到最后就等价于

a[i]=b[i]+.......b[1]

操作的话只需要在b[x]+z b[y+1]-z 就好加速嘛

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,p,x,y,z,a[5000010],b[5000010],ans,sum=1111111;
int main()
{scanf("%d%d",&n,&p);for(int i=1;i<=n;i++){scanf("%d",&a[i]);b[i]=a[i]-a[i-1];    }for(int i=1;i<=p;i++){scanf("%d%d%d",&x,&y,&z);b[x]+=z;b[y+1]-=z;}for(int i=1;i<=n;i++){ans+=b[i];sum=min(sum,ans);}printf("%d",sum);
}

转载于:https://www.cnblogs.com/_Yrh/p/9312907.html

【qxbt day1】 P2367 语文成绩相关推荐

定义一个学生信息结构体，包含姓名，学号，语文成绩、数学成绩，和英语成绩，定义结构体数组存放不同学生的信息，可以在终端录入学生的信息，可以实现对于学生成绩的排序，排序可以按照语文、数学或者英语的任意一个
1.代码实现 #include<stdio.h> #include<stdlib.h> #include<string.h>typedef struct stude ...
二下语文书电子课本_小学生语文成绩好，不是靠补课，把课本吃透，才是高效学习方法...
关注语文教学发展,解决语文学习困惑. 对于基础差.语文学习能力差的同学,我不建议去补课.但是家长说,不补课怎么办呢?我们也没有时间和耐心去给孩子辅导,又怕讲错了,还是让老师讲好.尽管家长们有这个意识, ...
信息学奥赛C++语言：语文成绩
[题目描述] 给出一名学生的语文成绩,判断他语文成绩是否及格(及格:成绩大于60分,包括60分).若该生语文成绩及格,输出yes:否则输出no. [输入] 一行,包含两个在0到100之间的整数,表示该 ...
IO流(1)-键盘录入学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低存入文本文件...
1.先写一个Student类 public class Student {private String name;private int chinese;private int math;privat ...
定义一个学生信息结构体，包含姓名，学号，语文成绩、数学成绩，和英语成绩，定义结构体数组存放不同学生的信息，可以在终端录入学生的信息，在基础上添加一个计算平均值和按照平均值排序以及删除指定学号的学生信息
1. 代码如下: 头文件 chx.h #include<stdio.h> #include<string.h>struct chx{char name[128];int sn ...
设计一个分数类java_设计一个学生类，学生类中应包括学号，姓名，语文成绩，数学成绩，英语成绩，同时还要提供两个方法，一个方...
设计一个学生类,学生类中应包括学号,姓名,语文成绩,数学成绩,英语成绩,同时还要提供两个方法,一个方 2016-08-22 0 0 0 5.0 分其他 1 积分下载如何获取积分? 设计一个学生类, ...
现有4个列表，分别存放着学生的学号、语文成绩、数学成绩、英语成绩。内容分别为：list1=[1.2.3,4]，list2=[98,67.89.80]，list3=[100.90.83]输入学号取值
""" 现有4个列表,分别存放着学生的学号.语文成绩.数学成绩.英语成绩.内容分别为: list1=[1.2.3,4],list2=[98,67.89.80],list3 ...
MySQL三表查询（学生表、课程表、成绩表）查询出语文成绩比数学成绩高的学生信息
有三张表学生表课程表成绩表要求查处语文成绩低于数学成绩的学生信息先去课程表中查出课程cid select cid from course where cname='语文'; select c ...
C++ 利用结构体数组编写一个程序，对10名小学生的信息进行管理，学生结构体的成员包括姓名、学号、年龄、语文成绩、数学成绩、英语成绩、三门课总分等
利用结构体数组编写一个程序,对10名小学生的信息进行管理,学生结构体的成员包括姓名.学号.年龄.语文成绩.数学成绩.英语成绩.三门课总分等,具体要求如下: (1)要求通过键盘完成各位小学生的信息录入( ...

【qxbt day1】 P2367 语文成绩

【qxbt day1】 P2367 语文成绩相关推荐

最新文章

热门文章