洛谷
关注
分享
扫一扫
文章平均质量分 74
洛谷各类题型题解
加冰马黛茶
想去冰岛玩
展开
-
洛谷 P2196 [NOIP1996 提高组] 挖地雷
DP，01背包原创 2025-01-20 19:12:39 · 290 阅读 · 0 评论 -
洛谷 P1115 最大子段和
Kadane算法原创 2025-01-20 19:12:24 · 481 阅读 · 0 评论 -
洛谷 P1101 单词方阵
dfs，关键在于目标字符串如何匹配原创 2024-12-05 21:41:37 · 537 阅读 · 0 评论 -
洛谷 P1596 [USACO10OCT] Lake Counting S
在输入数组后，遍历，如果遇到'W'就进行搜索，为了避免重复搜索，一旦查找到'W'，就将其设置为'.'，并进行下一次搜索，在8个方向都搜索完后，退出搜索，并将ans+1。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。给出约翰田地的示意图，确定当中有多少水坑。由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M(1≤N≤100,1≤M≤100) 的网格图表示。输入第 11 行：两个空格隔开的整数：N 和 M。，它们表示网格图中的一排。输出一行，表示水坑的数量。原创 2024-12-05 21:41:05 · 886 阅读 · 0 评论 -
洛谷 P1044 [NOIP2003 普及组] 栈
动态规划（也可用卡特兰数求解）原创 2024-11-18 20:21:15 · 998 阅读 · 0 评论 -
洛谷 P1605 迷宫
简单的DFS，注意对于障碍的处理即可原创 2024-11-18 18:29:37 · 347 阅读 · 0 评论 -
洛谷 P1443 马的遍历
常规的BFS原创 2024-10-15 14:41:31 · 248 阅读 · 0 评论 -
洛谷 P1036 [NOIP2002 普及组] 选数
简易版DFS。搜索遍历所有可能性原创 2024-09-17 20:30:38 · 391 阅读 · 0 评论 -
洛谷 P1135 奇怪的电梯
常规的BFS原创 2024-10-15 14:41:43 · 617 阅读 · 0 评论 -
洛谷 P1002 [NOIP2002 普及组] 过河卒
基础的动态规划，入门级原创 2024-11-04 14:20:06 · 706 阅读 · 0 评论 -
洛谷 P2036 [COCI2008-2009 #2] PERKET
基础的DFS原创 2024-10-07 19:12:04 · 926 阅读 · 0 评论 -
洛谷 P2404 自然数的拆分问题
dfs，在递归的过程中注意for循环中的判断条件原创 2024-10-07 19:11:56 · 377 阅读 · 0 评论 -
洛谷 P1706 全排列问题
STL或DFS，可以很巧妙的解决该题原创 2024-09-26 15:39:13 · 337 阅读 · 0 评论 -
洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge
巧妙的DFS，并简化为1维减少复杂度原创 2024-09-17 20:33:05 · 772 阅读 · 0 评论 -
洛谷 P1618 三连击（升级版）
简单的stl，暴力枚举解决该题原创 2024-09-09 23:47:24 · 525 阅读 · 0 评论 -
洛谷 P2895 [USACO08FEB] Meteor Shower S
bfs，基础的广度优先搜索原创 2024-11-04 14:20:15 · 676 阅读 · 0 评论