lkb 的小屋

start again. //小蒟蒻也有大梦想

[SMOJ1870]旅行

[SMOJ] 解题报告

2017-08-18 13:42:41

阅读数:165

评论数:0

[SMOJ1864]圆桌会议

[SMOJ] 解题报告

2017-08-17 19:56:03

阅读数:178

评论数:0

[SMOJ2213]停车场

[SMOJ] 解题报告

2017-08-15 11:35:50

阅读数:151

评论数:0

[SMOJ2073]Bug

[SMOJ] 解题报告

2017-08-03 12:08:15

阅读数:132

评论数:0

[SMOJ1810]基因测试

通过认真观察研究,生物学家发现,有时候可能通过特定的连续几位基因,就能区分开是正常者还是色盲者。生物学家希望用最少的连续若干位基因就可以区别出正常者和色盲者,输出满足要求的连续基因的最少位数。

2017-04-20 15:22:49

阅读数:226

评论数:0

组题(pro)

【试题来源】 2016年广东省青少年信息学佛山市选拔赛初中组(上午) 【题目描述】  GDOI2016 将于 4 月 30 日至 5 月 3 日在四会中学举行,为了准备这次比赛,评委们正忙着出题。题目难度分为“简单题” 、 “中等题” 、 “难题”三个等级。评委们已经出好了 E 道简单题,M ...

2016-08-07 11:09:37

阅读数:182

评论数:0

跳石头

初看题目时并没有什么头绪,只想到了θ(n2)的暴力。后来老师提醒我们,答案是“最短跳跃距离”是可以枚举的,而且具有单调性,完全可以二分答案,时间复杂度只要θ(nlog2n)。具体的做法是:每次尝试一个最短距离值,并判定这个距离值有多少相邻的岩石能满足,如果是一种可行的方案就加大距离,否则缩小距离。...

2016-08-07 11:08:42

阅读数:233

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭