2013_hangzhou_online

最新推荐文章于 2025-05-13 14:45:18 发布

原创最新推荐文章于 2025-05-13 14:45:18 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

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

64 篇文章

订阅专栏

HDU

40 篇文章

订阅专栏

总结和反思

35 篇文章

订阅专栏

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

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)的,简单分析可以得到是递增的，然后用线段树维护或    者记录新出现的值。