共 17 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:Description Description 题解 我们先根据区间的左端点从小到大排序,将转折点也从小到大排序 然后我们加入以r为关键字的小根堆,然后就贪心 找到包含转折点的区间右端点离转折点最近的区间弹出,因为右端点越远,越有可能对后面的转折点提供贡献 注意要把右端点比转折点还小的区间弹出 代码 阅读全文
posted @ 2019-08-07 21:37 BEYang_Z 阅读 (4) 评论 (0) 编辑
摘要:Description Description 题解 很容易想到矩阵乘法,然后怎么构建矩阵呢? a[i][K]=b[i],a[i][i-1]=(i!=1) 然后将每个数独立来看,分别做矩阵乘法就可以拿到k<=30的分,但其实因为矩阵相同,所以可以将矩阵的幂预处理 需要注意矩乘时指数是mod p-1 阅读全文
posted @ 2019-08-07 21:33 BEYang_Z 阅读 (16) 评论 (0) 编辑
摘要:题目描述 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同,那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问,每次给定一个点(px, py)和一个整数k,输出 阅读全文
posted @ 2019-08-07 20:03 BEYang_Z 阅读 (4) 评论 (0) 编辑
摘要:题目描述 在平面上,有 nnn个圆,记为 c1,c2,...,cnc_1, c_2,...,c_nc1​,c2​,...,cn​ 。我们尝试对这些圆运行这个算法: 找到这些圆中半径最大的。如果有多个半径最大的圆,选择编号最小的。记为 cic_ici​。 删除 cic_ici​及与其有交集的所有圆。两 阅读全文
posted @ 2019-08-07 08:00 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题目描述 四维空间真是美妙。 现在有nnn个四维空间中的点,请求出一条最长的路径,满足任意一维坐标都是单调不降的。 注意路径起点是任意选择的,并且路径与输入顺序无关(路径顺序不一定要满足在输入中是升序)。 题解 第一维排序,然后就是个3D-tree 代码 阅读全文
posted @ 2019-08-07 07:22 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题解 kd-tree练手题,这题可以将时间T弄上,就是个三维偏序问题,可以直接cdq分治就好了 那么考虑kd-tree怎么做,首先对于修改操作,类似于插入一个点 对于查询操作,我们可以维护每一棵子树中所有点x和y坐标的最大/最小值 如果当前子树整棵树都在当前查询矩形内,就可以直接返回这棵子树中的权值 阅读全文
posted @ 2019-08-06 20:28 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题目描述 社交圈子里有 nnn 个人,每个人都有一个 SAN 值范围 [li,ri][l_i,r_i][li​,ri​]。当两个人的 SAN 值交集不为空时,这两个人有 PY 关系。 现在希望从社交圈子里面挑选出一些人组成一个集合 SSS,如果将所有集合内的人中有 PY 关系的那一对人都连上边,则 阅读全文
posted @ 2019-08-06 15:34 BEYang_Z 阅读 (10) 评论 (0) 编辑
摘要:Description Description Input 第一行两个整数 n 和 m,表示有 n 只企鹅,m 个操作。 接下来 m 行,有两种可能的格式: - 0 a b c:修改操作,企鹅 a 向企鹅 b 借了 c 元钱。 - 1 a b:查询操作,询问假如 a 有了 +∞ 元钱,企鹅 b 会净 阅读全文
posted @ 2019-08-06 11:18 BEYang_Z 阅读 (3) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input 0 1 2 3 2 3 Sample Output 6 Sample Input 0 1 2 3 2 3 Sample Input 0 1 2 3 阅读全文
posted @ 2019-08-06 11:13 BEYang_Z 阅读 (3) 评论 (0) 编辑
摘要:Description Description Input 第一行两个整数 n, a,含义如题所示。 为了避免输入量过大,第二行五个整数 bx, by, cx, cy, p,按照下列代码 来生成 b 和 c 数组。 b[0]=by+1;c[0]=cy+1; for(int i=1;i<n;i++){ 阅读全文
posted @ 2019-08-06 11:06 BEYang_Z 阅读 (2) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input Sample Input17 3 1 7 5 6 4 2 3 3 6 7 7 1 3 Sample Input2102 1 4 3 5 6 7 10 阅读全文
posted @ 2019-08-06 11:02 BEYang_Z 阅读 (3) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 9 3 3 5 4 8 4 3 2 7 5 8 1 6 4 move 1 move 1 change 1 4 100 move 1 阅读全文
posted @ 2019-08-06 10:47 BEYang_Z 阅读 (3) 评论 (0) 编辑
摘要:Description Description Input Output Input Input Output Output Sample Input Sample Input1 3 4 4 R 2 4 S 4 1 R 3 2 R 2 0 Sample Input2 2 4 4 S 2 0 S 2 阅读全文
posted @ 2019-08-06 10:40 BEYang_Z 阅读 (4) 评论 (0) 编辑
摘要:题目描述 比特镇的路网由 mm 条双向道路连接的 nn 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 先选择三个两两互不相同的路口 s, cs,c和 ff,分别作为比赛的起点 阅读全文
posted @ 2019-08-01 12:45 BEYang_Z 阅读 (2) 评论 (0) 编辑
摘要:题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个 nn 个点、 mm 条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图3中所示的都是图2中的无向图的最小生成树: 当然啦,这些都不是今 阅读全文
posted @ 2019-08-01 09:17 BEYang_Z 阅读 (8) 评论 (0) 编辑
摘要:题目描述 组合子逻辑是 Moses Schönfinkel 和 Haskell Curry 发明的一种符号系统,用于消除数理逻辑中对于变量的需要。本题考察一种与真实世界的组合子演算略有差别的组合子系统。 一个组合子项是下列形式之一: PP (E_1\;E_2)(E1​E2​) 其中 PP 表示一个基 阅读全文
posted @ 2019-08-01 08:17 BEYang_Z 阅读 (14) 评论 (0) 编辑
摘要:题目描述 在dos系统诞生以前,美国曾研究出一种类似的操作系统,名为Tinux系统。但由于硬件设施的制约,Tinux系统有许多的缺点。下面就对Tinux系统作一个简单的介绍: Tinux系统是Tiger博士为美国军方研制开发的一种操作系统,该系统对文件的存储方式类似于dos系统,像一棵树一样,每一个 阅读全文
posted @ 2019-07-31 11:26 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题目描述 一个序列a_1,\cdots,a_na1​,⋯,an​是合法的,当且仅当: 长度为给定的nn。 a_1,\cdots,a_na1​,⋯,an​都是[1,A][1,A]中的整数。 a_1,\cdots,a_na1​,⋯,an​互不相等。 一个序列的值定义为它里面所有数的乘积,即a_1\tim 阅读全文
posted @ 2019-07-30 12:42 BEYang_Z 阅读 (8) 评论 (0) 编辑
摘要:题目描述 Byteland 国警方收到了一条匿名举报,其中说当地黑帮老大正计划一次从港口到郊区仓库的运输。警方知道运输的时间并且知道运输需要用到国家的高速公路网。 高速公路网包含双向的高速公路段,每个路段直接连着两个不同的收费站。一个收费站可能与很多其他的收费站相连。汽车只能通过收费站进入或离开高速 阅读全文
posted @ 2019-07-30 09:44 BEYang_Z 阅读 (6) 评论 (0) 编辑
摘要:题目描述 黑暗之主的蜈蚣几乎可以毁灭一切,因此小正方形陷入了苦战…… 小正方形现在需要减弱黑暗之主的攻击。 一个黑暗之主的攻击可以用一个仅有小写字母的字符串表示。 现在黑暗之主向小正方形发动了若干攻击,对于两个攻击,小正方形能选出它们最长的公共子串,并把这一段消除。 现在小正方形想要知道,对于任意两 阅读全文
posted @ 2019-07-29 09:26 BEYang_Z 阅读 (9) 评论 (2) 编辑
摘要:题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 11 到 nn。 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大 阅读全文
posted @ 2019-07-28 11:00 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题目描述 为了检验学生的掌握情况,jyy布置了一道习题:给定一个长度为NN(1 \leq N \leq 100,0001≤N≤100,000)的数列,初始时第ii个数为v_ivi​(v_ivi​是整数,-100,000 \leq v_i \leq 100,000−100,000≤vi​≤100,00 阅读全文
posted @ 2019-07-27 10:51 BEYang_Z 阅读 (6) 评论 (0) 编辑
摘要:题目描述 Bob需要一个程序来监视CPU使用率。这是一个很繁琐的过程,为了让问题更加简单,Bob会慢慢列出今天会在用计算机时做什么事。 Bob会干很多事,除了跑暴力程序看视频之外,还会做出去玩玩和用鼠标乱点之类的事,甚至会一脚踢掉电源……这些事有的会让做这件事的这段时间内CPU使用率增加或减少一个值 阅读全文
posted @ 2019-07-27 08:30 BEYang_Z 阅读 (6) 评论 (0) 编辑
摘要:题目描述 小L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战,它的规则是这样子的:现在有一个N 个点的 树(Tree),每条边有一个整数边权vi ,若vi > 阅读全文
posted @ 2019-07-26 11:39 BEYang_Z 阅读 (11) 评论 (0) 编辑
摘要:题目描述 给定一张 nn 个点 mm 条边的无向图,现在想要把这张图定向。 有 pp 个限制条件,每个条件形如 (x_i,y_i)(xi​,yi​),表示在新的有向图当中,x_ixi​ 要能够沿着一些边走到 y_iyi​​​。 现在请你求出,每条边的方向是否能够唯一确定。同时请给出这些能够唯一确定的 阅读全文
posted @ 2019-07-26 09:27 BEYang_Z 阅读 (3) 评论 (0) 编辑
摘要:题目描述 小Z近日闲来无事,便研究起矩阵来。他先谢了一个N\times MN×M的矩阵,每个格子里填入了一个小于P的非负整数,然后他对于每个2\times 22×2的子矩阵,算出了其中数的和。 譬如N=3N=3,M=3M=3,P=3P=3,小Z写的矩阵如下: 共有4个2\times 22×2的子矩阵 阅读全文
posted @ 2019-07-25 18:22 BEYang_Z 阅读 (7) 评论 (0) 编辑
摘要:题目描述 可是,他的闹钟电路太复杂了,有很多个开关,每个开关都连着其他开关,其他开关又连着更多的开关,当且仅当所有开关都关闭时,闹钟才会停止响铃,(初始时默认每个开关都开着的),她该如何是好呢? 请你帮小奔求出最少开关次数,如果无论如何都不能关闭闹钟,请输出‘Change an alarm cloc 阅读全文
posted @ 2019-07-25 17:45 BEYang_Z 阅读 (5) 评论 (0) 编辑
摘要:题目描述 大中锋的学院要组织学生参观博物馆,要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类:一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap,还有一部分最喜欢篮球。如果队列中kk,k + 1k+1,k + 2k+2,k + 3k+3位置上的同学依次,最喜欢唱、最喜欢跳、最喜欢rap、最 阅读全文
posted @ 2019-07-25 11:17 BEYang_Z 阅读 (14) 评论 (0) 编辑
摘要:题目描述 公元30003000年,地球联盟已经攻占了银河系内的NN个星球,出于资金的考虑,政府仅仅在星球间建立了N-1N−1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑,第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi​次(这一统计是基于离开次数统 阅读全文
posted @ 2019-07-24 12:40 BEYang_Z 阅读 (6) 评论 (0) 编辑
摘要:题目描述 阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的: 阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成粉色。已经被染过色的点不能再染了,而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性, 阅读全文
posted @ 2019-07-24 09:23 BEYang_Z 阅读 (9) 评论 (0) 编辑
摘要:题目背景 Osu 听过没?那是Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上氪更多的金钱花更多的时 阅读全文
posted @ 2019-07-24 08:49 BEYang_Z 阅读 (10) 评论 (0) 编辑
摘要:题目描述 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有NN个据点,据点之间存在MM条双向道路。据点分别从11到NN标号。小智一行KK人从真新镇出发,营救被困在NN号据点的皮卡丘。为了 阅读全文
posted @ 2019-07-23 18:09 BEYang_Z 阅读 (11) 评论 (0) 编辑
摘要:题目描述 拜特朗政府已经决定,现在是时候将他们的小国家与互联网连接起来,以便所有公民都能参加节目比赛,观看可爱猫的视频。当是时候建设这个国家的网络骨干时,他们给互联网乐观主义者公司分配了连接所有N个拜特兰德的电脑。这些连接是作为计算机对之间的直接连接,使任何一对计算机都通过一系列的链接连接起来。 拜 阅读全文
posted @ 2019-07-23 14:11 BEYang_Z 阅读 (11) 评论 (0) 编辑
摘要:题目描述 Samcompu需要制定一个水计划。这个计划的主要目的就是为了避开老师监视的时间来水。 老师在中途会离开机房TT次,第ii次将会离开tim_itimi​秒。Samcompu划水的时候可不是随便乱水的。他可是拥有"水"资源的。在他的库存中有NN个可以水的网站。Samcompu拥有一种黑科技, 阅读全文
posted @ 2019-07-23 13:41 BEYang_Z 阅读 (12) 评论 (0) 编辑
摘要:题目描述 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的,其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为: 兔兔每次操作时,选择一枚与空格相邻的白色棋子,将 阅读全文
posted @ 2019-07-22 11:20 BEYang_Z 阅读 (7) 评论 (0) 编辑
摘要:题目描述 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 题解 其实就是个简单的状压dp,有两种不同的情况,当前的数可以填入坑内或 阅读全文
posted @ 2019-07-22 09:35 BEYang_Z 阅读 (8) 评论 (0) 编辑
摘要:题目描述 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量 阅读全文
posted @ 2019-07-21 09:04 BEYang_Z 阅读 (16) 评论 (0) 编辑
摘要:题目描述 给定一个nn个点mm条边的无向连通图,多次询问两点之间的最小割 两点间的最小割是这样定义的:原图的每条边有一个割断它的代价,你需要用最小的代价使得这两个点不连通 输入输出格式 输入格式: 第一行两个数n,mn,m 接下来mm行,每行33个数u,v,wu,v,w,表示有一条连接uu与vv的无 阅读全文
posted @ 2019-07-21 08:53 BEYang_Z 阅读 (11) 评论 (0) 编辑
摘要:Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。 一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i),fIj))坐标处。其中f( 阅读全文
posted @ 2019-07-20 09:21 BEYang_Z 阅读 (10) 评论 (0) 编辑
摘要:DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due t 阅读全文
posted @ 2019-07-19 12:33 BEYang_Z 阅读 (6) 评论 (0) 编辑
共 17 页: 上一页 1 2 3 4 5 6 下一页 末页