“范式杯”2023牛客暑期多校训练营1 – J – Roulette
题目链接 题目链接 题目大意 有n元钱，要赚到m元。规则是第一局压1元，输了压之前压的2倍，否则继续压1元，输赢的概率都是0.5，问赢到m元的概率是多少 题解 以“输输输……输赢”为一个周期，可以赢到一块钱。因而需要经过 m 个这样的周期，有x元可以输，赚1块…
Tag: 推公式
2023牛客寒假算法基础集训营3 B-勉强拼凑的记忆
题目大意，一共有n块积木，每块长度是n/2向上取整，问最大拼成正方形的最大边长。 解法：l是n/2向上取整，先用l块木块拼成一个正方形，每增加一层需要三个木块，然后看n-l以后还能剩多少块，然后再整除3，看看能凑出几个就是答案了,经过严密的猜测，只有2是无解的…