- 博客(7)
- 收藏
- 关注
RSS订阅原创 acwing 327 玉米田（状压dp）
#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;const int N = 15, M = 1 << 12, mod = 1e8;int n, m, map[N], temp[M], ...
2020-02-28 22:26:32
103
原创 acwing 292 炮兵阵地（状压dp）
f[ i ] [ j ] [ k ] 分别表示， 行数， 当前行的状态表示， 上一行的状态表示。#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 310, M = 110;int f[M][N][N], n, m;...
2020-02-28 17:18:31
84
原创 多重背包（单调队列优化版）
#include<iostream>#include<algorithm>#include<cstring>using namespace std;int n, m;const int N = 200010;int f[N], g[N], q[N];int main(){ cin >> n >> m; ...
2020-02-27 18:14:23
105
原创 最短Hamilton路径 （状压dp）acwing 91
状压dp#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int N = 25, M = 1 << 20 ;int map[N][N], f[M][N]; int main(){ int n; cin &...
2020-02-27 18:09:30
92
原创 acwing 291 蒙德里安的梦想（状态压缩）
每种状态的个数~#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;const int N = 15, M = 1 << 12;LL f[N][M], a, b; bool vis[N...
2020-02-27 17:38:20
180
原创 棋盘问题（状态压缩解法）
加一个数组保留值会更好~#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 11;char map[N][N];int n, m;int dfs(int col, int bin, int count){ ...
2020-02-27 16:18:39
138
原创 详解快速排序（附代码）
详解快速排序快速排序是程序员必须掌握的一种算法， 但很多人只是知道其中的大体的思路或者想法，没有代码实现，新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；...
2020-02-04 20:20:02
2189
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人