线段树
HuangXinyue1017
你的脸上云淡风轻,谁也不知道你的牙关咬得有多紧。你走路带着风,谁也不知道你膝上仍有摔伤的淤青。你笑得没心没肺,没人知道你哭起来只能无声落泪。要让人觉得毫不费力,只能背后极其努力。我们没有改变不了的未来,只有不想改变的过去。
展开
-
JZOJ-senior-3512. 【NOIP2013模拟11.5A组】游戏节目(show)
3512. 【NOIP2013模拟11.5A组】游戏节目(show)(File IO): input:show.in output:show.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description有三支队伍,分别是A,B,C。有n个游戏节目,玩第i个游戏,队伍A可以得到的分数是A[i],队伍B原创 2018-01-11 18:38:40 · 235 阅读 · 0 评论 -
JZOJ-senior-5943. 【NOIP2018模拟11.01】树
Time Limits: 1000 ms Memory Limits: 262144 KBDescriptionInput第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述.Output输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询问的答案. 注意操作 2 ...原创 2018-11-07 13:01:18 · 183 阅读 · 0 评论 -
JZOJ-senior-5926. 【NOIP2018模拟10.25】naive 的图
Time Limits: 2000 ms Memory Limits: 524288 KBDescription众所周知,小 naive 有一张 n 个点,m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值,一条路径的权值定义为路径上权值最大的边的权值。求所有满足 u < v, |cu − cv| ≥ L 的点对 (u, v...原创 2018-10-26 17:49:28 · 275 阅读 · 0 评论 -
JZOJ-senior-5879. 【NOIP2018提高组模拟9.22】电路图 B
Time Limits: 3000 ms Memory Limits: 262144 KBDescriptionInputOutputSample Input52 4 1 5 372 2 43 1 3 22 2 41 2 44 2 3 61 2 42 2 4Sample Output1.00000003.065.00002.0000000000000...原创 2018-09-24 15:53:52 · 270 阅读 · 0 评论 -
JZOJ-senior-4645. 【NOI2016模拟7.16】基因改造计划
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionInputOutputSample Input6 2 ACACAA 1 3 3 6Sample Output4 6 Data ConstraintSolution题意:给出一个长度为 nnn 的母串 SSS 每...原创 2018-06-30 12:18:05 · 299 阅读 · 0 评论 -
JZOJ-senior-4619. 【NOI2016模拟7.13】Jason跳格子
(File IO): input:picks.in output:picks.out Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits DescriptionInputOutputSample Input5 1 2 2 3 3 2 4 4 2 1Sample Ou...原创 2018-06-22 21:29:18 · 382 阅读 · 0 评论 -
JZOJ-senior-5620. 【NOI2018模拟4.1】修炼
Time Limits: 2000 ms Memory Limits: 524288 KBDescriptionInputOutputSample InputSample OutputData ConstraintSolution 很自然的想法,首先一定会按照di排序。 设fi表示前i个物品,第i个物品一定购买的时候最大的魂力。 转移的时候,就枚举上一个购买的物品j, 计算这一段时间原创 2018-04-12 22:05:56 · 200 阅读 · 0 评论 -
JZOJ-senior-3620. 【BOI2011】trapezoid
【BOI2011】trapezoid (File IO): input:trapezoid.in output:trapezoid.out Time Limits: 500 ms Memory Limits: 65536 KB Detailed Limits Special Judge Goto ProblemSetDescription考虑任意两条选中的横线。一个介于两线之间的原创 2018-01-29 20:52:00 · 263 阅读 · 0 评论 -
JZOJ-senior-2256. 【ZJOI2008】树的统计
2256. 【ZJOI2008】树的统计 (Standard IO)Time Limits: 2000 ms Memory Limits: 512000 KB Detailed Limits Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值原创 2018-02-04 09:30:43 · 218 阅读 · 0 评论 -
JZOJ-senior-5947. 【NOIP2018模拟11.02】初音未来(miku)
Time Limits: 1000 ms Memory Limits: 524288 KBDescriptionHercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决定写一个脚本,进行m...原创 2018-11-08 20:48:42 · 289 阅读 · 0 评论