口胡 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或者硬石#

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

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

询问最多能放几个炸弹。

口胡 Luogu3157 [CQOI2011 动态逆序对]

传送门

题目大意

给定一个$1$到$n\le10^5$的排列。

有$m$次删除操作,每次删去一个数,问删去前序列的逆序对是多少。

胡闹 方差

题目大意

维护一颗$n\le10^5$个点的树,每个点有颜色$c_i\le10^5$。

初始时只有$1$号节点。

三种操作:

  1. 加入一个点,给定它的编号、颜色和父亲。
  2. 询问路径$(x,y)$上的所有点。
  3. 询问点$x$的子树内的所有点(以$1$为根)。

询问的意思是说,把所有的点的颜色去重求方差。

ARC 093 F

传送门

题目大意

有$2^{n\le16}$名选手,编号为$1$至$2^n$。现在这$2^n$名选手将进行$n$轮淘汰赛,决出胜者。

若$x<y$,则$x$能够战胜$y$。但有$m\le16$个例外,$1$号选手会输给这$m$个选手。

问有多少种选手的排列方式使得$1$号选手取得胜利。

BZOJ5336 [TJOI2018 party]

传送门

题目大意

给你一个长度为$n\le1000$的字符串S,对于$i\in[0,k\le16]$你需要求出符合以下条件的字符串的总个数:

  • 长度为$n$
  • 只由noi三个字符组成
  • 不包含子串noi
  • 与$S$的最长公共子序列长度为$i$
Your browser is out-of-date!

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

×