海清's profileCockhorse BlogPhotosBlogListsMore Tools Help

Blog


    February 14

    PKU推荐题

    扩展的辗转相除:http://acm.pku.edu.cn/JudgeOnline/problem?id=2115 较科学

    最优匹配KM算法:http://acm.pku.edu.cn/JudgeOnline/problem?id=2195 不科学

    强连通分量:http://acm.pku.edu.cn/JudgeOnline/problem?id=2553 科学

    求割点个数:http://acm.pku.edu.cn/JudgeOnline/problem?id=1144 不科学

    最小割:http://acm.pku.edu.cn/JudgeOnline/problem?id=2125 很科学

    计算几何:http://acm.pku.edu.cn/JudgeOnline/problem?id=3023 不科学
    图片地址应该是http://acm.pku.edu.cn/JudgeOnline/images/3023_1.jpg

    凸包:http://acm.pku.edu.cn/JudgeOnline/problem?id=1113 较科学

    半平面相交:http://acm.pku.edu.cn/JudgeOnline/problem?id=3384 很科学

    欧拉回路+trie:http://acm.pku.edu.cn/JudgeOnline/problem?id=2513 不科学

    Tarjan算法:http://acm.pku.edu.cn/JudgeOnline/problem?id=1986 不科学
    输入格式另见http://acm.pku.edu.cn/JudgeOnline/problem?id=1984