一句话以上题解及注意事项整理已完成的题目（1）

最新推荐文章于 2025-04-27 22:05:36 发布

转载最新推荐文章于 2025-04-27 22:05:36 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Winniechen/p/8407384.html

本文汇总了多个经典算法题目及其解题策略，包括贪心算法、动态规划、并查集等，涉及一维DP、二维DP、单调栈优化、最小生成树等多种算法技巧。

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

jdfz.com

1001 A+B

1006 pla 一维DP+单调栈优化

1007 美食家贪心策略，尽可能多选

1008 牛排序二分查找+贪心策略

1009 护花贪心策略，每次移动y/x最大的

1010 奶酪厂一维DP 二维DP 都可以做

1043 体育城带权并查集 P.S.座位号可以重复

1044 span 贪心可证，最小生成树的最长边和最短边之差

1046 亲戚并查集裸题路径压缩优化即可

1047 食物链带权并查集路径压缩+启发式合并

1056 烽火传递一维DP+单调队列优化 O(n)完成

1057 假期一维DP+单调队列优化 O(n)完成

1058 猴子二维DP+单调队列优化 O(n^2)解决

1059 次小生成树最小生成树+lca O(nlogn)解决 P.S.题面要求严格次小，还需要维护严格次小

1062 过路费（阉割版）最小生成树+lca O(nlongn)解决

1065 打倒苏联修正主义 DP，f[i][j]=max(f[i][j-1],f[i+(1<<j-1)][j-1]);

1068 排序水题

1069 物流运输 DP（据说状压DP可做，但没有尝试）+SPFA，g[i][j]表示从第i天到第j天运输线路不变 f[i]表示到第i天最小花费

1070 phoneline 二分答案+spfa

1072 color 矩阵乘法优化递推

1076 受欢迎的牛裸题 tarjan求强连通分量缩点

1081 圆盘染色矩阵乘法优化递推

1089 能量项链区间DP f[i][j]表示i到j相乘的最大值

1090 矩阵同上

1091 乘法游戏同上

1098 夏娜的菠萝包状压DP

1099 五子棋状压DP

1100 fix 状压DP，注意细节

1101 邦德状压DP 裸题

1103 Bugs Integrated, Inc 状压DP，卡常数，DFS优化，各种优化...

1104 最佳挑水状压DP 大水题

1105 炮兵阵地状压DP+简单的优化博客中有题解

1106 Islands and Bridges 状压DP+模拟+优化

1107 第一饭堂贪心，按位贪心

1113 SCOI2005迷路矩阵乘法优化邻接矩阵+拆边

1114 商人的宣传同上

1119 平方斐波那契矩阵乘法优化递推

1124-1186 程序语法基础

1194 清帝疑惑之康熙 GCD

1206 维多利亚的舞会1 模拟

1207 维多利亚的舞会2 tarjan求强连通分量

1208 维多利亚的舞会3 tarjan缩点

1210 小飞侠的游园方案 01背包

1212 休息中的小呆双向spfa

1213 魔族密码 trie树

1219 家族并查集

1220 贪婪的送礼者模拟

1222 搭建双塔 DP

1229 Kerry 的电缆网络最小生成树kruscal

1230 观光旅游 Floyd求最小环

1233 送给圣诞夜的极光搜索

1235 easy sssy spfa求负环

1247 弱弱的战壕树状数组

1251 新年趣事之游戏 lca+kruscal求不严格次小生成树，当然n^3暴力求次小生成树也可以过

1252 新年趣事之打牌 DP

1255 海战搜索

1260 小白逛公园线段树区间合并

1265 全排列 dfs

1296 津津的储蓄计划模拟

1270 合并果子堆

1272 虫食算 dfs

1275 淘淘摘苹果模拟

1276 校门外的树做法巨多，并查集，线段树，树状数组等等

1277 采药 01背包

1278 神经网络拓扑排序

1282 不高兴的津津模拟

1284 神秘的火星人 dfs

1285 一元三次方程模拟+枚举

1286 数的划分记忆化搜索或DP

1288 car的旅行路线 spfa+模拟

1290 过河卒递推

1291 栈卡特兰数

1293 字串变换双向bfs+字符串应用

1294 自由落体模拟

1296 级数求和模拟

1297 选数 dfs+素数判断

1298 产生数高精度+dfs

1299 数的计数记忆化搜索

1300 最小公倍数与最大公约数问题 gcd+lcm

1301 求先序序列模拟+dfs

1302 装箱问题 01背包

1303 24点游戏 dfs+模拟，细节比较多

1310 小胖守皇宫树形DP，最小覆盖问题

1320 岳麓山上打水背包+贪心

1322 曹冲养猪中国剩余定理+逆元

1333 选课树形背包

1335 星际青蛙弱弱版结论题（n*n+2*n）

1338 兵分n路树状数组优化DP

1339 繁忙的都市最小生成树（kuscal）

1340 星际青蛙木木版结论题 a*b+a+b

1341 扫雷贪心+dp，枚举两行状态验证

1347 核弹危机二维树状数组

1349 高低位交换位运算

1352 柯南开锁二分图最大匹配，行列分开

1370 分解因式枚举+分解质因数+约数个数计算

1373 核电站问题递推 a[i]=2*a[i-1]-a[i-m-1];

1374 口袋的天空树形背包

1377 隐形的翅膀二分答案

1379 邮局问题 DP+贪心，邮局必定建在中位数出

1387 月饼盒二维最长连续子段和

1388 水王争霸字符串比较

转载于:https://www.cnblogs.com/Winniechen/p/8407384.html