摘要: (本人本题完成于2016-7-23)(已于2016-8-29更新伸展树做法)题目大意:有一个数列A有N个数,对这个数列有两种操作:1.C a b c:将Aa,Aa+1,...,Ab都加上c。2.Q a b:询问Aa,Aa+1,...,Ab的和。根据询问给出答案。做法:... 阅读全文
posted @ 2016-07-23 18:09 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-23)(已于2016-8-29更新伸展树做法)题目大意:有一个数列A有N个数,对这个数列有两种操作:1.C a b c:将Aa,Aa+1,...,Ab都加上c。2.Q a b:询问Aa,Aa+1,...,Ab的和。根据询问给出答案。做法:... 阅读全文
posted @ 2016-07-23 18:09 Maxwei_wzj 阅读(79) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目:花匠-题目以下是本人代码:#include #include #include using namespace std;int n,h[100010]={0};int p,ans=0,maxans=0; //p代表前面的数列的... 阅读全文
posted @ 2016-07-22 22:49 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目:花匠-题目以下是本人代码:#include #include #include using namespace std;int n,h[100010]={0};int p,ans=0,maxans=0; //p代表前面的数列的... 阅读全文
posted @ 2016-07-22 22:49 Maxwei_wzj 阅读(62) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目:子串-题目做法:设f[i][j][k]为在A串前i个字符中分k份取出B串前j个字符的方案数,再设一个数组g[i][j][k]为在A串前i个字符中分k份取出B串前j个字符,其中必取A串的第i个字符的方案数,由此得到状态转移方程:... 阅读全文
posted @ 2016-07-22 22:35 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目:子串-题目做法:设f[i][j][k]为在A串前i个字符中分k份取出B串前j个字符的方案数,再设一个数组g[i][j][k]为在A串前i个字符中分k份取出B串前j个字符,其中必取A串的第i个字符的方案数,由此得到状态转移方程:... 阅读全文
posted @ 2016-07-22 22:35 Maxwei_wzj 阅读(75) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目大意:有一个旅馆有N个房间,标号为1,2,...,n,刚开始它们都是空着的。有M个操作,分为两种:1.找到标号最小的连续的D个房间并入住,并输出这些房间中标号最小的房间的标号,如果找不到这样的连续房间则输出0。2.清空从X号房间... 阅读全文
posted @ 2016-07-22 22:11 Maxwei_wzj 阅读(70) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-22)题目大意:有一个旅馆有N个房间,标号为1,2,...,n,刚开始它们都是空着的。有M个操作,分为两种:1.找到标号最小的连续的D个房间并入住,并输出这些房间中标号最小的房间的标号,如果找不到这样的连续房间则输出0。2.清空从X号房间... 阅读全文
posted @ 2016-07-22 22:11 Maxwei_wzj 阅读(77) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-21)题目:观光公交题目以下是本人代码:#include #include #include #include using namespace std;int n,m,k,d[1010]={0},go[1010]={0},arrive[1... 阅读全文
posted @ 2016-07-21 22:19 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-21)题目:观光公交题目以下是本人代码:#include #include #include #include using namespace std;int n,m,k,d[1010]={0},go[1010]={0},arrive[1... 阅读全文
posted @ 2016-07-21 22:19 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑