摘要: 题目: 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 阅读全文
posted @ 2017-07-04 17:37 AseanA 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目: Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16898 Accepted: 6543 Description When FJ's friends visit him on the farm, he 阅读全文
posted @ 2017-07-02 16:01 AseanA 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目描述 有 n(0<n<=1000)个点,m(0<m<=1000)条边,每条边有个流量 h(0<=h<35000),求从点 start 到点 end 的最大流。 有 n(0<n<=1000)个点,m(0<m<=1000)条边,每条边有个流量 h(0<=h<35000),求从点 start  阅读全文
posted @ 2017-07-02 14:36 AseanA 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目: Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node 阅读全文
posted @ 2017-07-02 10:56 AseanA 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目背景 ZJOI2008 DAY1 T4 ZJOI2008 DAY1 T4 题目描述 一棵树上有 n 个节点,编号分别为 1 到 n ,每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGE u t :把结点 u 的权值改为 t ;II.QMAX u  阅读全文
posted @ 2017-07-02 09:57 AseanA 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目背景 161114-练习-DAY1-AHSDFZ T3 161114-练习-DAY1-AHSDFZ T3 题目描述 很久很久以前有一个国家,这个国家有 N 个城市,城市由 1,2,3,…,,N 标号,城市间有 M 条双向道路,每条道路都有两个属性 g 和 s ,两个城市间可能有多条道路, 阅读全文
posted @ 2017-05-13 16:59 AseanA 阅读(320) 评论(0) 推荐(1) 编辑
摘要: 题目: 题目背景 161114-练习-DAY1-AHSDFZ T2 161114-练习-DAY1-AHSDFZ T2 题目描述 有 N 辆列车,标记为 1,2,3,…,N。它们按照一定的次序进站,站台共有 K 个轨道,轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站,且所有列车不 阅读全文
posted @ 2017-05-13 14:53 AseanA 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 题目: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6 阅读全文
posted @ 2017-04-28 20:39 AseanA 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目背景 SCOI2015 DAY1 T1 SCOI2015 DAY1 T1 题目描述 小凸和小方是好朋友,小方给了小凸一个 n×m(n≤m)的矩阵 A,并且要求小凸从矩阵中选出 n 个数,其中任意两个数都不能在同一行或者同一列。现在小凸想知道,选出的 n 个数中第 k 大的数的最小值是多少 阅读全文
posted @ 2017-04-05 14:36 AseanA 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题目: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一 阅读全文
posted @ 2017-04-03 22:58 AseanA 阅读(239) 评论(0) 推荐(0) 编辑