Processing math: 0%

03 2019 档案

LOJ10043
摘要:题目描述 原题来自:HNOI 2002 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额 阅读全文

posted @ 2019-03-30 15:54 gryzy 阅读(115) 评论(0) 推荐(0) 编辑

洛谷P3850 书架
摘要:题目描述 Knuth先生家里有个精致的书架,书架上有N本书,如今他想学到更多的知识,于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。由于Knuth年龄已大,过几天他已经记不清某些位置上放的到底是什么书了,请问你能帮助他吗? 输 阅读全文

posted @ 2019-03-28 20:49 gryzy 阅读(179) 评论(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) 编辑

LOJ10077
摘要:题目描述给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 输入格式第一行包含 2 个正整数 N,M,为图的顶点数与边数。 接下来 M行,每行两个正整数 x,y,表示有一条顶点 x 连向顶点 y 的边,请注意可能有自环与重边。 输出格式输 阅读全文

posted @ 2019-03-15 21:38 gryzy 阅读(183) 评论(0) 推荐(0) 编辑

LOJ10076
摘要:USACO 2006 Nov. Gold 贝茜把家搬到了一个小农场,但她常常回到 FJ 的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有 R(1≤R≤10^5) 条双向道路,每条路都连 阅读全文

posted @ 2019-03-15 20:00 gryzy 阅读(174) 评论(0) 推荐(0) 编辑

LOJ10075 农场派对
摘要:USACO 2007 Feb. Silver N(1≤N≤1000) 头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路,每条路长Ti​(1≤Ti​≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径。求这 N 头牛的最短路径( 阅读全文

posted @ 2019-03-15 10:22 gryzy 阅读(413) 评论(0) 推荐(0) 编辑

LOJ10074架设电话线
摘要:USACO 2008 Jan. Silver 在郊区有 N 座通信基站,P 条双向电缆,第 i 条电缆连接基站 Ai​ 和 Bi​。特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第i 条电缆需要花费Li​。 电话公司正在举行优惠活动。农场主 阅读全文

posted @ 2019-03-14 21:54 gryzy 阅读(291) 评论(0) 推荐(0) 编辑

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

posted @ 2019-03-13 15:16 gryzy 阅读(135) 评论(0) 推荐(0) 编辑

LOJ10068 秘密的牛奶运输
摘要:LOJ10068秘密的牛奶运输 题目描述 Farmer John 要把他的牛奶运输到各个销售点。运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输到其他销售点。 运输的总距离越小,运输的成本也就越低。低成本的运输是 Farmer John 所希望的。不过,他并不想让他的竞争对手知道他具 阅读全文

posted @ 2019-03-10 17:52 gryzy 阅读(627) 评论(0) 推荐(2) 编辑

LOJ10066
摘要:LOJ10066 新的开始 题目描述 发展采矿业当然首先得有矿井,小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应,小 F 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井)。 阅读全文

posted @ 2019-03-07 10:56 gryzy 阅读(191) 评论(0) 推荐(0) 编辑

LOJ10067
摘要:LOJ10067 构造完全图 给你一棵树 T,找出 T 能扩展出的边权和最小的完全图 G。 第一行 N 表示树 T 的点数; 保证输入数据构成一棵树。 输出仅一个数,表示最小的完全图 G 的边权和。 4 1 2 1 1 3 1 1 4 2 12 ___________________________ 阅读全文

posted @ 2019-03-07 10:51 gryzy 阅读(110) 评论(0) 推荐(0) 编辑

LOJ10065 北极通讯站
摘要:Waterloo University 2002 北极的某区域共有 n 座村庄,每座村庄的坐标用一对整数 (x,,y) 表示。为了加强联系,决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机,也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机, 且所有的无线电收发机型号相同。但卫星设备数量有 阅读全文

posted @ 2019-03-06 15:01 gryzy 阅读(196) 评论(0) 推荐(0) 编辑

LOJ10064黑暗城堡
摘要:题目描述你知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 Di​ 为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而 Si​ 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度; 要求对于所有整数 阅读全文

posted @ 2019-03-06 11:04 gryzy 阅读(381) 评论(0) 推荐(0) 编辑

LOJ10141染色
摘要:SDOI 2011 染色 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色; 询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。 阅读全文

posted @ 2019-03-05 20:59 gryzy 阅读(414) 评论(0) 推荐(0) 编辑

LOJ2195 旅行
摘要:LOJ2195 旅行 题目描述S 国有 N 个城市,编号从 1 到 N。城市间用 N-1 条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教,S 国境内总共有 c 种不同的宗教。 阅读全文

posted @ 2019-03-05 19:48 gryzy 阅读(224) 评论(0) 推荐(0) 编辑

LOJ2130软件包
摘要:题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fe 阅读全文

posted @ 2019-03-02 09:40 gryzy 阅读(189) 评论(0) 推荐(0) 编辑

LOJ2125
摘要:LOJ2125 树上操作 题目描述 有一棵点数为 N 的树,以点 1 为根,且树有点权。然后有 M 个操作,分为三种: 把某个节点 x 的点权增加 aa 。 把某个节点 x 为根的子树中所有点的点权都增加 a 。 询问某个节点 x 到根的路径中所有点的点权和。 题目描述 有一棵点数为 N 的树,以点 阅读全文

posted @ 2019-03-01 10:14 gryzy 阅读(105) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示