题意：
给出一个n*n的矩阵，有m次询问，求每次询问子矩阵中的最小值。
分析：
显然二维线段树随便乱搞搞就行了，线段树维护区域内的最小值。注意二维上的"pushup()"的写法，实际上也是要维护一棵线段树。...
分类：
其他好文 时间：
2014-08-24 14:14:02
阅读次数：
194
题意：给你n个球排成一行，初始都为黑色，现在给一些操作(L,R,color)，给[L,R]区间内的求染上颜色color，'w'为白，'b'为黑。问最后最长的白色区间的起点和终点的位置。解法：先离散化，为了防止离散后错误，不仅将L,R离散，还要加入L+1,L-1,R+1,R-1一起离散，这样就绝不会有...
分类：
其他好文 时间：
2014-08-24 11:30:52
阅读次数：
206
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小
（2）同样的道理，如果，那么必有
个人理解性证明：
对（1）假设不是从2开始，那么假设n的最...
分类：
其他好文 时间：
2014-08-24 01:51:41
阅读次数：
294
我们需要维护一个区间和表示各个区间剩下多少个点，每次切一个多边形的时候先算一下被切下来的多边形有多少条边（多少个顶点），然后把这些顶点抹掉即可。但是会出现一个问题，如果被切下来的多边形还要继续被切，怎么破？ 因为切的顺序是无关的，所以先将所有切的操作排序，先处理切下来小块的，然后处理大块的，就可以避...
分类：
其他好文 时间：
2014-08-23 15:07:00
阅读次数：
196
Adventure of Super Mario
Time Limit: 2 Seconds Memory Limit: 65536 KB
After rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver...
分类：
其他好文 时间：
2014-08-22 16:27:09
阅读次数：
177
1、浙江大学OnlineJudge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性，现在我主要在这个OJ上做题网络顺畅北京大学OnlineJudge（POJ）http://acm...
分类：
其他好文 时间：
2014-08-22 09:16:45
阅读次数：
263
Generator
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？
思路：如果给定的串长度为L，那么对...
分类：
其他好文 时间：
2014-08-21 21:19:24
阅读次数：
274
Transport Goods
Time Limit: 2 Seconds Memory Limit: 65536 KB
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the...
分类：
其他好文 时间：
2014-08-21 21:13:34
阅读次数：
249
题目描述：ZOJ ACM 1610
题目并不难，但是我在提交时总是提示runtime error.
原因应该是因为我对数组的处理不够严谨，出现了-1的情况，所以才会报错的吧。
public class Main {
public static void main(String argv[]) {
java.util.Scanner scanner = new java.util.Sca...
分类：
编程语言 时间：
2014-08-21 13:22:44
阅读次数：
226
一道水题 因为精度卡了半天 也是醉了= =#include#include#include#include#include#includeusing namespace std;int main(){ int kase; cin>>kase; while(kase--) ...
分类：
其他好文 时间：
2014-08-21 12:51:54
阅读次数：
114
