【算法1-6】二分查找与二分答案
蓬蒿人01
这个作者很懒,什么都没留下…
展开
-
带注释 P2249 【深基13.例1】查找
题目描述 输入 n(n\le10^6)n(n≤10 6 ) 个不超过 10^910 9 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a_1,a_2,\dots,a_{n}a 1 ,a 2 ,…,a n ,然后进行 m(m\le10^5)m(m≤10 5 ) 次询问。对于每次询问,给出一个整数 q(q\le10^9)q(q≤10 9 ),要求输出这个数字在序列中的编号,如果没有找到的话输出 -1 。 输入格式 第一行 2 个整数 n 和 m,表示数字个数和询问次数。 第二行 n原创 2020-10-28 14:41:27 · 1041 阅读 · 0 评论 -
带注释 P1102 A-B 数对
题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 CC,要求计算出所有 A - B = CA−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 输入共两行。 第一行,两个整数 N, CN,C。 第二行,NN 个整数,作为要求处理的那串数。 输出格式 一行,表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。 输入输出样例 输入 #1原创 2020-10-28 14:33:39 · 136 阅读 · 0 评论