2017年7月4日
刷题总结——拦截导弹（ssoj）
摘要： 题目： 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 阅读全文
posted @ 2017-07-04 17:37 AseanA 阅读(264) 评论(0) 推荐(0)
2017年7月2日
算法复习——费用流模板（poj2135）
摘要： 题目： 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 阅读(551) 评论(0) 推荐(0)
算法复习——网络流模板（ssoj）
摘要： 题目： 题目描述 有 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 阅读(188) 评论(0) 推荐(0)
算法复习——LCA模板(POJ1330)
摘要： 题目： 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 阅读(154) 评论(0) 推荐(0)
算法复习——树链剖分模板（bzoj1036）
摘要： 题目： 题目背景 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 阅读(167) 评论(0) 推荐(0)
2017年5月13日
刷题总结——保留道路（ssoj）
摘要： 题目： 题目背景 161114-练习-DAY1-AHSDFZ T3 161114-练习-DAY1-AHSDFZ T3 题目描述 很久很久以前有一个国家，这个国家有 N 个城市，城市由 1，2，3，…，,N 标号，城市间有 M 条双向道路，每条道路都有两个属性 g 和 s ，两个城市间可能有多条道路， 阅读全文
posted @ 2017-05-13 16:59 AseanA 阅读(359) 评论(0) 推荐(1)
算法复习——求最长不下降序列长度（dp算法）
摘要： 题目： 题目背景 161114-练习-DAY1-AHSDFZ T2 161114-练习-DAY1-AHSDFZ T2 题目描述 有 N 辆列车，标记为 1，2，3，…，N。它们按照一定的次序进站，站台共有 K 个轨道，轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站，且所有列车不 阅读全文
posted @ 2017-05-13 14:53 AseanA 阅读(503) 评论(0) 推荐(0)
2017年4月28日
算法复习——splay(bzoj3224)
摘要： 题目： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6 阅读全文
posted @ 2017-04-28 20:39 AseanA 阅读(294) 评论(0) 推荐(0)
2017年4月5日
刷题总结——小凸玩矩阵（scoi）
摘要： 题目： 题目背景 SCOI2015 DAY1 T1 SCOI2015 DAY1 T1 题目描述 小凸和小方是好朋友，小方给了小凸一个 n×m（n≤m）的矩阵 A，并且要求小凸从矩阵中选出 n 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 n 个数中第 k 大的数的最小值是多少 阅读全文
posted @ 2017-04-05 14:36 AseanA 阅读(428) 评论(0) 推荐(0)
2017年4月3日
算法复习——拓展欧几里得（poj1061）
摘要： 题目： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一 阅读全文
posted @ 2017-04-03 22:58 AseanA 阅读(255) 评论(0) 推荐(0)