辣鸡elijahqi

细节决定成败 心态决定一切

UVALive-6837 There is No Alternative

http://www.elijahqi.win/archives/1868 https://odzkskevi.qnssl.com/05faac97d78f35355196c4e2ad6159e8?v=1513416468 上面是题目的链接地址 题目要求我们做的是统计出我这个最小生成树中有...

2018-06-20 00:05:06

阅读数:31

评论数:0

poj3522 Slim Span

http://www.elijahqi.win/archives/1862 Description Given an undirected weighted graph G, you should find one of spanning trees specified as follows....

2018-06-20 00:04:20

阅读数:25

评论数:0

bzoj 4144: [AMPPZ2014]Petrol

http://www.elijahqi.win/archives/1759 Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,...

2018-06-18 23:47:11

阅读数:28

评论数:0

poj2728 desert king

http://www.elijahqi.win/archives/1136 Description David the Great has just become the king of a desert country. To win the respect of his people, h...

2018-05-05 23:42:05

阅读数:16

评论数:0

poj2728 desert king

http://www.elijahqi.win/archives/1136 Description David the Great has just become the king of a desert country. To win the respect of his people, h...

2018-05-04 23:38:57

阅读数:37

评论数:0

bzoj2654 tree

http://www.elijahqi.win/archives/1130 Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 ...

2018-05-04 23:33:38

阅读数:23

评论数:0

bzoj1977 [BeiJing2010组队]次小生成树 Tree

http://www.elijahqi.win/archives/1113 Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成...

2018-05-03 09:15:23

阅读数:33

评论数:0

bzoj1016[JSOI2008]最小生成树计数

http://www.elijahqi.win/archives/1111 Description   现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的 最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不...

2018-05-02 23:50:29

阅读数:27

评论数:0

luogu3639&bzoj3206 [Apio2013]道路费用

http://www.elijahqi.win/archives/1084 题目描述 幸福国度可以用 N 个城镇(用 1 到 N 编号)构成的集合来描述,这些城镇 最开始由 M 条双向道路(用 1 到 M 编号)连接。城镇 1 是中央城镇。保证一个 人从城镇 1 出发,经过这些道路,可以到达...

2018-05-01 23:47:45

阅读数:49

评论数:0

bzoj1682 [Usaco2005 Mar]Out of Hay

http://www.elijahqi.win/archives/1054 题目背景 奶牛爱干草 题目描述 Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 &...

2018-04-30 23:17:45

阅读数:18

评论数:0

luogu2872 [USACO07DEC]道路建设Building Roads

http://www.elijahqi.win/archives/1052 题目描述 Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he ca...

2018-04-30 23:17:02

阅读数:12

评论数:0

bzoj2429&luogu2504 haoi2006聪明的猴子

http://www.elijahqi.win/archives/1044 题目描述 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树...

2018-04-30 23:14:56

阅读数:25

评论数:0

ural 1416 Confidential

http://www.elijahqi.win/archives/1042 Zaphod Beeblebrox — President of the Imperial Galactic Government. And by chance he is an owner of enterprise...

2018-04-30 23:14:29

阅读数:17

评论数:0

vijos1070 新年趣事

http://www.elijahqi.win/archives/1038 描述 xiaomengxian的哥哥是一个游戏迷,他喜欢研究各种游戏。这天,xiaomengxian到他家玩,他便拿出了自己最近正在研究的一个游戏给xiaomengxian看。这个游戏是这样的:一个国家有N个城市,有些...

2018-04-30 23:13:53

阅读数:23

评论数:0

luogu1967 货车运输

http://www.elijahqi.win/archives/1021 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。...

2018-04-27 23:54:25

阅读数:14

评论数:0

bzoj3390[Usaco2004 Dec]Bad Cowtractors

http://www.elijahqi.win/archives/1018 Description 奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网.她已经勘探出M(1≤M≤ 20000)条可建的线路,每条线路连接两个牛棚,而且会苞费C(1≤C≤100000).农夫约翰吝啬得很,他希...

2018-04-27 23:53:36

阅读数:13

评论数:0

bzoj1601 [Usaco2008 Oct]灌水

http://www.elijahqi.win/archives/1006 Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块...

2018-04-26 23:52:06

阅读数:10

评论数:0

bzoj1083&luogu2330 [SCOI2005]繁忙的都市

http://www.elijahqi.win/archives/1004 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些...

2018-04-26 23:51:35

阅读数:13

评论数:0

luogu2212 [USACO14MAR]浇地Watering the Fields

http://www.elijahqi.win/archives/1002 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fiel...

2018-04-26 23:51:04

阅读数:14

评论数:0

bzoj3754 Tree之最小方差树

http://www.elijahqi.win/archives/2825 Description Wayne在玩儿一个很有趣的游戏。在游戏中,Wayne建造了N个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有M对城市间能修公路,即有若干三...

2018-03-29 17:49:50

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭