摘要:
Determine the Photo Position 题目描述 给定一个$n\times n$的01矩阵$A$,再给定一个$1 \times m$的矩阵$B$,把$B$贴到$A$中连续的1上,问有几种贴法。 范围 \(n,m \leq 2000\) 题解 模拟 #include <bits/st 阅读全文
摘要:
Ball Dropping 题目描述 给定一个上宽下窄的梯形,中间放一个半径为$r$的球,上底长为$a$,下底长为$b$,高为$h$,求球心到下底的距离。 范围 \(r,a,b,h \leq 1000,a > b\) 题解 思路1:二分一个长度带入验证 #include <bits/stdc++.h 阅读全文
摘要:
Alice and Bob 题目描述 给定两堆石头,数量分别为$n,m$,每次可以从一堆石头中拿走$k(k > 0)$个石头,另一堆拿走$s \times k(s \geq 0)$个石头,不能操作者输,双方采取最优策略,问谁赢,$Alice$先手 范围 \(n,m \leq 5 \times 10^ 阅读全文