51nod二级题题解（全）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43540515/article/details/100812059

二级题（68）：
1007 正整数分组(dp)
1024 矩阵中不重复的元素（log技巧）
1031 骨牌覆盖（斐波拉契数列）
1042 数字0-9的数量（找规律）
1050 循环数组最大子段和（dp)
1062 序列中最大的数（暴力）
1065 最小正子段和（前缀和，暴力）
1092 回文字符串（LCS）
1119 机器人走方格 V2（乘法逆元，商模）
1126 求递推序列的第N项（斐波那契数列，模除）
1133 不重叠的线段（贪心）
1278 相离的圆（任务调度，贪心）
1315 合法整数集（位运算）
1393 0和1相等串（技巧）
1417 天堂里的游戏(概率）
1428 活动安排问题（贪心，任务调度）
1432 独木舟(贪心）
1433 0和5
1489 蜥蜴和地下室（dfs,多状态)
1506 最小字典序（模拟）
1521 一维战舰（区间）
1596 搬货物（二进制 位运算）
1629 B君的圆锥（计算几何）
1649 齐头并进（最短路dijkstra)
1873 初中的算术（高精度大数，java)
1925 进制转换（模拟）
2020 排序相减（模拟）
2206 低买高卖（贪心）
2382 一半的一半（高精度大数，java)
2387 戴德兰（贪心，技巧）
2388 首都（曼哈顿距离与切比雪夫距离互转）
2462 铺设道路（思维）
2483 小b和回文数（枚举）
2484 小b和排序（受限操作）
2494 最长配对（技巧）
2499 不降的数字（模拟）
2500 后面第一个大于(模拟，暴力）
2510 顺子（技巧）
2512 重排列得到2的幂（暴力，全排列）
2513 重排列(暴力）
2522 和为K的倍数（暴力，前缀和范围维护）
2523 小b删列（暴力）
2531 最大覆盖（区间）
2593 梦中岛之路（bfs)
2594 括号之价（模拟）
2595 X之于Y（思维）
2596 邻之差为K（递归）
2597 K之字符是A还是B（规律）
2599 最近公共祖先(LCA)（板子）
2600 小Biu的旅行(floyed)
2601 调皮的小Biu（后缀数组，倍增算法，计算最长公共字串，板子）
2602 树的直径（最远点对，树状dp)
2605 没有上司的舞会（树状dp)
2636 卡车加油（贪心）
2647 数独 easy ver.（dfs,剪枝）
2649 完全背包
2650 最短缩减路径（最短路）
2654 最小距离最大（二分）
2655 切木头（二分）
2657 二进制数字（斐波那契数列）
2658 最多分成多少块 V2
2659 修建传送门(并查集）
2660 躲猫猫（dfs)
2667 染车（dfs)
2671 平衡环（最近公共祖先）
2672 不如跳舞（dfs)
2676 众里寻花（并查集）
2680 争渡(递推）