随笔分类 - CodeForces
摘要:要么去体育馆,要么去比赛,要么闲在家里 给出每一天体育馆和比赛的有无情况,要求连续两天不能去同一个地方 问最少闲几天 DP方程很容易看出 dp(第i天能去的地方) = min(dp(第i-1天的三种情况)) ; dp(第i天呆在家里) = min(dp(第i-1天的三种情况))+1;
阅读全文
摘要:A. Launch of Collider 根据字符左移或右移,输出第一次碰撞的位置,不然输出-1
阅读全文
摘要:第一行给出两个个数字k和n,第二三行分别有k个数字,求将第二、三行之间的数字相互组合,求最多有多少个组合的和不小于n 纯粹暴力
阅读全文
摘要:有N个改名的动作,输出改完名的最终结果。 拿map做映射
阅读全文

浙公网安备 33010602011771号