一些比赛常用的内置函数
介绍
序号 | 一些函数 | 含义 |
---|---|---|
1 | __builtin_popcount( ) | 计算二进制中1的个数 |
2 | reverse(n.begin(),n.end()) | 反转字符串 |
3 | next_permutation(a,a+4) | 全排列 |
4 | sort(a.begin(), a.end(), func()) | 排序 |
5 | partial_sort(a.begin(),a.begin() + 5, a.end(), func) | 局部自定义排序 |
6 | lower_bound(a.begin(), a.end(), x) | 二分查找,返回>= x 的第一个数的下标 |
7 | upper_bound(a.begin(), a.end(), x) | 返回> x 的第一个数的下标 |
一些函数的应用
由于这是之前积累的,好多题目应用都找不到了,这里只写了部分应用
1.__builtin_popcount( )
题目来源: 洛谷P4932 浏览器
题目描述:
__stdcall给了你n个点,第i个点有权值x[i],对于两个点u和v,如果x[u] xor x[v]的结果在二进制表示下有奇数个1,那么在u和v之间连接一个Edge,现在__stdcall想让你求出一共有多少个Edge。
如果你没能成功完成任务,那么__stdcall会让你痛苦一下,你这个测试点就没分了。
输入格式:
一行六个整数,n,a,b,c,d,x[0]。
n是点的个数,每个点的权值需要用如下的方式生成。
你需要使用a,b