摘要：Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l
阅读全文
12 2016 档案
摘要：Description Input 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 第1行，包含三个整数。n，L，R。第2行n个数，代表a[1..n]。 Output 仅1行，表示询问答案。如果答案是整数，就输出整数；否则，输出既约分数“P/Q”来表示。 仅1行，表示询问答案。
阅读全文
摘要：Description Alice和Bob在玩游戏。有n个节点，m条边(0<=m<=n-1)，构成若干棵有根树，每棵树的根节点是该连通块内编号最 小的点。Alice和Bob轮流操作，每回合选择一个没有被删除的节点x，将x及其所有祖先全部删除，不能操作的人输 。注：树的形态是在一开始就确定好的，删除节
阅读全文
摘要：找出最高的木块，假设在这块木块上无限加水，就会形成一些水池，然后才向两侧溢出 用并查集维护当前在某个位置使水向左/右流动，水会流向哪个水池或从某一侧溢出浪费，当某个水池满时更新并查集
阅读全文
摘要：Description 巨酱和主席是一对好朋友。他们都很喜欢读书，经常一起阅读相关领域书籍，进行系统的学习。一天主席列出了一份列表，里面共 p 本书，其中不乏《约翰克里斯多夫》，《名人传》等名著。作为一名在文学上有很高修养的知名青年，巨酱打算用尽量少的时间把这份列表中的所有书籍都读完。 作为一名文化
阅读全文
摘要：Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏的目的使得它更大众化,在新游戏中你将知道落下的立方体信息以及位置,
阅读全文
摘要：Description 定义两个区间互相匹配表示这两个区间有交集。 给出长度为N的区间序列A,M次询问，每次询问序列A中最长的连续子序列，使得子序列中的每个区间都与[L,R]互相匹配 N<=50000,M<=200000 把区间看作平面上的点(l,r)（以下均称为点以便区分） 能匹配A[a..b]的
阅读全文
摘要：Description Input Output 折半搜索，用散列表记录从原点出发，用了S（状压表示）这几种边（令|S|*2-1<=n），到达(x,y)的最大面积。
阅读全文
摘要：Description 正四面体总共有4个面，每个面都是一个正三角形。现在把它的一个面标记上字母A，如图 3中所示，A标记在底面上： 于是，这个正四面体的滚动过程就可以用一个只包含“L”“R”“B”的字符串来描述。初始时，正四面体的A面朝下，现在SECSA将给这个正四面体一串滚动指令——当然就是一个
阅读全文
摘要：Description 大选要到了，受候选人X的要求，你调查了n个人，并记录了每个人的3个信息： ai--他们能记忆π的多少位 bi--他们的头发数量 ci--他们是否会给候选人X投票 你需要找到某个公式使这些结果看起来有意义。你要选择2个实数S和T，将所有调查结果按ai*S+bi*T排序。如果ci
阅读全文
摘要：Description 给定平面上的 N 个点, 其中有一些是红的, 其他是蓝的.现在让你找两条平行的直线, 使得在保证 不存在一个蓝色的点 被夹在两条平行线之间,不经过任何一个点, 不管是蓝色点还是红色点的前提下, 被夹在平行线之间的红色点个数最多 给定平面上的 N 个点, 其中有一些是红的, 其
阅读全文
摘要：Description Input 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 第1行，一个整数N； 第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。 输出答案对10^9取模后的结果。 预处理每个位置的数作为最小/大值向左延伸的最大距离，线
阅读全文
摘要：Description 给你N个点,请循环完成下列任务 1:求出这N个点的凸包的面积 2:拿掉最左或最右或最上或最下的一个点,当点的个数不足三个时停止 Input 第一行,一个数字N 接下来N行,每行两个数Xi,Yi 接下来,一个字符串,表示每次拿走的点(仅为UDLR代表上下左右) Output 输
阅读全文
摘要：Description [misolovke]给定一个 N*N 的网格.每个格子里至少会有一个捕鼠器, 并且已知每个格子里的捕鼠器个数.现在需要在 每一行 中选取恰好 K 个连续的格子, 把里面的捕鼠器全部拿走, 并且需要满足 老鼠不能 从网格最左边到网格最右边 也不能 从网格最上面到网格最下面 老
阅读全文
摘要：Description 有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右
阅读全文
摘要：Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。 一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。 一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。 下面，给两个小写字母串A
阅读全文
摘要：Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁
阅读全文
摘要：Description 在米国有一所大学，名叫万国歌剧与信息大学（UniversalOperaandInformaticasUniversity）。简称UOI大学。UO I大学的建筑与道路分布很有趣，每对建筑之间有且仅有一条直接或者间接的路径相连，更加明确的说，就是成树 形分布。其实在设计时，对于大
阅读全文
摘要：Description 给出一张四连通的网格图，'#'代表墙,'.'代表空地,'S'代表出发点,'C'代表目的地，地图四周都是墙,求S到C的最短路。 走的时候可以向上下左右中的某个方向发射奇怪的东西(portals)，portals会贴在发射方向的墙上。 地图上只允许同时存在两个portals，如果
阅读全文
摘要：Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的
阅读全文
摘要：Description 转眼就要到Karin的生日了！Yuuna她们想为她准备生日礼物！现在有许多礼物被排列成了一个一维序列，每个礼物都有一个价值。Yuuna对这个序列十分感兴趣。因此，你需要多次回答：在某个区间内出现次数第k1少的价值是多少，可能多个不同的价值出现次数均为第k1少，输出其中第k2小
阅读全文
摘要：Description Nothing is more beautiful than square! So, given a grid of cells, each cell being black or white, it is reasonable to evaluate this grid’s
阅读全文
摘要：Description 维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);" Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点
阅读全文
摘要：Description 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. Input 第一行给出数字N,N在[4,1000] 下面N行,每行三个数字,用于描述点的坐标,其值在[-10000,10000] 第一行给出
阅读全文
摘要：Description 在一次军事行动中有一批空降兵要降落在沙漠中拆除炸弹. 空降兵按照预定的顺序跳伞并降落到指定的位置.一旦降落他们便呆在原地不动了. 每个空降兵都有一个生存半径. 如果炸弹与他的距离小于或等于这个生存半径的话,空降兵便会引爆炸弹导致死亡. 指挥官想尽量少的派出升降兵.但是在这个目
阅读全文
摘要：Description 给出N个圆，求其面积并 Input 先给一个数字N ,N< = 1000 接下来是N行是圆的圆心，半径，其绝对值均为小于1000的整数 Output 面积并，保留三位小数 简单说就是去除被包含的圆，求出每个圆的圆周未被其他圆覆盖的圆弧，求对应弓形的面积以及弓形的弦与原点构成的
阅读全文
摘要：Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整数
阅读全文
摘要：Description chnlich非常喜欢玩三国志这款游戏，并喜欢用一些策略出奇制胜。现在，他要开始征服世界的旅途了。 他的敌人有N座城市和N个太守，N个城市可以看作在二维平面上的N个点。 N座城市的标号为0,1,2,……,N-1。 第i座城市的坐标为(Xi,Yi)，镇守这座城市的太守的能力值为
阅读全文
浙公网安备 33010602011771号