![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
floyd
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4898: [Apio2017]商旅
题意:在广阔的澳大利亚内陆地区长途跋涉后,你孤身一人带着一个背包来到了科巴。你被这个城市发达而美丽的市场所深深吸引,决定定居于此,做一个商人。科巴有个集市,集市用从1到N的整数编号,集市之间通过M条单向道路连接,通过每条道路都需要消耗一定的时间。在科巴的集市上,有K种不同的商品,商品用从1到K的整数编号。每个集市对每种商品都有自己的定价,买入和卖出商品的价格可以是不同的。并非每个集市都可以买卖...原创 2017-10-19 07:28:53 · 720 阅读 · 0 评论 -
bzoj 2306: [Ctsc2011]幸福路径
倍增的floyd原创 2017-10-06 11:28:49 · 287 阅读 · 0 评论 -
bzoj 2324: [ZJOI2011]营救皮卡丘
floyd+费用流好题原创 2018-01-03 19:42:45 · 180 阅读 · 0 评论 -
bzoj 4180: 字符串计数
题意:SD有一名神犇叫做Oxer,他觉得字符串的题目都太水了,于是便出了一道题来虐蒟蒻yts1999。 他给出了一个字符串T,字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S,构造的方法是:进行多次操作,每一次操作选择T的一个子串,将其加入S的末尾。 对于一个可构造出的字符串S,可能有多种构造方案,Oxer定义构造字符串S所...原创 2018-03-20 21:50:53 · 308 阅读 · 0 评论