一个菜菜的蜕变之路?

时间是个常数,也是个变数

Lougu P3368 [模板]树状数组2___树状数组+前缀和+差分

题目大意: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据:N<=8 M<=10 对于70%的数据:N<=10000,M<=1000...

2018-04-27 21:10:58

阅读数:25

评论数:0

Bzoj P1878 [SDOI2009]HH的项链___树状数组+前缀和

题目大意: 给出含N个数的一段序列,M个询问,每次询问一个区间[l,r],回答[l,r]中不同的数有多少个。 数为编号为0到1000000之间的整数 1 ≤ L ≤ R ≤ N N ≤ 50000,M ≤ 200000 题解: 以前对树状数组只是有些了解, 今天才终于弄明白了实质...

2018-04-27 20:44:54

阅读数:20

评论数:0

Luogu P2038 无线网络发射器选址___前缀和

题目大意: 题解: 这题就用前缀和随便弄弄就好了,因为有一些可能越界,所以p要开负数数组,c++要加个数挪一下。 代码: #include<bits/stdc++.h> #define N 505 #define M 150 u...

2018-04-23 19:03:23

阅读数:15

评论数:0

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:61

评论数:0

jzoj P3966 Sabotage___二分+前缀和

题目大意: FP决定去破坏FJ的挤奶设备! 挤奶设备有一行N个挤奶机器,其中第i个机器生产Mi单位的牛奶。FP能够将机器连续的一块[i,j]断开,他的目标是让剩下的机器的牛奶平均产量最小。至少移去一台机器,即使对他来说不进行破坏更好。FJ想知道最小的剩下挤奶机器的平均生产量。 1&a...

2018-03-13 20:04:16

阅读数:55

评论数:0

NOIP 2011 提高组 选择客栈

题目大意: 题解:模拟: 这个的实现我是做着做着想到了,不过思路比较乱,具体的就跟这个博客写的动态维护差不多。 http://m.blog.csdn.net/lycheng1215/article/details/74452218代码:var sum1,sum2,list:arra...

2017-12-23 15:20:09

阅读数:127

评论数:0

NOIP 2011 提高组 聪明的质监员

题目大意: 题解:二分+前缀和: 因为W有已知范围,即[min{Li}-1,max{Ri}+1],且它会Y随着W的增大而减小,随着W的减小而增大,所以显然可以二分。 二分的时候区间肯定不能直接枚举了,对于一个区间的求和以及满足个数的求解,我们用2个前缀和处理即可。 可能你们有人会想题目...

2017-12-23 15:13:13

阅读数:94

评论数:0

洛谷 P1865 A % B Problem

题目大意: 给出N组询问[l,r],求[l,r]内有多少个素数,范围为M,如l或r∉[1,m]输出 Crossing the line。对于20%的数据 1<=n<=10 1<=m<=10 对于100%的数据 1<=n<=1000 1<=m<=1...

2017-09-17 13:53:38

阅读数:142

评论数:0

SSL P2700 老妹的难题

题目大意: 你给你的老妹出了一道题。在N个礼物中找出一个,使之到其他礼物的距离之和最小。由于你老妹还没学开根号,所以我们定义(x1,y1)(x2,y2)两点间的距离为:|x2-x1|+|y2-y1|,为了证明老妹的答案是否是正确的,让你求距离总和的最小值是多少。30%的数据 N≤100 全部的...

2017-08-15 15:19:23

阅读数:225

评论数:0

SSL P2690 fbi序列

题目大意: 一组仅由’F’,’B’,’I’,’O’,组成的序列,求这个序列内组成了多少个“FBI”,即F的位置为i,B的位置为j,I的位置为k,然后满足i < j < k的FBI的数量。序列长度N<=2000 保证答案<=2^31题解: 这题如果直接枚举,O(N^...

2017-08-14 15:47:34

阅读数:190

评论数:0

jzoj P1252 天平

题目大意: 用N个已知质量的砝码去称牛,牛的一边不能放砝码,且天平能承受的物体的质量不是无限的,当天平某一边物体的质量大于C时,天平就会被损坏。砝码按照它们质量的大小被排成一行,这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。FJ...

2017-08-06 20:34:29

阅读数:144

评论数:0

jzoj 模拟赛总结(2017.07.14)

T1. Square : 题目大意: 有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据, N*Q≤10^7。 ...

2017-07-14 16:04:05

阅读数:202

评论数:0

jzoj 模拟赛总结(2017.07.08)

题目大意: 给出N个数a[i],以及M个区间查询[l,r,]即求出a[l]~a[r]的总和Σ。对于 50% 的数据:1 ≤ N, M ≤ 100。 对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。题解: 不难发现用前缀和...

2017-07-09 07:19:32

阅读数:118

评论数:0

jzoj P1665 【coci2011/2012 1】MATRIX

题目大意: 在一个N*N的矩阵中找一个子矩阵使得主对角线A-副对角线B的和最大。2<=N<=400 每个数范围在-1000到1000题解: 就是对对角线主的那条搞搞前缀和,副的那条也搞搞,查询的时候就直接求线段长。 因为子矩阵是正方形而且数据比较小,所以从一个点开始+1+1地...

2017-07-06 20:15:31

阅读数:154

评论数:0

特长生模拟——DNA排序

题目大意: 问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar a,b:array [0..10001] of longint; sum:array [0..51,1..3] of longint; s:array [0..10001] of st...

2017-05-21 17:01:31

阅读数:170

评论数:0

jzoj P1420【汕头市选2012初中组】求和(sum)

题目大意: 给N堆糖果,有M组询问,每组询问包括L,R,表示求第L到第R堆的糖果总数。题解: 就是区间求和。 sum[i]表示前i堆糖果的总数。 第l到第r堆的糖果总数等于sum[r]-sum[l-1] 时间复杂度:O(N)var sum:array [0..100001] ...

2017-03-25 12:15:59

阅读数:211

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭