2016 年 7月 23 日随笔档案 - Maxwei_wzj

摘要：（本人本题完成于2016-7-23）题目：飞扬的小鸟-题目做法：可以看出，这道题目类似于完全背包问题，可以用动态规划解决。用f[i][j]表示到达坐标（i,j）时最小的点击次数。注意处理顶部的情况。以下是本人代码：#include #include #include ... 阅读全文

posted @ 2016-07-23 18:33 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑

posted @ 2016-07-23 18:33 Maxwei_wzj 阅读(94) 评论(0) 推荐(0) 编辑

摘要：（本人本题完成于2016-7-23）题目大意：有一面很长（10000000节）的墙，要在上面贴N张海报，对于第i张海报，它将会覆盖墙面的第Li~Ri节。刚开始墙面是空的，求最后还有多少张海报是可见的（即未被其他海报完全覆盖的）。以下是本人代码（貌似有瑕疵，可过官方数据... 阅读全文

posted @ 2016-07-23 18:23 Maxwei_wzj 阅读(58) 评论(0) 推荐(0) 编辑

posted @ 2016-07-23 18:23 Maxwei_wzj 阅读(84) 评论(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 阅读(113) 评论(0) 推荐(0) 编辑

posted @ 2016-07-23 18:09 Maxwei_wzj 阅读(79) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界