二分
脆脆鲨.
栽一棵树最好的时间是十年前,其次是现在
展开
-
分治法——归并排序,快速排序,二分模板
二分法 常错在输出的并不是mid,要时刻保留上次的mid 1、给一个数,找这个数是否在数组里,如果在,就输出它第一次出现的位置 int s=lower_bound (a,a+n,k) - a; //二分函数,返回a数组中,第一个 >=k 的地址,减去 a 就是它在数组中的位置 2、从数组中找出 A,B 使得 A-B=C(C已知),总共数对的个数 sum+=upper_bound(a,a+n,a[i]+m)-lower_bound(a,a+n,a[i]+m); upper_bound 为第一个 &原创 2021-10-02 13:22:11 · 155 阅读 · 0 评论 -
P1571 眼红的Medusa(二分和map)
题目描述 虽然 Miss Medusa 到了北京,领了科技创新奖,但是她还是觉得不满意。原因是:他发现很多人都和她一样获了科技创新奖,特别是其中的某些人,还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项,Miss Medusa就会越眼红。于是她决定统计有哪些人获得了两个奖项,来知道自己有多眼红。 1≤n,m≤10^5, 获得奖项的人的编号 <2×10^9 输入格式 第一行两个整数 n,m,表示有 n 个人获得科技创新奖,m 个人获得特殊贡献奖。 第二行 n 个正整数,表示获得科技创新奖的人.原创 2021-07-31 10:30:19 · 915 阅读 · 0 评论