辣鸡elijahqi

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

hdu 4812 D Tree

http://www.elijahqi.win/archives/3336 Problem Description There is a skyscraping tree standing on the playground of Nanjing University of Science ...

2018-05-08 21:09:07

阅读数:31

评论数:0

bzoj 1316 树上的询问

http://www.elijahqi.win/archives/3250 Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-...

2018-04-28 15:31:52

阅读数:58

评论数:0

bzoj5192 [Usaco2018 Feb]New Barns

http://www.elijahqi.win/2018/03/06/bzoj5192-usaco2018-febnew-barns/ Description FarmerJohn注意到他的奶牛们如果被关得太紧就容易吵架,所以他想开放一些新的牛棚来分散她们。每当FJ建造一 个新牛棚的时候,...

2018-03-06 00:03:17

阅读数:291

评论数:0

bzoj3435 [Wc2014]紫荆花之恋

http://www.elijahqi.win/2018/03/01/bzoj3435/ Description 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话,这个大树实际上是一...

2018-03-01 13:56:51

阅读数:41

评论数:0

bzoj3924 [Zjoi2015]幻想乡战略游戏

Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树...

2018-02-24 23:20:31

阅读数:70

评论数:0

spoj 1825 FTOUR2 - Free tour II

http://www.elijahqi.win/2018/02/24/spoj-1825/ 题意翻译 给定一棵n个点的树,树上有m个黑点,求出一条路径,使得这条路径经过的黑点数小于等于k,且路径长度最大 题目描述 After the success of 2nd anniversary ...

2018-02-24 11:41:07

阅读数:35

评论数:0

bzoj1095 [ZJOI2007]Hide 捉迷藏 括号序列/动态点分治/树的数据生成

Description   捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的,孩子们...

2018-01-20 11:19:35

阅读数:68

评论数:0

bzoj3672 [Noi2014]购票

(http://www.elijahqi.win/2018/01/19/bzoj3672-noi2014%E8%B4%AD%E7%A5%A8/%20%E2%80%8E) Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到...

2018-01-19 22:12:30

阅读数:41

评论数:0

bzoj3219 巡游

http://www.elijahqi.win/2018/01/20/bzoj3219/ ‎ Description Tar国正在准备每年一次的巡游活动。国王将会在一个城市S里召集人群,沿着城市间的道路进行游览,最终在一个城市T里发表他每年一次的著名演讲。 Tar国有N个城市,由于国家的特殊...

2018-01-18 14:22:13

阅读数:58

评论数:0

bzoj1758 [Wc2010]重建计划

http://www.elijahqi.win/2018/01/20/bzoj1758/ Description Input 第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案...

2018-01-18 11:42:05

阅读数:49

评论数:0

bzoj3697 采药人的路径

http://www.elijahqi.win/2018/01/17/bzoj3697/ Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。 采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。 采药人每天都要进行采...

2018-01-17 22:54:38

阅读数:31

评论数:0

bzoj2599 [IOI2011]Race

http://www.elijahqi.win/2018/01/17/bzoj2599-ioi2011race/ ‎ Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一...

2018-01-17 10:46:58

阅读数:37

评论数:0

bzoj 2152 聪聪可可

http://www.elijahqi.win/2018/01/16/bzoj-2152/ ‎ Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就...

2018-01-16 17:18:33

阅读数:33

评论数:0

POJ 1741 & BZOJ 1468 点分治

http://www.elijahqi.win/2018/01/15/poj-1741-bzoj-1468/ Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N(n Output 一行,有多少对点之间的距离小于等于k ...

2018-01-15 23:17:13

阅读数:40

评论数:0

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