jzoj P2129【2017.4.21普及】礼物

题目大意: 某商店准备了N个礼品盒,分别用整数1~N进行编号。其中,第i个盒子有i颗糖果。有K个小朋友可以从这N个礼品盒中任意选出两个拿走,他们拿走的糖果并不一定要多,但是一定要能够刚好平分给每个人。即拿走的两个盒子中的糖果总数一定要是K的倍数。现在他们想知道一共有多少种方案可供选择。 1&l...

2017-04-25 21:24:19

阅读数:323

评论数:0

jzoj P2131【2017.4.21普及】数字游戏

题目大意: 一行n个数字数字a1,a2,a3,……,an,第二行也n个数字b1,b2,b3,……,bn,给出M个回合的机会,每回合你可以从中选择一个数字擦去它,接着剩下来的每个数字ai都要递减一个值bi,即a1减掉b1,a2减掉b2,….。如此重复M个回合,所有你擦去的数字之和就是你所得的分数,...

2017-04-22 15:15:58

阅读数:317

评论数:0

jzoj P2132【2017.4.21普及】架设电话线

题目大意: FJ的农场周围分布着N根电话线杆,任意两根电话线杆间都没有电话线相连。一共P对电话线杆间可以拉电话线,第i对电话线杆的两个端点分别为A_i、B_i,它们间的距离为L_i 。数据中保证每对{A_i,B_i}最多只出现1次。FJ的任务是找一条将1号和N号电话线杆连起来的路径。电信公司最终...

2017-04-22 15:08:13

阅读数:451

评论数:0

SSL P2648 线段树练习五

题目大意: 有N个格子,分别为1`N,M次修改,每次3个数Z,X,Y, 有2种情况: Z=“M”时,将第X个格子加上Y。 Z=“C”时,统计区间[X,Y]的总和。1≤N,M≤100000 1<=x<=y<=N Z为M或者C题解: 线段树: 1.可以发现,如果修改的话...

2017-04-21 22:01:30

阅读数:164

评论数:0

SSL P2647 线段树练习四

题目大意: 在长为N的线段中(这条线段不算),加入M条线段[X,Y],最后查询某个线段[x,y]保证y=x+1。题解: 就是一个线段树+lazy: 1.每次走的时候因为如果你二分到这一个区间就代表你插入的线段一定经过这个区间,这个区间的线段数+1,如果查询到的刚好跟插入的完全覆盖就直接加入l...

2017-04-21 21:30:17

阅读数:192

评论数:0

SSL P2646 线段树练习题三

题目大意: 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。数据规模 N <= 10000 M <= 10...

2017-04-19 16:07:02

阅读数:229

评论数:0

jzoj P1663【AHOI2009】维护序列

题目大意: 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数[t,g]全部乘一个值c; (2)把数列中的一段数[t,g]全部加一个值c; (3)询问数列中的一段数[t,g]的总和,由于答案可能很大,你只需输出这个数模P的值。操作:s t g c ...

2017-04-18 16:53:20

阅读数:239

评论数:0

洛谷 PP3373【模板】线段树 2

题目大意: 已知一个N长数列,有M次操作,每次操作有3种: s=1 将某区间[l,r]每一个数加上x s=2 将某区间[l,r]每一个数乘上x s=3 求出某区间[l,r]的总和。对于30%的数据:N<=8,M<=10 对于70%的数据:N<=1000,M<=10...

2017-04-18 16:45:33

阅读数:237

评论数:0

jzoj P1667 【AHOI2009】中国象棋

题目大意: 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。求有多少种放置方法?由于值比较大,输出其mod 9999973的结果。 中国象棋中炮的行走方式大家应该很清楚吧。100%的数据中N,M不超过100 50%的数据中,N,M至少有一个数不超过8 30...

2017-04-17 20:52:00

阅读数:402

评论数:0

jzoj P1666 【AHOI2009】飞行棋

题目大意: 给出圆周上的N个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列,找出这些点能围成的不重复的矩形的数量。 N<=20题解: 可以发现,圆里面的任意两条直径都可以构成一个矩形,所以只需要统计这些点可以确定多少条直径就可以了,因为给出了弧长,而直径两边的弧总长是相同的...

2017-04-17 20:37:59

阅读数:257

评论数:0

洛谷 P3372【模板】线段树 1

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

2017-04-15 10:56:34

阅读数:351

评论数:0

SSL P2645 线段树练习题二

题目大意: N长度的桌子上零散地放着M个不同颜色的盒子,桌子的后方是一堵墙。给出每个箱子的左端跟右端,问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 1<=n<=100000,1<=m<=100000,保证坐标[l,r]范围为[1,n]....

2017-04-14 11:17:43

阅读数:162

评论数:0

SSL P2644 线段树练习题一

题目大意: 一个N长度的桌面上有M个箱子,给出每个箱子所占的宽度最左端,最右端[l,r],从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。求影子的总宽度。数据范围 1<=n<=100000,1<=m<=100000 1<=l<=r<=n题解...

2017-04-13 21:16:20

阅读数:219

评论数:0

ZJU P1610 count the colors

题目大意: 在一条长度0~8000的线段上染色,每次把区间[l,r]染成某种颜色。显然,后面染上去的颜色会覆盖掉之前的颜色,求染色完以后,每种颜色在这条线段上有多少个间断的区间,某种颜色没有。颜色不重复 0<=l<=r<=8000 1<=n,颜色类型 <=8000...

2017-04-13 17:29:21

阅读数:148

评论数:0

洛谷 P1020 导弹拦截

题目大意: 对于一个导弹拦截系统:它的第一发炮弹能够拦截任意高度的导弹,但之后拦截的每一发炮弹都不能高于前一发的高度。输入N发导弹依次飞来的高度a[i],计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。1<=N<=100 0< a[i]<...

2017-04-11 20:56:06

阅读数:319

评论数:0

SSL P2643 2016东莞市特长生考试 村庄重建

题目大意: B地区地震了,给出B地区的村庄数N村庄编号从0到 N-1,和M条公路,公路是双向的。并给出第 i 个村庄重建完成的时间 t[i],若t[i]为0说明地震未对此地区造成损坏,一开始就可以通车。然后给出Q个询问(x, y,w),对于每个询问你要回答在第t天,从村庄x到村庄y的最短路径长度...

2017-04-11 20:03:44

阅读数:310

评论数:0

SSL P2640 2016东莞市特长生考试 子数整数

题目大意: 求10000~30000的数,它三部分mod k=0的数,找不到输出-1。 3部分如: 12345,即三部分为123、234、3450var i,j,k,l,m,n,p:longint; begin readln(n); p:=-1; ...

2017-04-10 21:20:55

阅读数:247

评论数:0

洛谷 P1017 进制转换

题目大意: 读入一个十进制数N和一个负进制数的基数-R, 并将此十进制数转换为此负进制下的数,格式为 N=ANS(base=-R)(-32768<=N<=32767) -R∈{-2,-3,-4,…,-20}题解: 1.对于十进制数N,转化成R(R>0)进制,每次取的余数保证在0~-m...

2017-04-10 20:54:30

阅读数:249

评论数:0

洛谷 P1067 多项式输出

题目大意: 一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为 0 的项。 ...

2017-04-09 21:31:22

阅读数:206

评论数:0

jzoj P2435 【普及_模拟】校门外的树

题目大意: 学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树. 有M个操作,对于每个操作有2种类型: 1.K=1,l,r表示在l~r之间种上的一种树 2.K=2,l,r表示询问l~r之间能见到多少种树20%的数据保证,n,m<=100 60%的数据保证,n...

2017-04-08 16:29:21

阅读数:206

评论数:0

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