随笔 - 4, 文章 - 0, 评论 - 1, 引用 - 0
数据加载中……

Tyvj做题记录

[CPU监控] 线段树的好题.先考虑PQA和CQA的做法."标记域是用来总结一段操作序列","逢下传必更新".
[序列划分] 直接O(N)贪心.很容易想到
[菌落计算] 扫描线+线段树维护.利用前缀和的思想计算答案.要离散化
[计算机检修] heap
[航线导航] POJ的原题(鸣谢:Foreverbell).设F[s][c]在s点有c的最小花费.维护这个东西就可以了

posted on 2011-06-07 21:56 treeboy 阅读(341) 评论(1)  编辑 收藏 引用

评论

# re: Tyvj做题记录  回复  更多评论   

求poj编号！
2012-09-09 08:54 | ，，，

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理