- 博客(4)
- 收藏
- 关注
原创 主席树
1.主席树2.二维前缀和+二分查找#include<bits/stdc++.h>using namespace std;const int Maxn = 5e5+5;int R, C, M;int book[Maxn], b[Maxn], root[Maxn];int tot;int f[205][205][1005],g[205][205][1005];...
2019-07-30 13:22:40
99
原创 UVA 10282 map字符流
stringstream 特殊的字符串输入问题#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;int main(){ string line,s1,s2,s3; map&amp;lt;string, string&amp;gt; dict; while (getline(cin, line)&amp;amp;&a
2018-11-26 19:46:19
111
原创 石子合并问题
#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;const int INF = -1;#define Min(a,b) a&amp;amp;lt;b? a : b #define N 200+10int dp [N][N];int a[N];int sum[N]; int getMin(int *a, int n){ for(int i = 0...
2018-11-25 21:09:49
165
原创 UVA 539 dfs最长路径
#include<bits/stdc++.h>using namespace std;//#define LOCAL#define MAXN 30int road[MAXN][MAXN];int m , n;int maxLength; void dfs(int s ,int num); int main(){ #ifdef LOCAL freopen(...
2018-11-21 18:09:17
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人