摘要: 2072 分配房间 二分 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define maxn 1000000 5 #define LL long long 6 7 LL n,m,num[maxn],ans; 8 阅读全文
posted @ 2017-09-13 22:03 Alex丶Baker 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1388 砍树 二分 1 #include<cstdio> 2 using namespace std; 3 #define maxx(a,b) (a>b?a:b) 4 #define minn(a,b) (a>b?b:a) 5 #define LL long long 6 LL n,m,h[100 阅读全文
posted @ 2017-09-13 20:52 Alex丶Baker 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1288 埃及分数 迭代加深搜索+剪枝 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 #defi 阅读全文
posted @ 2017-09-13 19:55 Alex丶Baker 阅读(114) 评论(1) 推荐(1) 编辑
摘要: 2752. [济南集训 2017] 数列运算 dp[i]表示到第i个数的答案 枚举前一个加号在j后面 那么到j一共有2^(j-1)种方案,每种方案在j后面都是一个加号,加号后面全是乘号 dp[i]=Σ(dp[j]+2^(j-1)*(a[j+1]*a[j+2]……*a[i])) 这样复杂度为0(n³) 阅读全文
posted @ 2017-09-13 17:25 Alex丶Baker 阅读(141) 评论(0) 推荐(0) 编辑
摘要: zhx's contest 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 using namespace std; 7 #define LL 阅读全文
posted @ 2017-09-13 15:09 Alex丶Baker 阅读(108) 评论(0) 推荐(0) 编辑