![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大水题
lcc_cat
呵呵
展开
-
凑木棒
凑木棒 题目描述 老师有N根长度相同的木棒,长度是一个整数。他把每一根木棒都锯成两半,其中一半给小明,另一半给小红,每一半的长度恰好都是整数。 老师让小明和小红测量出各自手中的N根半截木棒的长度后,提出3个问题: (1) 原来每根木棒的长度是多少? (2) 每人都拿出一根半截木棒,能凑成一根木棒的最长长度是多少 (3) 最多能凑成几根最长长度的木棒原创 2016-07-25 10:05:54 · 378 阅读 · 1 评论 -
Atcoder Regular Contest 089D Checker
大致题意,给出n组描述,和k。如图,是k=3时的图(请忽略坐标) 描述会标明(x,y)坐标是B/W 然后问你自己确定坐标原点,使得满足得要求最多,输出最多满足多少要求 数据范围见上 显然第一反应O(N^2*k)超级大暴力 这个超级大暴力可以通过类似滑块的方式简化到O(N*k)然后有人就这样过了 我简单讲一下我想的O(k^2) 每个点,其实就对应着其横纵坐标%(2*k)的点原创 2018-01-28 08:56:52 · 377 阅读 · 0 评论