题意:
给出一个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