Diors

我所希望的大学是拥有最朴素的生活,最遥远的梦想!

hihoCoder #1323 : 回文字符串

最近做了一道hihoCoder上面的一道题目觉得还挺有意思,题意是:给定一个字符串S,至少需要几次增删改操作可以把S变成一个回文字符串?一次操作可以在任意位置插入一个字符,或者删除任意一个字符,或者把任意一个字符修改成任意其他字符。 这题一开始也想到了动态规划,但是最后思路有问题少考虑了一种情况,...

2016-06-26 13:36:13

阅读数:896

评论数:0

hihocode #1299 打折机票

题意很简单就是给你两个数n和m,n表示有n张飞机票,m表示有m次查询,接下来n行,每行两个数,分别表示航班出发的时间和价格,接下来m行,每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题,就是区间最值查询问题。这里...

2016-05-07 19:45:08

阅读数:312

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭