2013_hangzhou_online

最新推荐文章于 2016-10-22 11:33:51 发布

WildKid1024

最新推荐文章于 2016-10-22 11:33:51 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：总结和反思 ===ACM训练题库=== HDU

本文链接：https://blog.youkuaiyun.com/bobodem/article/details/52825233

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

64 篇文章

订阅专栏

HDU

40 篇文章

订阅专栏

总结和反思

35 篇文章

订阅专栏

本文精选了多个经典的算法题目并提供了详细的解题思路，包括使用Tarjan算法求无向图中的桥、状态压缩结合暴力解决的问题、通过模拟与深度优先搜索寻找图上两节点的相遇点等。同时涉及计算几何、动态规划等多种算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4738    Caocao's Bridges 
求无向图的桥中最小的那个，tarjan     
4739    Zhuge Liang's Mines 
状态压缩+暴力    
4740    The Donkey of Gui Zhou
求两个点在图上的相遇点，模拟+dfs     
4741    Save Labman No.004 
计算几何，平面上的两条直线的最近距离和焦点     
4742    Pinball Game 3D   
DP，最长的公共子序列+dp  
4743    Sparrow     
4744    Starloop System     
4745    Two Rabbits     
4746    Mophues
分析+莫比乌斯反演     
4747    Mex 
求所有mex(i,j)的,简单分析可以得到是递增的，然后用线段树维护或    者记录新出现的值。