随笔分类 -  dp

1
摘要:状态转移并不是顺序执行的,是随机到某些位置,所以,需要保留上一个状态 题意是有一些支票,上面有不同的价格,两个人拿支票,要求每个人拿的支票的价值的异或值为相同,求两个人能拿支票的方法有多少种,每个人可以不拿支票 方法: 两个数相等,则两个数的异或值为0,所以只需要找一些数,是这些数的异或值为0即可。 阅读全文
posted @ 2016-07-13 13:24 相儒以沫 阅读(237) 评论(0) 推荐(0) 编辑
摘要:两队比赛:(1)一队一直领先比分直到比赛结束。(2)一队的比分一直没有领先,直到对手得到最后一分 阅读全文
posted @ 2016-07-12 12:02 相儒以沫 阅读(106) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[100010]; 8 int start[100010]; 9 int arr[100010];10 11 int main()12 {1... 阅读全文
posted @ 2015-09-01 20:22 相儒以沫 阅读(126) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int num; 8 int head[20010]; 9 int dp[20010];10 int val[20010];11 int n;12 13 struc... 阅读全文
posted @ 2015-08-30 15:22 相儒以沫 阅读(102) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1510][2]; 8 int head[1510]; 9 bool in[1510];10 int num;11 12 struct edge13 ... 阅读全文
posted @ 2015-08-30 13:11 相儒以沫 阅读(108) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int val[100100]; 8 int head[100100]; 9 int dp[100100];10 int num;11 bool in[100010... 阅读全文
posted @ 2015-08-29 20:12 相儒以沫 阅读(188) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m,初始化全部为012 struct mat1... 阅读全文
posted @ 2015-08-29 10:47 相儒以沫 阅读(147) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 struct node 7 { 8 int fro,to,next; 9 }e[36000000];10 int dp[6000][2];11 int num=0;12 int h... 阅读全文
posted @ 2015-08-29 09:46 相儒以沫 阅读(157) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in... 阅读全文
posted @ 2015-07-23 22:02 相儒以沫 阅读(183) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)... 阅读全文
posted @ 2015-07-23 20:03 相儒以沫 阅读(149) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 int arr[7000001]; 9 10 int f(long long int i)11 {12 if(in)40 swa... 阅读全文
posted @ 2015-07-23 10:08 相儒以沫 阅读(94) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 long long int dp[1100][110];10 11 int main()12 {13... 阅读全文
posted @ 2015-07-23 09:56 相儒以沫 阅读(162) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110];10 11 int main()12 {13 int n,... 阅读全文
posted @ 2015-07-23 09:16 相儒以沫 阅读(129) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int v[2010]; 7 int w[2010]; 8 long long int dp[400010]; 9 10 int main()11 {12 int T;13 ... 阅读全文
posted @ 2015-07-22 23:27 相儒以沫 阅读(121) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int v[510]; 7 int w[510]; 8 int dp[10010]; 9 10 int main()11 {12 int t;13 cin>>t;14 ... 阅读全文
posted @ 2015-07-22 22:45 相儒以沫 阅读(330) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[250010]; 8 int v[5500][2]; 9 10 int main()11 {12 int n;13 whi... 阅读全文
posted @ 2015-07-22 20:54 相儒以沫 阅读(175) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1010]; 8 int v[1010]; 9 int w[1010];10 11 int main()12 {13 int t;14 ... 阅读全文
posted @ 2015-07-22 19:43 相儒以沫 阅读(158) 评论(0) 推荐(0) 编辑
摘要:#include #include using namespace std;int s[21][21][21];int w(int a,int b,int c){ if(a20||b>20||c>20) return w(20,20,20); else if(a>a>>b>>c&&(a!=-1||b... 阅读全文
posted @ 2015-07-22 19:09 相儒以沫 阅读(208) 评论(0) 推荐(0) 编辑
摘要:#include #include #include using namespace std;int tmp[30][3];int dp[100];class Node{public: int x; int y; int h; bool operator >n&&n!=0) ... 阅读全文
posted @ 2015-07-22 18:55 相儒以沫 阅读(193) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 class Node 8 { 9 public:10 int x;11 int y;12 bool operator >T;33 w... 阅读全文
posted @ 2015-07-22 18:51 相儒以沫 阅读(215) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示