• ACM的分类训练题集(转载)


    1、数论

    大概有素数测试(筛法),扩展欧几里得算法,同余模运算,高斯消元,中国剩余定理,莫比乌斯反演等等。

    同余模运算:poj2635, poj3292,poj1845,poj2115

    素数测试与筛法:poj2191,poj1811

    高斯消元:poj1681,poj1222

    扩展欧几里得算法:poj2891,poj1061

    中国剩余定理:poj1006,zoj3538

    莫比乌斯反演:poj2154

    2、图论

    最短路,最小生成树,拓扑排序,二分图,最大流,强连通分量,最近公共祖先,次小生成树,欧拉回路,哈密顿回路等等。

    图论理论深,实现又麻烦,不好啃。

    推荐题目:

    最小费用最大流(poj2516,poj2516,poj2195)

    双连通分量(poj2942)

    强连通分支及其缩点.(poj2186)

    图的割边和割点(poj3352)

    最小割模型、网络流规约(poj3308, )

    3背包问题

    背包问题:hdu2602、poj3624、hdu2546、hdu2955、poj2184、hdu2639

    5、搜索

    dfs、bfs。

    前期搜索相对容易入门,后期那些搜索的难题真是难啊。。

    推荐题目:

    dfs:poj1724、hrbustoj1179、hdu1312、sdut2152、hdu1426、poj2386、hdu2553、hdu1022、hdu1241、hdu1016、hdu1010、hdu1175

    bfs:poj3984、poj3278、hdu1242、hdu1240、hdu1195、hdu2717、hdu1253、hdu1026、hdu1180、hdu2612

    8、数据结构

    串处理、栈和队列、树、哈希、二分查找、并查集、线段树、二维线段树、后缀数组等等。

    数据结构内容比较杂,涉及的又都是基础的知识,其中的很多思想都可以用在其他题目上,一定要学好。

    这里把它作为一个方向,是为了它到了后期的一些高级的数据结构,例如字典树、划分树、线段树、AC自动机等等。

    推荐题目:

    查找(二分、哈希):poj3349、poj1002、hdu2141、hdu1025

    串(AC自动机、KMP):hdu3695、hdu2203、sdut2411、poj2406、hdu1358、hdu3336

    并查集:poj2236、poj2524、poj1182、poj1611、hdu1232

    字典树:poj2503、poj2001、hdu1247、hdu1075、hdu1251

    树状数组:hdu1556、poj1195、poj3321、hdu1541/poj2352

    线段树:poj2155、poj1195、poj3468、poj3264、hdu1556、hdu1698、hdu1754、hdu1166

    划分树:poj2104、sdut2610

    9、模拟

    模拟主要实现麻烦,思路往往不难。只要耐心点,注意细节,多斟酌斟酌,就没问题。

    hdu1030、hdu1033、hdu1035、hdu1057、hdu1063、hdu1002、hdu1004、hdu1013、hdu1015、hdu1017、hdu1020、hdu1022、hdu1029、hdu1031、hdu1033、hdu1034、hdu1035、hdu1036、hdu1037、hdu1039、hdu1042、hdu1047、hdu1048、hdu1049、hdu1050、hdu1057、hdu1062

  • 相关阅读:
    将Excel文件转换为Html
    怎样录制屏幕并将结果保存为Gif
    Spire.Pdf 的各种操作总结
    在C#中使用Spire.doc对word的操作总结
    使用Spire.Barcode程序库生成二维码
    【BZOJ1304】[CQOI2009]叶子的染色(动态规划)
    【BZOJ1303】[CQOI2009]中位数图(模拟)
    【BZOJ1297】[SCOI2009]迷路(矩阵快速幂)
    【BZOJ1296】[SCOI2009]粉刷匠(动态规划)
    【BZOJ1295】[SCOI2009]最长距离(最短路)
  • 原文地址:https://www.cnblogs.com/xcfxcf/p/12395953.html
Copyright © 2020-2023  润新知