absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] ZOJ 3738

题意:

继续阅读

小高考前最后一篇解题报告 ZOJ 3354

因为是小高考期间写的代码,所以有浓厚的小高考风格

这一篇里复习了辩证法除了矛盾观以外的几乎所有知识..?

题意:

给你个n*m的区域,你需要回答:

在第d年,经济指数是a的时候,求总收入

收入计算:2^Bits(每一个岛屿的大小^a)

Bits(x)表示x中1的个数

第x年,海拔<=x的沿海的地方全要被淹掉(注意样例中中心地区因为不沿海淹不掉)

//请用唯物辩证法来分析下列程序

继续阅读

ZOJ 1985 解题报告

题意:

求max(min(a[i]..a[j])*(j-i+1))

多测,n<=100000

链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985

解法:

一颗简单的线段树

据说还有别的神奇的O(n)的做法?

继续阅读