一点一点的进步

字典树水题几枚

1.HDU 1251 统计难题 很裸的一道字典树,直接输出个数的, 其实用map也能水过,只不过效率有些低 map版本 map做法就是把每个字符串的所有前缀遍历一遍,然后存起来,最后直接数个数就行。 具体代码吐下  很久很久以前的代码  很挫 #include #include ...

2011-11-13 15:56:37

阅读数:766

评论数:0

HDU 2426 Interesting Housing Problem 最小费用最大流 or KM算法

这道题貌似是08年杭州网络赛的题目, 看完题后就发现是个最优匹配问题,用KM或者最小费用最大流做, 就找了个最小费用最大流的模板,改了一下,就能过了、 建图还是比较好想的,建立一个超级源点,一个超级汇点,然后源点与学生连边,流量限制为1,费用为0,汇点与房间连边,流量限制为1, 费用为0, 然后...

2011-11-13 15:39:48

阅读数:948

评论数:0

HDU 1595 find the longest of the shortest

这道题的题意就是有一个稠密图,一个人要从1走到N点,中间可能某一条路会断掉,求最短路最坏的情况, 也就是断掉某条路时,最短路径最长。 这道题,不难想到枚举删边求最短路,这种方法下,用SPFA无疑是最好的选择。 首先,用SPFA求出初始状态下的最短路,然后记录下最短路的路径,再枚举路径中的每条路...

2011-11-07 09:22:03

阅读数:1756

评论数:3

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