Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In...
分类：
其他好文 时间：
2014-12-22 22:42:35
阅读次数：
178
Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1#include#define LL long longusing namespace std;inline LL read(...
分类：
其他好文 时间：
2014-12-20 20:48:44
阅读次数：
137
题解：http://www.cnblogs.com/zyfzyf/p/4105184.html 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson rt'9';c=getchar())if(c=='-')f=-...
分类：
其他好文 时间：
2014-12-05 14:05:03
阅读次数：
239
题目大意：给出电影院的放映电影顺序，一个电影只有看过一次的时候会获得电影的权值。没看过或者看两次或以上都不能获得权值。问看连续区间的电影能够获得的最大权值是多少。
思路：利用线段树维护前缀和。将出现第一次的地方的权值加上那部电影的权值，第二次出现的时候权值减去那部电影的权值。枚举起点，先更新答案，然后在当前节点减去权值的二倍，然后再在下一次出现的地方加上权值（我感觉我没说明白，总之看代码...
分类：
其他好文 时间：
2014-12-01 22:35:48
阅读次数：
292
题目大意：有m个点，每个点有个权值，现在有这m个点组成的长度为n的序列，求一个区间，这个区间内只出现一次的点的权值和最大
想了半天的一道题居然被神犇说成是水题……我也是醉了
枚举左端点 对于每个左端点求右端点 这个用线段树维护最大值
考虑每个数对答案的贡献 记录一个数组next表示这个位置上的点下一次出现的位置 那么这个点贡献的作用范围就是[i,next[i]-1] 如果没有next就是[i...
分类：
其他好文 时间：
2014-11-18 16:03:39
阅读次数：
236
