Maxwei_wzj - 博客园

摘要：（本人本题完成于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 阅读(84) 评论(0) 推荐(0)

posted @ 2016-07-23 18:09 Maxwei_wzj 阅读(116) 评论(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 阅读(117) 评论(0) 推荐(0)

posted @ 2016-07-22 22:49 Maxwei_wzj 阅读(64) 评论(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 阅读(79) 评论(0) 推荐(0)

posted @ 2016-07-22 22:35 Maxwei_wzj 阅读(78) 评论(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)

posted @ 2016-07-22 22:11 Maxwei_wzj 阅读(79) 评论(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 阅读(93) 评论(0) 推荐(0)

posted @ 2016-07-21 22:19 Maxwei_wzj 阅读(130) 评论(0) 推荐(0)

Maxwei_wzj的OI世界