gryzy - 博客园

luogu p3369

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定阅读全文

posted @ 2019-03-28 10:02 gryzy 阅读(148) 评论(0) 推荐(0)

LOJ10082

摘要：题目描述原题来自：Centrual Europe 2005 我们有N个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串A的结尾两个字符刚好与字符串B的开头两个字符匹配，那么我们称A与B能够相连（注意：A能与B相连不代表B能与A相连）。我们希望从给定的字符串中找出一些，使得它们阅读全文

posted @ 2019-03-22 15:03 gryzy 阅读(249) 评论(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 阅读(217) 评论(0) 推荐(0)

「NOIP2009」最优贸易

摘要：「NOIP2009」最优贸易「NOIP2009」最优贸易内存限制：128 MiB时间限制：1000 ms 题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道阅读全文

posted @ 2019-03-16 20:21 gryzy 阅读(141) 评论(0) 推荐(0)

LOJ10078

摘要： CQOI 2005 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1，他有五个亲戚，分别住阅读全文

posted @ 2019-03-16 15:35 gryzy 阅读(339) 评论(0) 推荐(1)

LOJ10077

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

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

LOJ10076

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

posted @ 2019-03-15 20:00 gryzy 阅读(203) 评论(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 阅读(462) 评论(0) 推荐(0)

LOJ10074架设电话线

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

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

bzoj2654(loj20069)

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

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