摘要: 143. 最大异或对 https://www.acwing.com/problem/content/description/145/ 在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数N。 第二行输入N个整数A1~AN。 输出格式 阅读全文
posted @ 2020-05-31 23:41 lipu123 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/5758/D来源:牛客网 题目描述 有n枚硬币,每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后,已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。 输入描述: 输入t,代表有t组数据。每 阅读全文
posted @ 2020-05-31 22:44 lipu123 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 异或和 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 有一个 n 个元素的数组 a ,设f(i,j)=ai xor aj。 现在你要求对于所有的 1≤i≤j≤n 的 f(i,j)之和。 输入 第一行,一个正整数 n 。 接下来 n 个数,表示 ai。 输出 仅一行 阅读全文
posted @ 2020-05-31 22:15 lipu123 阅读(286) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; struct BigInteger { static const int BASE=10000; static const int WIDTH=4; vector<long long>s; BigInteger 阅读全文
posted @ 2020-05-31 14:59 lipu123 阅读(203) 评论(0) 推荐(0) 编辑