上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 37 下一页
摘要: #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文
posted @ 2017-10-03 16:54 Aragaki 阅读(180) 评论(0) 推荐(0) 编辑
摘要: #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文
posted @ 2017-10-02 15:43 Aragaki 阅读(180) 评论(0) 推荐(0) 编辑
摘要: bitset做法 多重板子做法 阅读全文
posted @ 2017-10-02 14:18 Aragaki 阅读(178) 评论(0) 推荐(0) 编辑
摘要: C.Construction sets 二分答案 多重背包二进制优化 bitset检验 #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h 阅读全文
posted @ 2017-10-01 20:39 Aragaki 阅读(330) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main() { int i,j,dp[2][10086],t; char a[10086],b[10086]; bool now,pre; scanf("%d",&t); while(t--) { scanf("%s%s",a,b); me... 阅读全文
posted @ 2017-09-30 12:56 Aragaki 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 两个长度分别为p+1和q+1的由1到n2之前的整数组成的序列,每个序列的元素各不相等,两个序列第一个元素均为1。求两个序列的最长公共子序列 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_ 阅读全文
posted @ 2017-09-27 20:05 Aragaki 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 有一个强盗要去几个银行偷盗,他既想多投点钱,又想尽量不被抓到。已知各个银行 的金钱数和被抓的概率,以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱? 解:以概率为价值 问价值在合理范围背包的最大容量 阅读全文
posted @ 2017-09-27 16:27 Aragaki 阅读(106) 评论(0) 推荐(0) 编辑
摘要: #include #define PI acos(-1.0) #define mem(a,b) memset((a),b,sizeof(a)) #define TS printf("!!!\n") #define pb push_back //std::ios::sync_with_stdio(false); using namespace std; //priority_queue,grea... 阅读全文
posted @ 2017-09-26 14:22 Aragaki 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn = 200005; const int maxm = 800005; int h[maxm], num[maxn]; int n, m; int lowbit(int x) { return x & (-x); } v... 阅读全文
posted @ 2017-09-24 23:37 Aragaki 阅读(281) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include #include #include #include #include #include #define ll __int64 #define lll unsigned long long #define MAX 1000009 #define eps 1e-8 using namespace std... 阅读全文
posted @ 2017-09-23 23:09 Aragaki 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 37 下一页