。。。

导航

2017年8月5日 #

【最短路径入门专题1】K - Wormholes POJ3259 【SPFA】【Bellman-Ford】

摘要: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha... 阅读全文

posted @ 2017-08-05 23:51 大学僧 阅读(142) 评论(0) 推荐(0) 编辑

【多校连萌2】D题 ykc想吃好吃的【补题】【最大子段和变形题】

摘要: 题目描述一天,ykc在学校闲的无聊,于是决定上街买点吃的,ykc很懒,本来就不是很像逛街,于是找来了czl帮他买,这里应该有滑稽,而czl也不愿为ykc买东西吃,但是ykc很强势,非让他去买,呢没办法了,然而czl还有很多事要做,没呢么多时间帮ykc,而这条小吃街又很长,有n家店,n有50000这么... 阅读全文

posted @ 2017-08-05 09:49 大学僧 阅读(109) 评论(0) 推荐(0) 编辑

【最短路入门专题1】 hdu 1874 B - 畅通工程续 坑题【dijkstra】

摘要: 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处... 阅读全文

posted @ 2017-08-05 09:15 大学僧 阅读(200) 评论(0) 推荐(0) 编辑

【多校连萌2】1281: 邪能炸弹【补题】

摘要: 题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹,经过研究,他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法,他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸,在这n天中,每天炸弹的邪能值都会产生波动,波动值为xi,古尔丹唯一能控制的是使邪... 阅读全文

posted @ 2017-08-05 06:14 大学僧 阅读(145) 评论(0) 推荐(0) 编辑