目录 Description State Input Output Solution Code Description 有两个数组，必须在 \(A\) 数组中交换 \(k\) 次，求 \(\sum|a[i]-b[i]|\) 的最大值 State \(1<=n<=5*10^5\) \(10^{-8}< ...
转载
2021-09-24 11:47:00
36阅读
2评论
题意 给定一个集合$S={a_0,a_1,a_2,\dots a_}$，和一个哈希函数$h_(x)=x%seed$。找出最小的$seed$使得集合$S$不出现哈希冲突。（\(1\le n\le5*{10}^5,0\le a_i\le5*{10}^5\)） 思路 出现哈希冲突等价于$seed\mid ...
转载
2021-07-21 14:12:00
23阅读
题意 给定两个等长数组$A,B$，任意交换$A$中的两个元素$K$次，求$max{\sum_^N\mid A_i-B_i\mid}$，\(2\le N\le5×{10}^5,0\le K\le{10}^8,-{10}^8\le A_i,B_i\le{10}^8\) 分析 先考虑交换任意次的情况。求和 ...
转载
2021-07-21 13:21:00
93阅读
2评论
链接：https://ac.nowcoder.com/acm/contest/11166/A 来源：牛客网 打表： using namespace std; #define P pair<int,int> const int N=5e3+100; bitset<N>a[N]; int main() ...
转载
2021-07-18 20:55:00
29阅读
2评论
比赛链接: https://ac.nowcoder.com/acm/contest/11166 还在补题，但是好多，补不完了qwq。 已完成：A (B) D F I J A - Alice and Bob 题意简介 两堆石子，分别是 \(n\) 和 \(m\) 个，Alice 先取，Bob 后取。每 ...
转载
2021-07-23 11:12:00
88阅读
2评论
这道题目 https://www.nowcoder.net/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interv
转载
2018-02-08 17:20:00
76阅读
Hash Function (https://ac.nowcoder.com/acm/contest/11166/H) 题意： 对于给定的集合$S={a_0,a_1,...,a_}$，找到最小的正整数$x$，使得所有数对$x$取模的结果互不相同。 其中 \(1 \le n \le 500000, 0 ...
转载
2021-07-26 23:18:00
27阅读
2评论
题目地址https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目描述输入...
原创
2021-07-09 10:54:52
64阅读
链接：https://ac.nowcoder.com/acm/contest/11166/来源：牛客网 A Alice and Bob 暴力seg 首先（0，0）是一个必败点，通过它可以筛选出这组的必胜点，进而找到下一组必败点。 结论：如果一个石子堆是i 另一堆石子至多存在一种数量满足后手胜(对应的 ...
转载
2021-07-18 12:14:00
108阅读
2评论
[剑指 Offer 第 2 版第 21 题] “调整数组顺序使奇数位于偶数前面”做题记录牛客网 online judge 地址：https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&tPage=1&rp=1&ru=/ta/coding-inte...
原创
2021-08-28 09:58:10
63阅读
2021牛客暑期多校训练营1 A题 来源：https://ac.nowcoder./acm/contest/11166/A 题意： Alice和Bob玩游戏，两堆石子，一次操作：要从一堆里拿k(k>0)个石子，从另一堆里拿s*k(s>=0)个石子。 Alice先手。当有人不能执行操作时他就输了 ...
转载
2021-07-21 16:48:00
263阅读
2评论
题目链接：https://ac.nowcoder.com/acm/contest/11166/H 题目大意：对于给定的自然数集合S，寻找一个最小的正整数seed，要求S中的自然数对seed取模后没有重复 思路： （1）对于任意两个不同的自然数x、y，当且仅当|x-y|%seed=0时x%seed=y ...
转载
2021-07-20 22:11:00
77阅读
2评论
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b62c93f593?tpId=13&tqId=11166&rp=1&ru=/t...
原创
2022-08-10 15:48:06
52阅读
