2013_nanjing_online

最新推荐文章于 2024-01-16 09:52:16 发布

原创最新推荐文章于 2024-01-16 09:52:16 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

===ACM训练题库=== 同时被 3 个专栏收录

64 篇文章

订阅专栏

HDU

40 篇文章

订阅专栏

总结和反思

35 篇文章

订阅专栏

本文精选了多个算法竞赛题目并提供了详细的解决方案，包括贪心算法、模式匹配、最小瓶颈生成树、博弈论、树形DP等高级算法的应用案例。

4748    Area        
4749    Parade Show   
贪心+模式匹配/rk-hash  
4750    Count The Pairs   
最小瓶颈生成树，统计瓶颈>=c的个数。  
4751    Divide Groups    
BFS/DFS搜索/划分成二分图   
4752    Polygon  
简单计算几何，线和多边形的交+辛普森积分   
4753    Fishhead’s Little Game  
博弈论+状压DP    
4754    Spacecraft Monitoring       
4755    Heroes of Might and Magic       
4756    Install Air Conditioning  
求删除最小生成树后每一条边后生成树的最大值，最小生成树+树形DP      
4757    Tree     
可持久化01 tree   
4758    Walk Through Squares 
状压DP+AC自动机