05 2020 档案

最大异或对(字典树）
摘要：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 阅读(238) 评论(0) 推荐(0)
扔硬币 （逆元+组合数学）
摘要：链接：https://ac.nowcoder.com/acm/contest/5758/D来源：牛客网 题目描述 有n枚硬币，每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后，已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。 输入描述: 输入t，代表有t组数据。每 阅读全文
posted @ 2020-05-31 22:44 lipu123 阅读(279) 评论(0) 推荐(0)
问题 E: 异或和
摘要：问题 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 阅读(314) 评论(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 阅读(207) 评论(0) 推荐(0)
对顶栈
摘要：问题 A: K优先队列 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你需要维护一个队列，支持以下两种操作： 1.加入一个非负整数x； 2.取出当前队列中第k大的数字。 保证进行第二种操作时，队列中至少有k个数字。 部分数据经过加密，你需要依次处理每个操作才能获得正确 阅读全文
posted @ 2020-05-20 22:34 lipu123 阅读(475) 评论(0) 推荐(0)
牛客(牛牛与数组 )
摘要：链接：https://ac.nowcoder.com/acm/problem/21738来源：牛客网 牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个 请问一共有多少满足条件的数组，对1e9+7 阅读全文
posted @ 2020-05-19 23:48 lipu123 阅读(379) 评论(0) 推荐(0)
平行四边形
摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！ 问题 E: 平行四边形 时间限制: 3 Sec 内存限制: 128 MB[提交] [状态] 题目描述 求平面上n个点构成的平行四边形个数。 输入 一行一个数n。 接下来n行，每行两个数x,y，表示 阅读全文
posted @ 2020-05-15 16:39 lipu123 阅读(278) 评论(0) 推荐(0)
问题 F: 表达式括号匹配
摘要：问题 F: 表达式括号匹配 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返 阅读全文
posted @ 2020-05-15 16:36 lipu123 阅读(328) 评论(0) 推荐(0)
带括号的表达式的计算
摘要：问题 G: 计蒜客 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 KeineDuck的衣服还没有寄过来！闲暇之余，她只好数一数自家的后院里还有多少颗蒜。 KeineDuck家的后院有很多块地，每块地都有一定数量的大蒜。为了使这件事情更富有挑战性，她打算将它们组成一个表 阅读全文
posted @ 2020-05-15 16:34 lipu123 阅读(627) 评论(0) 推荐(0)
夜莺之歌(猜测名次）
摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！ 问题 E: 夜莺之歌 时间限制: 2 Sec 内存限制: 128 MB Special Judge[提交] [状态] 题目描述 小W酷爱鸟类，尤其喜欢鸟儿婉转的歌声。 这天夜里，夜莺的歌声又吸引住 阅读全文
posted @ 2020-05-06 23:13 lipu123 阅读(159) 评论(0) 推荐(0)
问题 G: 最优分解问题
摘要：问题 G: 最优分解问题 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 第1行是正整数n。（n不超过50） 输出 计算出的最大乘积。 样例输入 Copy 10 样例输出 阅读全文
posted @ 2020-05-04 23:43 lipu123 阅读(911) 评论(0) 推荐(0)
问题 E: 小y的tower
摘要：问题 E: 小y的tower 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 如果时光回到从前，或许，一切只是虚无 小Y坐着时光穿梭机，到达了一个神奇的三维时空，在这里，开始了ta的梦幻之旅 这是一个神奇的三维世界，ta看到了许多三维立方体，每个立方体都有各自的长、宽、 阅读全文
posted @ 2020-05-04 22:56 lipu123 阅读(148) 评论(0) 推荐(0)
问题 B: 要塞任务(数论）
摘要：请小伙伴们对自己AC的题目进行标记，注意每人只能标记一次！不知道的不要标记，恶意标记者将回收账号！！！ 问题 B: 要塞任务 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 你的要塞⾥有N名随从，每名随从有⼀个战⽃⼒值Ai，不同随从的战⽃⼒可以相同，且永远不超过N。⼀个 阅读全文
posted @ 2020-05-03 22:48 lipu123 阅读(164) 评论(0) 推荐(0)