[题目链接] https://hihocoder.com/problemset/problem/1496 [题目大意] 给定N个数A1, A2, A3, ... AN, 从中找到两个数Ai和Aj(i≠j)使得乘积Ai*Aj*(Ai&Aj)最大 [题解] 我们可以枚举x&y的结果z,找出两个数x&y==z使得x*y最大,更新答案即可, 条件可以被削弱为z为x&y的子集,这种条件放缩不会导致最优解的丢失, z为x&y的子集等价于z为x的子集并且z为y的子集. 那么我们只…

题解: 注意到$ai$只有$1e6$这件事情肯定要枚举和这个有关的东西 考虑枚举$ai\&aj$的值就可以了 那么这个集合一定是ai,aj的子集 于是我们对每个集合从大到小枚举丢掉一位转移就行了 这实际上放缩了条件但显然最大值不变 这题并不用用到高维前缀和..因为重复计数是没有关系的 当然高维前缀和在不能重复算的题目里还是有用的 见https://www.cnblogs.com/yinwuxiao/p/10107679.html…

题目链接  Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数,这个东西用高维前缀和维护. 高位前缀和转移的具体方案 :枚举每一位,然后枚举每个集合,大的转移到小的. 注意合并的时候最好别用$std::sort$(我一开始被卡常数了) #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #define dec(i, a, b)…

http://hihocoder.com/problemset/problem/1496 题意:中文. 思路:一开始做有一种想法,把所有的数都变成二进制后,最优的情况肯定是挑选所有数中最高位的1能同时有一个以上的数. 例如样例2可以化成: 001 010 100 101 那么肯定挑选最高位的1(第三位)并且有一个以上的数更优,如果没有一个以上那么与之后会变成0. 那么对于这一位应该如何挑选. 一开始想着只挑选最大的两个,但是造出下面的样例: 1001000 1000110 1000110 这样的…

描述 给定N个数A1, A2, A3, ... AN,小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大.其中AND是按位与操作. 小Ho当然知道怎么做.现在他想把这个问题交给你. 输入 第一行一个数T,表示数据组数.(1 <= T <= 10) 对于每一组数据: 第一行一个整数N(1<=N<=100,000) 第二行N个整数A1, A2, A3, ... AN (0 <= Ai <220) 输出 一个数表示答案 样例输…

思路: 可能数据太水了,随便乱搞就过了. 实现: #include <iostream> #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; ], n; int main() { int t; cin >> t; while (t--) { ll maxn = ; cin >> n; ; i < n; i++) { cin >…

[题目链接]:http://hihocoder.com/problemset/problem/1496 [题意] [题解] 先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪心. 我是想不到反例啦. [完整代码] #include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define…

public static void main(String[] args) { int x=0; int y=0; int a[][]=new int[5][5]; int max=-Integer.MAX_VALUE; for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length; j++) { a[i][j]=(int)(Math.random()*100); // System.out.printf(a[i][j]+…

[Tjoi2016&Heoi2016]序列 Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1006  Solved: 464[Submit][Status][Discuss] Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他.玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化.现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这…

For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things simple, he will take a contiguous range of cows fr…