随笔分类 - 搜索

2022春每日一题：Day 38

摘要：题目[USACO17JAN]Promotion Counting P 从根节点dfs一遍，树状数组维护进入和出去时这个节点的贡献，一减就是答案代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorith 阅读全文

posted @ 2022-03-15 23:44 __honey 阅读(18) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 7

摘要：

题目：Fire 先预处理出每个F蔓延的时间，再bfs走迷宫。代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> const int N=1005; usi 阅读全文

posted @ 2022-02-12 22:16 __honey 阅读(23) 评论(0) 推荐(0) 编辑