辣鸡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

阅读数:52

评论数:0

codeforces 547DMike and Fish

http://www.elijahqi.win/archives/3932 大家都知道,熊爱鱼。但是迈克是一只奇怪的熊,他讨厌鱼!更奇怪的是,他有无数的蓝色和红色的鱼。 他在平面上标出了 nnn 个不同的点。第 iii 个是点 (xi,yi)(xi,yi)(x_i,y_i) 。他想在每一点都放一...

2018-07-07 08:01:35

阅读数:35

评论数:0

欧拉路模板题目(uoj117)

http://www.elijahqi.win/archives/3841 链接:http://uoj.ac/problem/117 题目描述 有一天一位灵魂画师画了一张图,现在要你找出欧拉回路,即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务: 这张图是无向图。(50分...

2018-06-23 21:12:45

阅读数:44

评论数:0

BJ 集训测试9 draw

http://www.elijahqi.win/archives/2766 爆0的一天.. 题意:混合图求欧拉回路问题 求多笔画问题 问最少几笔可以覆盖整张图所有边 图是混合图 数据范围1e4边数5e4 费用流暴力增广会tle 应该使用多路增广 来加快速度 但据说不一定所有图多路增广都快...

2018-03-24 17:19:28

阅读数:40

评论数:0

bzoj2095 [Poi2010]Bridges

http://www.elijahqi.win/2018/01/08/bzoj2095-poi2010bridges/ ‎ Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小...

2018-01-08 17:28:36

阅读数:36

评论数:0

poj1637 Sightseeing tour

http://www.elijahqi.win/2018/01/08/poj1637-sightseeing-tour/ Description The city executive board in Lund wants to construct a sightseeing tour by ...

2018-01-08 16:38:29

阅读数:39

评论数:0

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