随笔分类 - 线段树
摘要：[BZOJ4817][Sdoi2017]树点涂色 试题描述 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所
阅读全文
摘要：[BZOJ1576][Usaco2009 Jan]安全路经Travel 试题描述 输入 * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和
阅读全文
摘要：[BZOJ4627][BeiJing2016]回转寿司 试题描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10；小Z觉得
阅读全文
摘要：[POJ3667]Hotel 试题描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lak
阅读全文
摘要：[BZOJ1513][POI2006]Tet-Tetris 3D 试题描述 Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更
阅读全文
摘要：[BZOJ2124]等差子序列 试题描述 给一个1到N的排列{Ai}，询问是否存在1<=p_1<p_2<...<p_Len,Len>=3），使得Ap_1,Ap_2,Ap_3,…Ap_Len是一个等差序列。 输入 输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一
阅读全文
摘要：[BZOJ4293][PA2015]Siano 试题描述 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大于等于b[i]
阅读全文
摘要：[BZOJ4137][FJOI2015]火星商店问题 试题描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会
阅读全文
摘要：[BZOJ4034][HAOI2015]树上操作 试题描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的
阅读全文
摘要：[codeforces500E]New Year Domino 试题描述 Celebrating the new year, many people post videos of falling dominoes; Here's a list of them: https://www.youtube
阅读全文
摘要：[codevs3044][POJ1151]矩形面积求并 试题描述 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x
阅读全文
摘要：[BZOJ3658]Jabberwocky 试题描述 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点，如图所示： 请求出你最多能够得到多少点，使得获得的点并不包含所有的颜色。 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上
阅读全文
摘要：[BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变
阅读全文
摘要：[BZOJ3065]带插入区间K小值 试题描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值
阅读全文
摘要：[BZOJ3600]没有人的算术 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 今天读了读 WJMZBMR 的论文，了解了重量平衡树的一些基本常识，也借此机会学了一发替罪
阅读全文
摘要：[BZOJ3110][Zjoi2013]K大数查询 试题描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操
阅读全文
摘要：[COJ2201][KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。 每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。
阅读全文
摘要：[BZOJ1146][CTSC2008]网络管理Network 试题描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一个专属
阅读全文
摘要：[BZOJ4408][Fjoi 2016]神秘数 试题描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和
阅读全文
摘要：[BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变
阅读全文
浙公网安备 33010602011771号