那些年我们没做起的题
蒟蒻小果冻
我太菜了
展开
-
【NKOJ 3699】送披萨
问题描述何老板开了一家披萨店,有一天突然收到了n个客户的订单。 何老板所在的城市只有一条笔直的大街,我们可以将它想象成数轴,其中位置0是何老板的披萨店,第i个客户所在的位置为Pi,每个客户的位置都不同。如果何老板给第i个客户送披萨,客户会支付Ei-Ti块钱,其中Ti是何老板到达他家的时刻。当然,如果到得太晚,会使得Ei-Ti<0,这时,何老板可以选择不给他送餐,免得他反过来找何老板...原创 2018-05-06 21:46:07 · 2246 阅读 · 7 评论 -
【ZROI8102 D2T2】配对
题目描述给定一棵 n 个点的边有长度的无根树,小 A 的班里一共有 m 个男生和 m 个女生,他们各自会等概率出现在树上 n 个点中的某一个,(注意同一个点上可能会出现多个人)。然后小 A 会将他们配对成 m 对男女,设dis[i]dis[i]dis[i] 是第 i 对男女在树上的最短距离,小 A 会选择使得 ∑mi=1dis[i]∑i=1mdis[i]\sum^m_{i=1} dis[i...原创 2018-08-06 01:19:22 · 318 阅读 · 0 评论 -
Unknow
题目描述给定长度为n的序列{a},求∑ni=1∑nj=iMax[i,j]∗Min[i,j]∑i=1n∑j=inMax[i,j]∗Min[i,j]\sum_{i=1}^{n}\sum_{j=i}^{n}Max[i,j]*Min[i,j] Max和Min为对应区间内的极值数据范围1≤≤\leqn≤≤\leq1e5,a[i]≤≤\leq1e9题解不要问为什么用分治,我也不知道 ...原创 2018-08-01 01:21:24 · 479 阅读 · 0 评论 -
二逼平衡树【树套树】
问题描述您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)输入格式第一行两个数 n,m 表示长度为n的有序序列和m个操作 第二行有n个数,表示...原创 2018-06-24 23:00:14 · 290 阅读 · 0 评论 -
【NOI2010】超级钢琴
问题描述小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个超级...原创 2018-03-17 13:57:26 · 288 阅读 · 0 评论 -
粟粟的书架
描述输入格式第一行是三个正整数R, C, M。 接下来是一个 R行C 列的矩阵,从上到下、从左向右依次给出了每本书的 页数Pi,j。 接下来 M行,第 i 行给出正整数x1i, y1i, x2i, y2i, Hi,表示第i 天的指定区域 是﹙x1i, y1i﹚与﹙x2i, y2i﹚间的矩形,总页数之和要求不低于 Hi。 保证 1≤x1i≤x2i≤R,1...原创 2018-03-15 10:35:43 · 201 阅读 · 0 评论 -
校门外有很多树
问题描述校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作: K=1,读入l,r表示在l~r之间种上的一种树 K=2,读入l,r表示询问l~r之间能见到多少种树 (0输入格式第一行n,m表示道路总长为n,共有m个操作 接下来m行为m个操作输出格式...原创 2018-03-17 14:15:21 · 420 阅读 · 0 评论 -
【NOIP2017】队列
题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n×m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列 的学生的编号是(i−1)×m+...原创 2018-03-17 14:50:28 · 1180 阅读 · 0 评论 -
【USACO5.5.1】Picture矩形周长
问题描述N(N<5000) 张矩形的海报,照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。 图 1 是一个有 7 个矩形的例子: 对应的轮廓为图 2 所示的所有线段的集合: 所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000,10000] 的范围内,并且任何一...原创 2018-03-17 21:44:41 · 763 阅读 · 0 评论 -
【NOIP2015 Day2】运输计划
问题描述公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所...原创 2018-03-22 18:40:28 · 260 阅读 · 0 评论 -
【SCOI2011 Day2】棘手的操作
问题描述有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点的权值都增加v F1 x: 输出第x个节点当前的权值 F2 x: 输出第x个节...原创 2018-03-31 14:40:49 · 183 阅读 · 0 评论 -
【SDOI2013 R1 Day1】森林
题目大意给一个森林,森林有n个节点m条边,总共有T次操作。 操作分为两种: 1.Q x y k 表示询问x-y这条链上点权的第k小。保证x,y在同一个连通块里。 2.L x y 表示链接x,y两点。保证x,y在不同的连通块里。输入格式第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1<=testcase<=20。 第二行包含三个整数N,M,...原创 2018-03-30 09:10:10 · 264 阅读 · 0 评论 -
[GDKOI2015 day1]树
题目的所有描述 附上手打的样例样例输入13 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 0 Change 0 1 2 Set 0 1 98 Ask 1 2 1 样例输出10 100样例输入23 0 1 2 0 1 2 0 1 0 2 4 Ask 1 2 1...原创 2018-03-28 22:57:35 · 234 阅读 · 0 评论 -
[CodeChef] COUNTARI
问题描述给定一个长度为N的数组A[],求有多少对i, j, k(1<=i输入格式第一行一个整数N(N<=10^5)。 接下来一行N个数A[i](A[i]<=30000)。输出格式一行一个整数。样例输入10 3 5 3 6 3 4 10 4 5 2样例输出9题解PS:之后讲的“中间数”即为A[k]-A[j]=A[j...原创 2018-04-20 09:15:04 · 289 阅读 · 0 评论 -
「ZJOI2016」大森林
题目描述小 Y 家里有一个大森林,里面有 nnn 棵树,编号从 111 到 nnn。一开始这些树都只是树苗,只有一个节点,标号为 111。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。小 Y 掌握了一种魔法,能让第 lll 棵树到第 rrr 棵树的生长节点长出一个子节点。同时她还能修改第 lll 棵树到第 rrr 棵树的生长节点。她告诉了你她使用魔法的记录,你能不能...原创 2018-12-04 18:09:32 · 423 阅读 · 0 评论