摘要: Educational Codeforces Round 9 == Longest Subsequence 题目描述 :给出一个序列,从中抽出若干个数,使它们的公倍数小于等于$m$,问最多能抽出多少个数,并输出方案与公倍数。 solution 枚举每一个数,将它的倍数的答案加一,最大值就是答案。 时 阅读全文
posted @ 2016-03-16 21:08 GerynOhenz 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Codeforces 344 Div.2 == Interview 题目描述 :求两个序列的子序列或操作的和的最大值 solution 签到题 时间复杂度:$O(n^2)$ Print Check 题目描述 :有一个棋盘,对其进行染色,每次染一行或一列,后来的颜色会覆盖原来的颜色,输出最后的棋盘。 阅读全文
posted @ 2016-03-16 20:51 GerynOhenz 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Codeforces 345 Div.1 == 打CF有助于提高做题的正确率。 Watchmen 题目描述 :求欧拉距离等于曼哈顿距离的点对个数。 solution 签到题,其实就是求有多少对点在同一行或同一列。 时间复杂度:$O(nlogn)$ Image Preview 题目描述 :给定看一张照 阅读全文
posted @ 2016-03-16 20:13 GerynOhenz 阅读(208) 评论(0) 推荐(0) 编辑