随笔分类 -  二分

SSL-ZYC 1125 集合
摘要：题目大意： 判断两个数字串的关系。思路： 这道题有两种方法： （1）快排+二分 （2）哈希如果用快排+二分，那我们就要把第一个数字串排序，然后第二个数字串每当输入一个数字就用二分查看这个数字是否在第一个数字串中出现。如果用哈希，那就设置一个质数k=149993(WYC... 阅读全文
posted @ 2018-03-01 15:52 全OI最菜 阅读(115) 评论(0) 推荐(0)
SSL-ZYC 愤怒的牛
摘要：题目大意： Farmer John建造了一个有N个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN 。他的C头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻... 阅读全文
posted @ 2018-02-08 09:00 全OI最菜 阅读(134) 评论(0) 推荐(0)