口胡 LOJ2548 [JSOI2018 绝地反击]

传送门

题目大意

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

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

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

LOJ2006 [SCOI2015 小凸玩矩阵]

传送门

题目大意

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

LOJ2057 [TJOI2016 & HEOI2016 游戏]

传送门

题目大意

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

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

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

询问最多能放几个炸弹。

胡闹 tree

题目大意

给你一棵$n\le10^5$的树,你分别有白链、黑链$B,W\le30000$条。

你要把树上的点染成黑白。如果一条白链锁包含的点都被染成了白色,那你会的得到这条白链的奖励,黑链同理。

求最大奖励。

Your browser is out-of-date!

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

×