枚举
陆小萌
这个作者很懒,什么都没留下…
展开
-
CF1336 B. Xenia and Colorful Gems
B. Xenia and Colorful Gems 题意 给你三个数组长度分别为r,g,b(1≤r,g,b≤1e5)r,g,b(1\leq r,g,b\leq1e5)r,g,b(1≤r,g,b≤1e5),从中分别选出一个数x,y,yx,y,yx,y,y,问(x−y)2+(y−z)2+(z−x)2(x-y)^2+(y-z)^2+(z-x)^2(x−y)2+(y−z)2+(z−x)2最小为多少? 思...原创 2020-04-16 16:16:29 · 462 阅读 · 0 评论 -
NC14247
NC14247 题意 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 1≤n≤1000, 0≤数组元素<1000001\leq n\leq1000,~~~0\leq数组元素<1000001≤n≤1000, 0≤数组元素<100000 思路 枚举 预处理异或前缀和 为了便...原创 2020-04-13 20:07:41 · 299 阅读 · 0 评论 -
二进制枚举
二进制枚举: void binary_enum(int n){ for(int i=0;i<(1<<n);i++){//枚举0到2^n-1的状态 for(int j=0;j<n;j++){ if(i&(1<<j)){ }else{ } } } } __builtin_popcount(i) 统计i二进制...原创 2020-02-29 20:52:03 · 247 阅读 · 0 评论