最短路
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
bzoj 1641: Cow Hurdles 奶牛跨栏 floyd
DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1..N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路原创 2017-10-06 00:07:21 · 470 阅读 · 0 评论 -
bzoj 1665: The Climbing Wall 攀岩 最短路
DescriptionOne of the most popular attractions at the county fair is the climbing wall. Bessie wants to plan her trip up the wall in advance and needs your help. The wall is 30,000 millimeters w原创 2017-10-05 23:09:25 · 469 阅读 · 0 评论 -
arc 081 E Don't Be a Subsequence
题意: 给定一个字符串,求一个最短的串要求没有在该字符串的子串中出现过,如果有多个,输出字典序最小的那一个。 我们可以首先考虑第一问,考虑每一个点,如果这个点会通过加上某个字母转移到,肯定是这个字母在当前位置之前出现的第一个位置,(如果没有出现就是从空字符串中转移而来)。所以感觉这是一个图,我们可以先新建一个点表示最开始求的串为空的状态,再新建一个点表示终止状态,那么我们就是通过一...原创 2018-06-30 20:57:41 · 523 阅读 · 0 评论