摘要:
Description Input Output Sample Input Sample Output HINT 线段树+并查集,暴力记录和更新一些信息,详情见代码注解。 include include include include include define inf 0x7f7f7f7f us 阅读全文
摘要:
转眼期末过,期末考试已经参加过,不过成绩还是不那么理想…… 感觉自己两方面都没有做好,OI考炸,期末考也考炸。觉得自己两方面都没有上心,然后便把自己玩死了…… 对未来的路,我现在也许陷入了迷茫的状态,我不知道未来我该选择哪一方面,因为对于现在的我而言,两方面都没有弄好。 我不知道自己会不会走上提前退 阅读全文
摘要:
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C 2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座 阅读全文
摘要:
Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,H 阅读全文
摘要:
Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N 1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i 阅读全文
摘要:
Description Byteman作为Byteland的The Goldmine(某一公司厂矿)的最有功的雇员之一,即将在年末退休。为了表示对他的 认真勤恳的工作的承认,The Goldmine的管理层愿意奖励他一小块长方形的矿地,此矿地长和宽为s和w且平行于坐 标系统的轴线。长方形矿地的位置可 阅读全文
摘要:
Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n 个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。一开始,小白就根据公园的风景给每个公园打了分 . 。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第 阅读全文
摘要:
Description The little cat takes over the management of a new park. There is a large circular statue in the center of the park, surrounded by N pots o 阅读全文
摘要:
Description In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA 阅读全文
摘要:
Description 在一个平面上放置一些矩形,所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖,所有矩形合并成区域的边界周长称为轮廓周长。 要求:计算轮廓周长。 数据规模: 0≤矩形数目 include include include include using namespace 阅读全文
摘要:
Description 有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转 0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如当n=20时,10条指令如下: Input 第一行包含两个整数n,m,表示数组的长度和指令的条数,以下m行,每行的第一个数t表示 阅读全文
摘要:
Description 给定一数列,规定有两种操作 一是修改某个元素 二是求子数列的连续最大和。 数列的元素个数最多10万个,询问操作最多10万次 Sample Input 4 2 1 2 3 2 1 3 2 2 Sample Output 7 非常经典的 最大连续子数列和 问题。 考虑下最暴力的做 阅读全文
摘要:
Description N (2 include include include include using namespace std; const int N=8e3; int tree[N 3+10],a[N+10],ans[N+10]; inline int read(){ int x=0, 阅读全文
摘要:
Description 画一些颜色段在一行上,一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input 每组测试数据第一行只有一个整数n, 1 include include include include using namespace std; c 阅读全文
摘要:
##一.前言 前面我们已经知道线段树能够进行单点修改和区间查询操作(基本线段树)。那么如果需要修改的是一个区间该怎么办呢?如果是暴力修改到叶子节点,复杂度即为$O(nlog n)$,显然是十分不优秀的。那么我们能不能向区间查询一样把复杂度降到$O(log n)$呢? ##二.算法流程 线段树肯定是兹 阅读全文
摘要:
##前言 线段树作为高级数据结构,可以做非常非常多的事情,那么线段树到底是什么呢,我们就此了解下 ##一.基本概念 线段树并非什么特别高级的东西,顾名思义,它也就是一棵树。那么为什么叫线段树呢?因为树的节点上存的就是一些区间,也就是线段。那么它长啥样呢? 嗯,如上图,就是一个区间[1,9]的线段树。 阅读全文
摘要:
Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n 个操作。 接下来n行,每行第一个数为0或1。 若该数为 0 阅读全文
摘要:
Description! Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为Project,则后接两个实数S,P,表示该种设计方案第 阅读全文
摘要:
Description JYY有两个长度均为N的字符串A和B。 一个“扭动字符串S(i,j,k)由A中的第i个字符到第j个字符组成的子串 与B中的第j个字符到第k个字符组成的子串拼接而成。 比如,若A=’XYZ’,B=’UVW’,则扭动字符串S(1,2,3)=’XYVW’。 JYY定义一个“扭动的回 阅读全文
摘要:
Description 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写 字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个 机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如 阅读全文