首页 > TAG信息列表 > Grandmaster

CF1615F LEGOndary Grandmaster

written on 2022-05-05 洛谷题目传送门 第一次看到这类题目,显然丝毫没有下手之处。但其实这是一道套路题,这道题就用来总结经验好了。 原题操作:把相邻两个 \(0\) 变成 \(1\) 或把相邻两个 \(1\) 变成 \(0\) 。定义 \(s\) 到 \(t\) 的距离为 最少操作次数 使得 \(s\) 变成 \(t\) ,如

【题解】CF1615F LEGOndary Grandmaster

将两个串的奇数位取反,那么一次操作相当于邻项交换,我们记录 \(a_i\) 表示 \(s\) 中第 \(i\) 个 \(1\) 的位置,\(b_i\) 表示 \(t\) 中第 \(i\) 个 \(1\) 的位置,那么最小操作数就是 \(\sum|a_i - b_i|\)。 考虑 DP,这里提供一个不同的 DP 方法。 我们定义状态 \(g_{i,j}\) 表示 \(s_i

cf1615f LEGOndary Grandmaster

cf1615f LEGOndary Grandmaster 对于两个长度为 \(n\) 的 \(01\) 串 \(s,t\) ,你可以对 \(s\) 进行两种操作:把相邻两个 \(00\) 变成 \(11\) 或把相邻两个 \(11\) 变成 \(00\) ,定义 \(s\) 到 \(t\) 的距离为最少操作次数使得 \(s\) 变成 \(t\) ,如过没法变则距离为 \(0\) 。 现在你

B. Johnny and Grandmaster(贪心,双模法)

题意: 把 \(p^{k_1},p^{k_2},\cdots p^{k_n}\) 分成两个集合,使两个集合的总和的差的绝对值最小(是原数的差最小而不是取模后最小)。输出差的绝对值取模。 思路: 从大到小考虑每个数,如果 ans 为 0 则把当前数放入集合Ⅰ,即 ans 加上 \(p^i\); 如果 ans 大于 0,说明集合Ⅰ比集合Ⅱ的和大(实

Grandmaster 计划试题乱做 Part 1

CF1614E Divan and a Cottage 随笔 看了半天才懂题意,洛谷翻译真的是良莠不齐 发现答案不降就做完了? 用动态开点线段树维护即可? solution 确实如此(

大师也作弊,昔日Kaggle Grandmaster面临终身禁赛,雇主:此人今后与我司无关

Kaggle 一项竞赛的讨论页面显示,一个名为「Bestpetting」的冠军团队因作弊被 Kaggle 取消了参赛资格,团队成员还包含一位 Grandmaster。这位 Grandmaster 被永久禁赛,因为有证据表明,他是该作弊活动的关键人物该团队通过作弊的方式获取了测试集的答案,而且为了让分数看起来更加真实,他们

笨小猴(思维题)

OvO 把所有的\(2n+1\)张牌按照\(a\)排序,然后去掉最大的一张,从每两个一对里选择一个\(b\)较大的,最后再加上最大的那个即可。 至于正确性,就算最坏是每一对里都选择了\(a\)小的那张。比如有\(5\)张,然后排完序最大的是\(1\).\(2,3\)配对,\(4,5\)配对。最后选了\(5,3\).但是这样的话,按照

B. Johnny and Grandmaster 思维+hash

B. Johnny and Grandmaster 思维+hash 题目大意: 题目意思就是给一个长度为n的序列k , 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小,也就是 \(min|\sum{p^{k_i}}-\sum{p^{k_j}}|\) 题解: 这个想到了就是一个简单的思维题,再加一点点哈希,但是不经过仔细思考,对代码

Johnny and Grandmaster

题意: 给定 \(n\) 个数 \(P={p^{k_i}}\),将这 \(n\) 个数划分到两个集合中,使得这两个集合各自和之间的差值最小,求最小的差值对 \(1e9+7\) 取模。 \(1≤n,p≤10^6,0≤k_i≤10^6)\) 分析: \(p\) 进制,数学归纳法。 首先,确定最优的策略:   将 \(k_i\) 从小到大进行排序,从大的开始取。求

E. Johnny and Grandmaster

E. Johnny and Grandmaster 题意: ​ 给定n个数\(P=\{p^{k_i} \}\),将这n个数划分到两个集合中,使得这两个集合的差值最小,求最小的差值对1e9+7取模。 思路: ​ 将n个数划分到两个集合可以转化为指定这n个数的正负性使得这n个数的和最小。 ​ \(p^{k_i}\)可以看成是\(p\)进制表示的第\(

E. Johnny and Grandmaster

https://codeforces.com/contest/1362/problem/E 题目意思就是给一个长度为n的序列k , 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小,也就是$$\min|\sum_{i\in A}p^{k[i]} - \sum_{j\in B} p^{k[j]}| $$ 做法就是将这个题目呢看成P进制表示,\(p^{k[i]}\)也就是