线段树
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
环中环 (Standard IO)
Description 被认为天才的小头遇到麻烦了!!这天数学课老师给出了一道难题,而小头居然没能在3秒内解决,可见此题难度之大。 问题是这样的:n个整数围成一个环,老师要求选出其中的若干数,使得选中的数所组成的环中,两个相邻数的差的绝对值不等于1。在满足这个前提下,问最多能取多少个数。Input 第一行一个正整数n,表示有n个数 第二行n个整数,a1、a2……an 按顺时针方向围成原创 2016-08-16 20:15:16 · 405 阅读 · 0 评论 -
5049. 【GDOI2017模拟一试4.11】腐女的生日
博客搬家了: https://www.cnblogs.com/zyx-crying/p/9325425.html原创 2018-07-18 15:46:15 · 239 阅读 · 0 评论 -
poj 2182 Lost Cows 线段树
题意/Description: N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many be原创 2016-05-28 19:49:15 · 385 阅读 · 0 评论 -
poj 2828 Buy Tickets 线段树
题意/Description: Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New Year was approaching, but unluckily the原创 2016-05-26 16:58:27 · 358 阅读 · 0 评论 -
poj 2777 Count Color 线段树
题意/Description: Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board wi原创 2016-05-25 17:28:16 · 419 阅读 · 0 评论 -
POJ 3321 Apple Tree 线段树
题意/Description: There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple原创 2016-05-24 17:32:32 · 687 阅读 · 0 评论 -
PPT1 例5
题意/Description: 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。读入/Input: (不详) 20 //方格个数原创 2016-05-22 16:31:35 · 359 阅读 · 0 评论 -
PKU 3368 Frequent values 线段树
题意/Description: 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问,每个询问为: i j 询问在子序列ai…aj中出现最多的元素。 数据范围:1 读入/Input: The input consists of several test cases. Each test case starts with原创 2016-05-22 11:26:32 · 536 阅读 · 0 评论 -
PPT1 例1
题意/Description: 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?读入/Input:不详20 //桌面总宽度4 //盒子数量1 5 3 87 1013 19输出/Output:原创 2016-05-14 09:39:31 · 480 阅读 · 0 评论 -
PPT1 例2
题意/Description: 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。读入/Input:(不详)16 //桌子长度5 // 盒子数量4 712 141 56 1011 16输出/原创 2016-05-16 19:47:56 · 427 阅读 · 0 评论 -
PPT1 例3
题意/Description: 把例2稍加改动,规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。读入/Input:(不详)4 20 //四条,总长度为2010 19 12 9 25 13 315 17 4输出/Output: x轴被分成多少段。题解/sol原创 2016-05-18 17:04:11 · 384 阅读 · 0 评论 -
PPT1 例4
题意/Description: x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段?读入/Input:(不详)5 //有5条线段10 192 95 1315 1713 1915 16 //问的单位区间输出/Output: 问某个单位区间[x,x+1]上重叠了多原创 2016-05-18 17:36:44 · 358 阅读 · 0 评论 -
ZJU 1610 Count the Colors 线段树
题意/Description: 画一条线一些彩色段,一些预先涂漆段可以由一些后续的覆盖。 你的任务是计算不同的颜色,你终于可以看到段。读入/Input: 每个数据集的第一行包含正好一个整数n,1 以下每个n行的由单空格分隔正好3非负整数: X1 X2 C x1和x2表示左端点和段的右端点,c表示该段的颜色。 所有数字都在范围[0,原创 2016-05-19 17:22:59 · 531 阅读 · 0 评论 -
开花 (Standard IO)
题意/Description: 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的水平线段相交处会长出一朵小花(前提是之前没原创 2016-07-14 17:10:30 · 430 阅读 · 0 评论 -
4273_NOIP2015模拟10.28B组_圣章-精灵使的魔法语
Description【背景介绍】 “魔法???算了吧,这种东西我肯定学不了的啦!”明明是个剑士,却被眼前这位洋洋自得的精灵使——弗洛莉拖出去学魔法,真是个没事找茬的家伙…… “没事啦。作为一名冒险者会发生很多情况,中毒啦,受伤啦,被咒语束缚之类的,没有魔法就很难办的呀!”她到是好像一副什么都懂的样子,真是令人火大。 “都说我是个人类了,魔法这种东西学起来很困难的吧!”我只好找个看似靠谱...原创 2018-07-14 17:11:43 · 219 阅读 · 0 评论