随笔分类 -  CodeForces

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