2025年7月6日
【BFS】题目积累
摘要： 【BFS】题目积累 BFS更适用于扩展性的题目：由几个原始点往外拓展 DFS更适用于遍历性的题目：一条分支走到结束再回头 No Passage 属于题目大意比较难懂的那一类 https://atcoder.jp/contests/abc413/tasks/abc413_f 题目大意 nxm的棋盘，若 阅读全文
posted @ 2025-07-06 20:58 White_ink 阅读(5) 评论(0) 推荐(0)
【搜索优化】ID/A*/IDA*（更新中）
摘要： 【搜索优化】ID/A/IDA 题目积累 Big Banned Grid https://atcoder.jp/contests/abc413/tasks/abc413_g A*板子题 int h,w,k; map<PII,bool> p; struct node{ int x,y,v; bool o 阅读全文
posted @ 2025-07-06 20:42 White_ink 阅读(4) 评论(0) 推荐(0)
【分治思想的模拟】
摘要： 【分治思想的模拟】 写法很像归并排序 merge_sort(q,l,mid); merge_sort(q,mid+1,r); 一般都是递归 代码一般都很简洁 Reverse 2^i https://atcoder.jp/contests/abc413/tasks/abc413_e 题目大意 一个排列 阅读全文
posted @ 2025-07-06 18:02 White_ink 阅读(14) 评论(0) 推荐(0)