2008年9月2日
HDU 1387(模拟优化)
摘要： 这个题目的意思很简单 但是如果照着模拟一定会TLE 所以在模拟上也需要很大的技巧 先前我使用了并查集来表示团的关系 但后来发先直接使用hash映射就好了 所以不必想这么复杂 而后就是对于队列的模拟 由于牵涉到的是插入和删除操作 所以应该使用链表结构 比如stl中的list容器 如果单纯使用该结构一定会超时 所以必须进行优化 使用桶结构 将每个队伍看做是一个桶 然后按先来后到的顺序进表 ... 阅读全文
posted @ 2008-09-02 11:46 Hdu-Lost 阅读(609) 评论(0) 推荐(0) 编辑