摘要：
找出最高的木块，假设在这块木块上无限加水，就会形成一些水池，然后才向两侧溢出 用并查集维护当前在某个位置使水向左/右流动，水会流向哪个水池或从某一侧溢出浪费，当某个水池满时更新并查集 阅读全文
摘要：
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 输 阅读全文