摘要:
平邑一中集训 阅读全文
摘要:
2024.8 平邑一中暑假集训 Day1-9 阅读全文
摘要:
Day 1 搜索 DFS: 基本思路: 边界设置(if(...) return ;) 检查(for(....)) 标记结果(a[...]=...) 递归搜索(dfs(...)) 回溯 例题: N皇后问题 [POJ 1321] 棋盘问题 [POJ 1011] Sticks BFS 略 分治 基本思路 阅读全文
摘要:
Day1 枚举与搜索 枚举 例1:洛谷P1008 考虑枚举所有三位数,可过,然而时间复杂度高,容易枚举没写不符合题目的答案 可找到1:2:3条件来枚举 例2:洛谷P1217 枚举a-b中所有回文质数,TLE 枚举a-b中所有质数,TLE*2 枚举回文数(正解) 枚举回文数: 1. 枚举前一半(总结规 阅读全文