subtitle
CF73F-Plane-of-Tanks CF73F-Plane-of-Tanks
一眼二分题,check打懵逼 ——某奆佬 好吧,,,在这题中,如果$v_1 \le v_2$且$v_1$为可行解,则$v_2$必然为可行解,所以是有单调性的,所以可以二分,然后二分的check就不会打了。。 重点:关于check
2019-09-22
CF512E-Fox-And-Ploygon CF512E-Fox-And-Ploygon
本来以为是一道奇怪的dp题,,,然而发现它不是求最小值,而是求具体方案。。。 有一种思路是这样的: 将这个被分成许多三角形的多边形映射成一个有根树,其中每个三角形是一个非根、非叶子节点,每条对角线是一条边,根节点和叶子节点都在多边形外。通过
2019-09-22
CF54E-Vacuum-Cleaner CF54E-Vacuum-Cleaner
简洁的题意翻译:对于一个凸包形状的吸尘器,问你这个吸尘器在清理矩形的角落时,遗留下的最小面积,可以旋转 都翻译成这样了,明显这题需要计算几何 如图,死角的面积是$S_{\Delta ABC}-S_1$(注:1可为任何边形),明显,对于每
2019-09-15
Hello World Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hex
2019-09-15 VinovnyyPoterpevshiy
2 / 2