2018 年 8月 26 日随笔档案 - EM-LGH

摘要： 2018.8.25上午：1.AC 洛谷P1514引水入城：搜索 + 贪心2.AC 洛谷P3918 [国家集训队]特技飞行：贪心下午：3.AC 洛谷P1120 小木棍［数据加强版］：搜索 + 剪枝4.AC 洛谷P1441 砝码称重：Dfs枚举 + 0... 阅读全文

posted @ 2018-08-26 20:47 EM-LGH 阅读(104) 评论(0) 推荐(0) 编辑

摘要：写了一下午，终于AC了。由于n #include#include#include#include#includeusing namespace std;;const int n = 7;const int m = 5;int bo... 阅读全文

posted @ 2018-08-26 20:43 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑

摘要：我们可以发现最多只会进行5次操作。由此我们从双向跑dfs，用一个unordered_map来保存状态，枚举一下两边的深度即可。如果4次仍然不可行，则只有可能是5次。所以正反最多只需要搜2层 code:#include#include#include#in... 阅读全文

posted @ 2018-08-26 15:47 EM-LGH 阅读(145) 评论(0) 推荐(0) 编辑

摘要：开始没想出来QAQ…注意初始边界，以及我们只需关心当前行要放几个炮，与炮的位置无关代码：#includeusing namespace std;const int mod = 9999973;long long F[105][105][105];long l... 阅读全文

posted @ 2018-08-26 14:11 EM-LGH 阅读(165) 评论(0) 推荐(0) 编辑

EM-LGH