2017年8月29日
51 nod 1521 一维战舰 时间复杂度O(n)，同 Codeforces 567D. One-Dimensional Battle Ships 有详细注释
摘要： 题目：51nod： 题目Codeforces: 题目注意到两个战舰不能挨在一起就可以了。 每一段可容纳战舰数： ship*a + (ship - 1) <= length; --> ship = (length+1) / (a+1);（舍去小数部分） 构造出这么一个数据结构就简单了。 现在还有一个问 阅读全文
posted @ 2017-08-29 19:39 ninding 阅读(225) 评论(0) 推荐(0) 编辑