EM-LGH

摘要：刚开始边界写错了（将128写成127）。注意n #include#includeusing namespace std;const int maxn = 200;long long sumv[maxn][maxn];inline void solve(in... 阅读全文

posted @ 2018-08-30 19:48 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑

摘要：注意一下细节，尤其是更新minv时不要更新错。 Code：#include#include#includeusing namespace std;const int maxn = 1000000;vectorF;int ty[maxn], tmp[maxn]... 阅读全文

posted @ 2018-08-30 18:19 EM-LGH 阅读(229) 评论(0) 推荐(0) 编辑

摘要：有一个公式：二项式定理…… 然后就没了….. Code：阅读全文

posted @ 2018-08-29 20:18 EM-LGH 阅读(136) 评论(0) 推荐(0) 编辑

摘要：思维难度不大，就是有许多细节要注意。 1.不能开滚动数组。 2.要特判飞过天花板的情况。 Code：阅读全文

posted @ 2018-08-29 19:23 EM-LGH 阅读(286) 评论(0) 推荐(0) 编辑

摘要：第一感觉是定义状态f[n][i][j][k][kk]，但这样空间和时间都承受不下。我们可以设状态为f[i][j][k][kk]，这样可以省掉一个n，因为我们依据行走步数可以直接算出行走距离. Code: 阅读全文

posted @ 2018-08-28 19:59 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑

摘要： 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) 编辑

摘要：显然，n#include#include#includeusing namespace std;const int maxn = 2002;int ans,n,target,sumv, w[30];bool f[maxn], mark[30];inline ... 阅读全文

posted @ 2018-08-25 16:11 EM-LGH 阅读(216) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya