摘要: Description: 给你一个指针,可以左右移动,指向的小写字母可以,改变,但都是有花费的a - b 和 a - z花费1,指针移动也要花费,一个单位花费1,问你把当前字符串变成回文串的最小化费是多少 Solution: 真是贪啊,也怪我没咋理解题意~~ 首先对于字母的调整肯定是有一个最优值得, 阅读全文
posted @ 2018-10-04 19:30 Butterflier 阅读(279) 评论(0) 推荐(0) 编辑
摘要: fastvj.rainng.com/contest/236779#problem/I Description: n个点m条路每条路 l,r,t:表示这条路开l秒,关r秒,通过要t秒,问你车辆从s到t最少要多少秒 Solution: (刷着最大流突然看到了我亲爱的最短路,真的是我相见恨晚,而且还是这个 阅读全文
posted @ 2018-10-04 16:08 Butterflier 阅读(153) 评论(0) 推荐(0) 编辑