辣鸡elijahqi

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

uoj 236【IOI2016】railroad

http://www.elijahqi.win/archives/3839 题目:http://uoj.ac/problem/236 我们针对每个速度离散化之后建一个点可以知道题目中 减速需要花费1的代价 加速不需要代价 那么我们就把每个速度s->t连边 那么可以知...

2018-07-20 15:32:29

阅读数:71

评论数:0

bzoj 4195 [Noi2015]程序自动分析

http://www.elijahqi.win/archives/3863 Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量...

2018-06-25 19:33:30

阅读数:27

评论数:0

bzoj3545 [ONTAK2010]Peaks

http://www.elijahqi.win/archives/1743 Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经...

2018-06-18 23:42:48

阅读数:23

评论数:0

luogu3958 奶酪

http://www.elijahqi.win/archives/1672 题目描述 现有一块大奶酪,它的高度为 h h,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为 z = 0 z=0,...

2018-06-16 23:34:01

阅读数:49

评论数:0

bzoj 3007 拯救小云公主

http://www.elijahqi.win/archives/3705 Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口,他一下子就懵了,因为面前不只是一只boss,而是上千只boss...

2018-06-14 19:30:26

阅读数:29

评论数:0

bzoj 3624 [Apio2008]免费道路

http://www.elijahqi.win/archives/3685 题目描述 新亚(New Asia)王国有 N 个村庄,由 M 条道路连接。其中一些道路是鹅卵石路,而其它道路是水泥路。保持道路免费运行需要一大笔费用,并且看上去 王国不可能保持所有道路免费。为此亟待制定一个新的道路维护...

2018-06-13 17:24:11

阅读数:23

评论数:0

codeforces 400 D Dima and Bacteria

http://www.elijahqi.win/archives/1582 Dima took up the biology of bacteria, as a result of his experiments, he invented k types of bacteria. Overal...

2018-06-10 00:04:07

阅读数:18

评论数:0

bzoj1595&luogu2898[Usaco2008 Jan]猜数游戏

http://www.elijahqi.win/archives/1480 题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to s...

2018-05-23 23:26:09

阅读数:38

评论数:0

codeforces 870E Points, Lines and Ready-made Titles

http://www.elijahqi.win/archives/1299 You are given n distinct points on a plane with integral coordinates. For each point you can either draw a ver...

2018-05-14 23:39:48

阅读数:23

评论数:0

codeforces 811E Vladik and Entertaining Flags

http://www.elijahqi.win/archives/1197 In his spare time Vladik estimates beauty of the flags. Every flag could be represented as the matrix n × m w...

2018-05-07 23:45:31

阅读数:31

评论数:0

luogu3367 【模板】并查集

http://www.elijahqi.win/archives/1123 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将...

2018-05-04 23:34:55

阅读数:37

评论数:0

bzoj3714 [PA2014]Kuglarz

http://www.elijahqi.win/archives/1125 Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有...

2018-05-04 23:34:24

阅读数:31

评论数:0

bzoj1821 [JSOI2010]Group 部落划分

http://www.elijahqi.win/archives/1106 Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪...

2018-05-02 23:49:41

阅读数:26

评论数:0

luogu3639&bzoj3206 [Apio2013]道路费用

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

2018-05-01 23:47:45

阅读数:50

评论数:0

bzoj 4229 选择

http://www.elijahqi.win/archives/3238 Description 现在,我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一: 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从...

2018-04-27 13:33:18

阅读数:25

评论数:0

CF500B

http://www.elijahqi.win/archives/737 B. New Year Permutation time limit per test 2 seconds memory limit per test 256 megabytes input standard ...

2018-04-04 23:54:36

阅读数:10

评论数:0

hdu1272

http://www.elijahqi.win/archives/733 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可...

2018-04-04 23:54:08

阅读数:16

评论数:0

vijos1250 最勇敢的机器人

http://www.elijahqi.win/archives/724 背景 Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。 它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量W...

2018-04-04 23:53:41

阅读数:10

评论数:0

bzoj3362&poj1984 Navigation Nightmare

http://www.elijahqi.win/archives/709 农夫约翰有N(2≤N≤40000)个农场,标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场,道路的长度不超过1000.这些农场的分布就像下面的地图一样, 图中农场用F1..F7表示, 每个农场...

2018-04-03 23:57:45

阅读数:15

评论数:0

luogu1196 银河英雄传说

http://www.elijahqi.win/archives/707 题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令...

2018-04-03 23:57:09

阅读数:22

评论数:0

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