摘要: 题目链接: Hdu 3289 Rain on your Parade题目描述: 有n个客人,m把雨伞,在t秒之后将会下雨,给出每个客人的坐标和每秒行走的距离,以及雨伞的位置,问t秒后最多有几个客人可以拿到雨伞?解题思路: 数据范围太大,匈牙利算法O(n*m)果断华丽丽的TLE,请教了一下度娘,... 阅读全文
posted @ 2015-08-03 21:07 罗茜 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Hdu 3294 Girls' research 题目描述: 给出一串字符串代表暗码,暗码字符是通过明码循环移位得到的,比如给定b,就有b == a,c == b,d == c,.......,a == z。 问最长回文串所在区间,以及最长回文串所表示的明码。 解题思路: 字符串长度[1 阅读全文
posted @ 2015-08-03 11:18 罗茜 阅读(374) 评论(0) 推荐(0) 编辑