Fugtemypt

摘要： 二叉搜索树（$BST$）：一棵带权二叉树，满足左子树的权值均小于根节点的权值，右子树的权值均大于根节点的权值。且左右子树也分别是二叉搜索树。（如下） $BST$的作用：维护一个有序数列，支持插入$x$，删除$x$，查询排名为$x$的数，查询$x$的排名，求$x$的前驱后继等操作。 时间复杂度：$O( 阅读全文

摘要： 2935: [Poi1999]原始生物 Description 原始生物的遗传密码是一个自然数的序列K=(a1,...,an)。原始生物的特征是指在遗传密码中连续出现的数对（l,r），即存在自然数i使得l=ai且r=ai+1。在原始生物的遗传密码中不存在(p，p)形式的特征。 求解任务： 请设计一个 阅读全文

摘要： 3033: 太鼓达人 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣 阅读全文

摘要： 1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 阅读全文

摘要： 1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t 阅读全文

摘要： 1731: [Usaco2005 dec]Layout 排队布局 Description Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 阅读全文

摘要： 1726: [Usaco2006 Nov]Roadblocks第二短路 Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村 阅读全文

摘要： Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8520 Accepted: 3200 Special Judge Description There is a travel agency in 阅读全文

摘要： 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文

摘要： #10064. 「一本通 3.1 例 1」黑暗城堡 内存限制：512 MiB　时间限制：1000 ms　标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 1bentong 提交 提交记录 统计 讨论 测试数据 题目描述 你知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的 阅读全文