GEDT 2C

题目大意

你有一个长度为$n\le10^5$的整数序列$a$,满足$\forall a_i\in[0,m)$,其中$m\le10^9$。

你要支持$q\le10^5$个询问,给你两个整数$d\in[0,m),k\in[1,n]$,令$b_i=(ai+d)\bmod m$将$b$当成一个字符串,回答字典序第$k$小的后缀是哪一个。

口胡 LOJ2001 [SDOI2017 树点涂色]

传送门

题目大意

不想写,自己去看。

BZOJ2331 [SDOI2011 地板]

传送门

题目大意

求用L形地砖铺满$R\times C\le100$的网格图的方案数,不得有重叠、空缺。

`L`形地砖图示

BZOJ4137 [FJOI2015 火星商店问题]

传送门

题目大意

自己去看。

BZOJ3122 [SDOI2013 随机数生成器]

传送门

题目大意

给定参数$a,b,X_1,p$,我们以下列方式生成一个序列:
$$
X_{i+1}=(aX_i+b)%p
$$
其中$p$是质数。

询问$t$第一次出现的位置,如果永远不出现输出$-1$。

BZOJ2005 [NOI2010 能量采集]

传送门

题目大意

求:
$$
2\sum_{i=1}^n\sum_{j=1}^m(i,j)-nm\
n,m\le10^5
$$

口胡 LOJ2548 [JSOI2018 绝地反击]

传送门

题目大意

平面上有$n\le200$艘飞船,移动到圆心为圆点,$R$为半径的一个圆上,并且要求相邻飞船距离相等(即组成正多边形)。

一艘飞船的速度为$1/s$,飞船可以同时移动。

询问所有飞船就位的最小时间。

口胡 BZOJ4522 [CQOI2016 密钥破解]

传送门

题目大意

自己去看。

LOJ2006 [SCOI2015 小凸玩矩阵]

传送门

题目大意

给你一个$n\le250$行$m\le250$列的矩阵,你需要选出$N$个两两不再同一行或同一列的数,最小化这$N$个数的第$K$大。

LOJ2057 [TJOI2016 & HEOI2016 游戏]

传送门

题目大意

给定一个$n\le50$行$m\le50$列的网格图,每个格子可能是空地*、软石x或者硬石#

你可以且仅可以在空地上放炸弹,炸弹会以十字形方向爆炸。

炸弹可以炸穿软石,但是不能炸穿硬石。

询问最多能放几个炸弹。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×