摘要:
#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... 阅读全文
摘要:
#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... 阅读全文
摘要:
bitset做法 多重板子做法 阅读全文
摘要:
C.Construction sets 二分答案 多重背包二进制优化 bitset检验 #include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<ctype.h> #include<math.h 阅读全文
摘要:
#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... 阅读全文
摘要:
两个长度分别为p+1和q+1的由1到n2之前的整数组成的序列,每个序列的元素各不相等,两个序列第一个元素均为1。求两个序列的最长公共子序列 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_ 阅读全文
摘要:
有一个强盗要去几个银行偷盗,他既想多投点钱,又想尽量不被抓到。已知各个银行 的金钱数和被抓的概率,以及强盗能容忍的最大被抓概率。求他最多能偷到多少钱? 解:以概率为价值 问价值在合理范围背包的最大容量 阅读全文
摘要:
#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... 阅读全文
摘要:
#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... 阅读全文
摘要:
#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... 阅读全文