![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2019西北大学春季校赛
lonely_wind_
路漫漫兮
展开
-
A.辛苦的志愿者---comet oj(二分+队列)
辛苦的志愿者 题目链接https://www.cometoj.com/contest/33/problem/A?problem_id=1455 验证码:jwjtxdy “才开始40分钟?” “我都AK了” “可我的气球呢?” ——赤耳淡定又忧伤地说道 由于选手们实力过强,不断传来题目被AC的信息,发气球的志愿者小姐姐们实在忙不过来了。 初始所有志愿者小姐姐均在等待区,每当有一道题目被AC,等待区就...原创 2019-04-05 17:54:21 · 272 阅读 · 0 评论 -
G.房间迷宫(优化dj最短路)
房间迷宫 题目链接https://www.cometoj.com/contest/33/problem/G 验证码:jwjtxdy 题目描述 鸡尾酒被困入了一个迷宫! 这个迷宫总共有n个房间组成,鸡尾酒初始在1号房间,n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费(包括初始的一号房间)。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。 鸡尾酒...原创 2019-04-05 18:05:33 · 345 阅读 · 0 评论