随笔分类 - 2021牛客暑期多校训练营
摘要:F.Musical Chairs 题意: 一些人各自选一个数,从第一个人开始计数,达到第一个人所报的数停止,当前报到数的那个人淘汰,再从淘汰的人的下一个人开始,报他所选的数,以此类推,知道最后只剩下一个人 思路: 类约瑟夫环问题,也叫猴子选大王问题,变化就是原本的猴子选大王所报的数是固定的,本题是变
阅读全文
摘要:B.Ball Dropping 题意: 给定一个等腰梯形的上底a,下底b和高h和一个球的半径r,问这个球回不回被卡在梯形里,如果会,算出卡住时球心距离下底的距离 思路: 这题可以用相似做,也可以建系, 说下建系的方法: A的坐标是(a / 2, h), B的坐标是(b / 2, 0), C的坐标是(
阅读全文

浙公网安备 33010602011771号