UOJ Logo zgjkt的博客

博客

【bzoj1012】最大数maxnumber

2015-04-17 23:44:26 By zgjkt

题目大意

维护一个数列,有以下两种操作:

  1. 查询当前数列中末尾$L$个数中的最大的数

  2. 将$A_n$加上$t$,其中$t$是最近一次查询操作的答案(如果还未执行过查询操作,则$t=0$),并将所得结果对一个固定的常数$D$取模,将所得答案插入到数列的末尾。

初始时数列是空的,且$n$为$0$

阅读更多……

【bzoj1001】狼抓兔子

2015-04-15 20:10:49 By zgjkt

题目大意

源点为 (1,1),汇点为 (n,m) (上图中n=4,m=4)。有以下三种类型的道路

  • (x, y) <==> (x+1, y)

  • (x, y) <==> (x, y+1)

  • (x, y) <==> (x+1, y+1)

每条无向边边权>0,求最小割。

阅读更多……

共 62 篇博客