hihocoder
文章平均质量分 60
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
hihocode #1299 打折机票
题意很简单就是给你两个数n和m,n表示有n张飞机票,m表示有m次查询,接下来n行,每行两个数,分别表示航班出发的时间和价格,接下来m行,每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题,就是区间最值查询问题。这里提供两种解法。1.线段树可以解决,而且是一道线段树的裸题。//segment tree#include #in原创 2016-05-07 19:45:08 · 509 阅读 · 0 评论 -
hihoCoder #1323 : 回文字符串
最近做了一道hihoCoder上面的一道题目觉得还挺有意思,题意是:给定一个字符串S,至少需要几次增删改操作可以把S变成一个回文字符串?一次操作可以在任意位置插入一个字符,或者删除任意一个字符,或者把任意一个字符修改成任意其他字符。这题一开始也想到了动态规划,但是最后思路有问题少考虑了一种情况,正确的做法是建立一个二维数组dp[N][M]表示从第N个字符到第M个字符的结果!但是在更新的横纵坐标原创 2016-06-26 13:36:13 · 2010 阅读 · 1 评论