分类: 二分

2 篇文章

NENUACM 二分习题课
NENUACM培训二分专题 - Virtual Judge A - 查找 Description 输入 nn 个不超过 109109 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a1,a2,…,ana1,a2,…,a**n,然后进行 mm 次询问。对于每次询问,给出一个整数 qq,要求输出这个数字在序列中第一次出现的编号,如果没有找到的…
NENUOJ 之 算法2查找C
前言 这套题的核心其实就是二分~ 虽然我们可以用一些好用的数据结构偷偷懒,但是二分还是得会的! C001 字符串计数 题目描述 给出m个字符串,要求输出重复n次的字符串有几个。 输入 先给定一个N,N≤100000,接着输入N个字符串。 输出 对于每组测试数据,输出若干行,每行两个正整数,第一个数表示重复的次数,第二个数表示在此重复次数下有几种不同…