E. Parking Lot time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Petya's been bored at work and he is killing the time by watching the parking lot at the office. The parking lot looks from a…

CF 480 E. Parking Lot http://codeforces.com/contest/480/problem/E 题意: 给一个n*m的01矩阵,每次可以将一个0修改为1,求最大全0的矩阵. 分析: 将询问离线,从后往前处理询问,相当于每次将一个1变成0,答案是递增的. 用悬线法或者单调栈来求. 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<cmath>…

题意: 就是有一个用来堆放货物的板,承重力为S.现在有N件货物,每件货物有到达的时间,运走的时间,以及重量,承重,存放盈利.如果这件货物能再运达时间存放,并在指定时间取走的话,就能获得相应的盈利值.货物都是逐个往上叠的,每个箱子上面的总重量不能大于箱子的承重.总的质量不能大于板的承重,货物上面还有货物的话是不能被取走的.现在求最大的盈利值. 代码: 第一感觉就是区间dp 网上还有一种粗看没看懂就不想看了.. 首先观察出来的性质就是区间只有包含与不相交两种情况 比较简单粗暴的是f[i][j][k]…

Problem A,B,C: 简单的模拟,注意A中p mod q时对q=0特殊处理(注意范围) Problem D: Brief Intro: 给定长度为N的数组A,将A中所有连续子序列分成最少的组,使得每组任意一对数的积均为完全平方数 求最终分成组数为K的子序列个数,K属于[1,N] Algorithm: 能推出的性质:若P,Q两数积为完全平方数,则任意一个质因子的次幂的奇偶性必然相同 那么想判断P,Q是否满足条件,只要保留每个质因子的次幂为0或1,再判断P,Q是否相同即可 下面只要考虑如何O…

1.当调试时发现无法正常调用函数时,检查是否发生爆栈 对于每个栈仅有4MB的空间,开int只能开大约5*10^5. 大数组一定要开全局变量 2.当long long=int*int时会爆int,一定要注意 在进行long long计算时,最好全部开成long long ,或加上1LL 3.vector.size()的类型为unsigned int 当用其做减法时一定要注意边界条件,防止差小于0溢出 4.在求特殊最值时,一定要特殊定制初始化值,不能套用平常初始值,防止初始值不够. Ex:1<<3…

Link: AGC003 传送门 A: 判断如果一个方向有,其相反方向有没有即可 #include <bits/stdc++.h> using namespace std; ]; map<char,bool> mp; int main() { scanf("%s",s); ;i<strlen(s);i++) mp[s[i]]=true; if(mp['S']==mp['N']&&mp['E']==mp['W']) puts("Ye…

题链: http://codeforces.com/problemset/problem/480/E题解: 单调队列,逆向思维 (在线的话应该是分治做,但是好麻烦..) 离线操作,逆向考虑, 最后的状态可以用O(N*M)的dp得出最大正方形边长. 然后反向一个一个的把障碍变回非障碍,显然答案不会变小. 维护好up[i][j],down[i][j],分别表示从(i,j)位置向上向下有多长的连续非障碍. 不难发现,如果有更大的答案的话,那么必然包含当前改变的位置的那一行的某些格子. 所以确定了在这一…

传送门 D. Parking Lot time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street…

E. Parking Lot time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A parking lot in the City consists of n parking spaces, standing in a line. The parking spaces are numbered from 1 to n from…

Parking Lot 线段树区间合并一下, 求当前要占的位置, 不包括两端点的写起来方便一点. #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define PLL pair<LL, LL> #define PLI pair<LL, int> #define PII pair<int, int> #de…