洛谷
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
SP1716 GSS3 - Can you answer these queries III线段树求最大子段和
LINK题意翻译nnn 个数,qqq 次操作操作0 x y把AxA_xAx 修改为yyy操作1 l r询问区间[l,r][l, r][l,r] 的最大子段和感谢 @Edgration 提供的翻译输入输出样例输入 #141 2 3 441 1 30 3 -31 2 41 3 3输出 #164-3就是之前写的这个改一改,毫无灵魂的复制更改#include<...原创 2019-10-28 21:15:18 · 171 阅读 · 0 评论 -
SP2713 GSS4 - Can you answer these queries IV线段树
LINK题意翻译「题意」: nnn 个数,和在101810^{18}1018 范围内。也就是∑ ai ≤ 1018\suma_i\leq~10^{18}∑ ai ≤ 1018现在有「两种」操作0 x y把区间[x,y][x,y][x,y] 内的每个数开方,下取整1 x y询问区间[x,y][x,y][x,y] 的每个数的和「格式」: 有多组数据,数据以EOF结束,对于每组数据,输出...原创 2019-10-28 21:04:58 · 120 阅读 · 0 评论 -
SP1043 GSS1 - Can you answer these queries I 线段树 求最大子段和板子
LINK题目描述给出了序列 A[1],A[2],…,A[N]A[1],A[2],…,A[N]A[1],A[2],…,A[N] 。 (a[i]≤15007,1≤N≤50000 a[i]≤15007,1≤N≤50000a[i]≤15007,1≤N≤50000 )。查询定义如下: 查询 (x,y)=max{a[i]+a[i+1]+…+a[j];x≤i≤j≤y}(x,y)=\max{a[i]+a[i...原创 2019-10-28 18:47:18 · 128 阅读 · 0 评论 -
P2709 小B的询问 莫队板子
LINK题目描述小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L…R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L…R]中的重复次数。小B请你帮助他回答询问。输入格式第一行,三个整数N、M、K。第二行,N个整数,表示小B的序列。接下来的M行,每行两个整数L、R。输出格式M行,每行一个整数,其中第i行的整数表...原创 2019-10-27 10:54:03 · 112 阅读 · 0 评论 -
P3373 【模板】线段树 2
洛谷题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入格式第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义...原创 2019-10-19 21:36:25 · 76 阅读 · 0 评论 -
P1438 无聊的数列 线段树
LINK线段树的板子题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗)题目描述维护一个数列{a[i]},支持两种操作:1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1...原创 2019-10-14 21:32:14 · 118 阅读 · 0 评论 -
线段树 P3797 妖梦斩木棒
妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。题目描述有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成,中间的n-2段都是左右都被切断的断头,我们记做’X’,最左边的一段和最右边的一段各有一个圆头,记做’(‘和’)’。幽幽子吃饱后闲来无事,决定戏弄一下妖梦。她拿来了许多这样的三种小段木棒,来替换掉妖梦切下来的n段中的一...原创 2019-10-14 21:27:32 · 94 阅读 · 0 评论 -
// 树状数组的写法(插入,删除,查询,前驱,后继) P3369 【模板】普通平衡树
luogu原创 2019-09-23 13:30:20 · 961 阅读 · 0 评论 -
P1972 [SDOI2009]HH的项链//树状数组 +离线
P1972 [SDOI2009]HH的项链LINK https://www.luogu.org/problem/P1972提交 35.65k通过 7.08k时间限制 1.00s内存限制 500.00MB题目提供者 lych难度提高+/省选-历史分数 0提交记录 查看题解标签各省省选山东O2优化高性能2009相关讨论进入讨论版推荐题目展开题目背景无题目描...原创 2019-09-17 00:29:12 · 113 阅读 · 0 评论 -
P1582 倒水数学
每天一道数学题 —二进制题目描述P1582 倒水数学一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量...原创 2019-08-11 01:30:20 · 185 阅读 · 0 评论 -
逆元
冲冲冲~逆元P3811 【模板】乘法逆元提交 29.32k通过 8.83k时间限制 500ms内存限制 125.00MB题目提供者 zcysky难度普及+/提高历史分数 80提交记录 查看题解标签O2优化高性能相关讨论进入讨论版推荐题目展开题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入格式一行n,p输出格式n...原创 2019-08-10 02:42:59 · 104 阅读 · 0 评论 -
P3919 【模板】可持久化数组(可持久化线段树/平衡树)
#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int a[N];struct node{ int l,r,val;}hjt[40*N];int cnt,root[N];void build (int l,int r,int &now){ now=++cnt; if(l==r)...原创 2019-07-28 00:39:52 · 59 阅读 · 0 评论 -
洛谷关灯问题2
题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才...原创 2019-02-13 16:17:16 · 390 阅读 · 1 评论 -
单词方阵
题目描述problem给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8 输出:qyizhong ...原创 2019-01-31 00:42:21 · 555 阅读 · 0 评论 -
洛谷表达式求值
题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入输出格式输入格式:一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+++”和乘法运算符“× \times ×”,且没有括号,所有参与运算的数字均为 000 到 231−12^{31}-1231−1 之间的整数。输入数据保证这一行只有0−9 0-90−9、+++、× \times ×这 1212 ...原创 2019-02-10 18:18:58 · 1478 阅读 · 3 评论 -
快速排序 ——洛谷
#include&lt;stdio.h&gt;int a[100000+100];void quicksort(int l,int r){ int i=l,j=r,t; int mid=a[(r+l)/2]; while(i&lt;=j){ while(a[i]&lt;mid){ i++; } while(a[j]&gt;mid){ j--; } if(...原创 2018-12-23 22:32:46 · 583 阅读 · 0 评论 -
洛谷瑞士轮/merge/归并排序
瑞士轮//没看清楚数组的大小WA了N次,陷入暴风雨式的哭泣https://www.luogu.org/problemnew/show/P1309刚开始直接 全部sort ,然后超时了,这道题关键在于先用sort 把没有顺序的数组快速排序 然后归并排序,(将两个有序的数组合并)#include&lt;bits/stdc++.h&gt;using namespace std;struct...原创 2018-12-23 22:35:16 · 127 阅读 · 0 评论 -
小字辈 vector queue;
题目#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;vector&amp;gt;#include&amp;lt;queue&amp;gt;#define m原创 2018-12-23 22:37:01 · 84 阅读 · 0 评论 -
洛谷牛人
题目#include&lt;bits/stdc++.h&gt;using namespace std; struct note { int x; int y;}aa[200000];int cmp(struct note mm ,struct note nn){ if(mm.x !=nn.x ) return mm.x&lt;nn.x ;else return mm.y &l...原创 2018-12-23 22:39:30 · 229 阅读 · 0 评论 -
DFS 扫雷 洛谷
题目背景 problem`小埋总是在家中打游戏,一天,她突然想玩Windows自带的扫雷,在一旁的哥哥看见了,想起了自己小时候信息课在机房玩扫雷的日子,便兴致勃勃地开始教小埋扫雷。然而,小埋还是不明白 \mathrm{3bv}3bv(Bechtel’s Board Benchmark Value,每局将所有非雷的方块点开所需最少左键点击数,参见扫雷网的教程 )怎么算,于是她找到了你。题目描述...原创 2019-01-29 16:07:41 · 219 阅读 · 0 评论 -
洛谷 马 的遍历
题目描述problem有一个n*m的棋盘(1&lt;n,m&lt;=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 复制3 3 1 1输出样例#1: 复制0 3 ...原创 2019-01-29 17:31:23 · 350 阅读 · 0 评论 -
P3818 小A和uim之大逃离 II bfs
题目背景question话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险。突然一阵南风吹来,一片乌云从南部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个牛头马面的怪物,低沉着声音说:“呵呵,既然你们来到这,两个都别活...原创 2019-01-29 22:20:50 · 174 阅读 · 0 评论 -
洛谷木材加工
题目背景要保护环境题目描述木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段...原创 2019-02-08 22:10:57 · 338 阅读 · 0 评论 -
洛谷丢瓶盖
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制...原创 2019-02-08 23:18:40 · 333 阅读 · 0 评论 -
洛谷跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,...原创 2019-02-09 00:06:39 · 225 阅读 · 0 评论 -
洛谷 日志分析
题目描述MMM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的,分析人员在日志...原创 2019-02-09 22:03:47 · 350 阅读 · 0 评论 -
洛谷借教室
题目1.二分思想,while;2.前缀和;用change数组储存教室数目的变化#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int n,m,d[1000001],s[1000001],t[1000001],rest[1000001],change[1000001],need[1000001];int ...原创 2018-12-22 11:02:06 · 233 阅读 · 2 评论