摘要：
题目：BZOJ1218、洛谷P2280。 题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。 解题思路：二维前缀和dp。设dp[i][j]表示(1,1)~(i,j)的总价值，那么dp[i][j]=a[i][j]+dp[ 阅读全文
摘要：
题目：BZOJ1856、洛谷P1641、codevs2418。 题目大意：给你n个1和m个0，让你用它们组成长度为n+m的串，问有多少串满足，它的任意前缀中的1总是不少于0（答案mod20100403）。 解题思路：这题和字符串一点关系也没有！！ 首先我们可以把题目转化为：从0,0走到n+m,n-m 阅读全文
摘要：
题目：BZOJ1088、洛谷P2327、Vijos P1193、codevs2452。 题目大意：经典的扫雷游戏（不要告诉我你连扫雷都没玩过），右边一排没有雷，给出右边一排的信息，求左边一排有多少种满足条件的摆雷方案。 解题思路：我们发现，只要知道左边一排第一格有没有雷，就可以根据右边一排推出下面所 阅读全文
摘要：
题目大意：叫你写一个判断答案的系统。 解题思路：模拟即可。AC条件为，答案条数相等，所有字符相等。PE条件为，答案条数可能不等，所有数字字符相等。其他为WA。 UVa现在的C++已经不支持gets了，于是CE了几发。C++11仍然支持，所以下面代码需在C++11下评测。 C++ Code： 阅读全文