NAIVE-03

1.单调队列 单调队列究竟有什么用呢?一直不明白。只不过是一个单调的队列吧 有一种问题就是在定区间找最大值或最小值;比如…

JDOJ-1842: Magictree

Description Fox住在魔法岛上,他种了一排N棵魔法树(标号0..N-1,高度Ai),接下来的M天,每天Del…

JDOJ-1310: VIJOS-P1144 小胖守皇宫

Description 一棵树;某些宫殿间可以互相望见,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排…

VIJOS-1325 桐桐的糖果计划

Description 他去找市长帮他修路,使得每两个糖果店之间至少有两条完全不同的路。可是市长经费有限,于是让桐桐找出…

JDOJ-1833: Network of Schools 校园网

Description 你要写一个程序计算,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务…

JDOJ-3114: 越狱

Description 监狱有连续编号为1~n的n个房间,每个房间关押一个犯人。有m种宗教,每个犯人可能信仰其中一种。如…

斐波纳契数列(矩乘快速幂)

Description 斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……现求…