LOJ10043
摘要：
题目描述 原题来自：HNOI 2002 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额 阅读全文
posted @ 2019-03-30 15:54 gryzy 阅读(114) 评论(0) 推荐(0) 编辑
洛谷P3850 书架
摘要：
题目描述 Knuth先生家里有个精致的书架，书架上有N本书，如今他想学到更多的知识，于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中，他已经把每本书要插入的位置标记好了，并且相应的将它们放好。由于Knuth年龄已大，过几天他已经记不清某些位置上放的到底是什么书了，请问你能帮助他吗？ 输 阅读全文
posted @ 2019-03-28 20:49 gryzy 阅读(177) 评论(0) 推荐(0) 编辑
洛谷 p3391
摘要：
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2019-03-28 15:32 gryzy 阅读(111) 评论(0) 推荐(0) 编辑
luogu p3369
摘要：
题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定 阅读全文
posted @ 2019-03-28 10:02 gryzy 阅读(127) 评论(0) 推荐(0) 编辑
LOJ10082
摘要：
题目描述 原题来自：Centrual Europe 2005 我们有N个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串A的结尾两个字符刚好与字符串B的开头两个字符匹配，那么我们称A与B能够相连（注意：A能与B相连不代表B能与A相连）。我们希望从给定的字符串中找出一些，使得它们 阅读全文
posted @ 2019-03-22 15:03 gryzy 阅读(225) 评论(0) 推荐(0) 编辑
LOJ10081
摘要：
USACO 201 Jan. Gold Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T 个城镇 ，编号为 1 到 T。这些城镇之间通过 R 条道路（编号为 1 到 R）和 P 条航线（编号为 1 到 P）连接。每条道路 i 或者航线 i 连接城镇 Ai 阅读全文
posted @ 2019-03-16 22:20 gryzy 阅读(182) 评论(0) 推荐(0) 编辑
「NOIP2009」最优贸易
摘要：
「NOIP2009」最优贸易 「NOIP2009」最优贸易内存限制：128 MiB时间限制：1000 ms 题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道 阅读全文
posted @ 2019-03-16 20:21 gryzy 阅读(120) 评论(0) 推荐(0) 编辑
LOJ10078
摘要：
CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 1，他有五个亲戚，分别住 阅读全文
posted @ 2019-03-16 15:35 gryzy 阅读(317) 评论(0) 推荐(1) 编辑
