摘要: 原题地址 万万没想到用快读T了一个点,取消同步后的cin居然过了…… 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++ 阅读全文
posted @ 2019-05-03 21:10 雲裏霧裏沙 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 原题地址 状态转移方程倒是想出来了,但就是WA了一遍又一遍。 看了看题解代码跟我的差不多也懒得再调了。 放个状态转移方程就跑: dp[0][0][0][0][0] = 1; rep(i, 0, a[1]) rep(j, 0, a[2]) rep(k, 0, a[3]) rep(l, 0, a[4]) 阅读全文
posted @ 2019-05-03 19:53 雲裏霧裏沙 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 原题地址 本以为是一道水题,但死活只能拿到27分,总之详情见代码。 本题我用了4类剪枝,剪枝(1,2)没什么好说的,这里说一下剪枝(3,4): 剪枝(3):如果当前原始木棒中“尝试拼入的第一根木棒”的递归分支就返回失败,那么直接判定当前分支失败; 剪枝(4):如果在当前原始木棒中拼入一根木棒后,木棒 阅读全文
posted @ 2019-05-03 16:35 雲裏霧裏沙 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 原题地址 题不难,但是让我获悉了bitset这种神奇的操作。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) #d 阅读全文
posted @ 2019-05-03 11:45 雲裏霧裏沙 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 原题地址 网络流板子题 + 拆点,你谷评分一如既往的虚高。 代码实现如下: #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) con 阅读全文
posted @ 2019-05-03 10:05 雲裏霧裏沙 阅读(190) 评论(0) 推荐(0) 编辑