二分答案
无名蒟蒻
苟利国家生死以,岂因祸福避趋之
展开
-
[SMOJ1810]基因测试
通过认真观察研究,生物学家发现,有时候可能通过特定的连续几位基因,就能区分开是正常者还是色盲者。生物学家希望用最少的连续若干位基因就可以区别出正常者和色盲者,输出满足要求的连续基因的最少位数。原创 2017-04-20 15:22:49 · 470 阅读 · 0 评论 -
组题(pro)
【试题来源】 2016年广东省青少年信息学佛山市选拔赛初中组(上午)【题目描述】 GDOI2016 将于 4 月 30 日至 5 月 3 日在四会中学举行,为了准备这次比赛,评委们正忙着出题。题目难度分为“简单题” 、 “中等题” 、 “难题”三个等级。评委们已经出好了 E 道简单题,M 道中等题,H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该原创 2016-08-07 11:09:37 · 835 阅读 · 0 评论 -
跳石头
初看题目时并没有什么头绪,只想到了θ(n2)的暴力。后来老师提醒我们,答案是“最短跳跃距离”是可以枚举的,而且具有单调性,完全可以二分答案,时间复杂度只要θ(nlog2n)。具体的做法是:每次尝试一个最短距离值,并判定这个距离值有多少相邻的岩石能满足,如果是一种可行的方案就加大距离,否则缩小距离。但要注意,在计算时要考虑最后一块不可移动的岩石。# include const int SIZE原创 2016-08-07 11:08:42 · 380 阅读 · 0 评论 -
[SMOJ1870]旅行
[SMOJ] 解题报告原创 2017-08-18 13:42:41 · 353 阅读 · 0 评论 -
[SMOJ1864]圆桌会议
[SMOJ] 解题报告原创 2017-08-17 19:56:03 · 413 阅读 · 0 评论 -
[SMOJ2213]停车场
[SMOJ] 解题报告原创 2017-08-15 11:35:50 · 352 阅读 · 0 评论 -
[SMOJ2073]Bug
[SMOJ] 解题报告原创 2017-08-03 12:08:15 · 278 阅读 · 0 评论