cf刷题日记
文章平均质量分 76
嘗_
算法爱好者、acmer
展开
-
Codeforces Round 828 (Div. 3) 题解
Codeforces Round 828 (Div. 3)原创 2023-08-13 05:38:20 · 112 阅读 · 1 评论 -
Codeforces Round 885 (Div. 2) 蹄解
首先我们要知道可以改变其中的一块砖头的颜色,假如一种颜色的分布是(这里假设A为该颜色,B为其它颜色),其中一段为ABBBBBA,中间为5个为奇数,如果要放肯定是要尽量让最大值变小,让放完以后的最大值和次大值进行比较,假设放的位置以后两边得到的最大值是k,ans = max(k, 次大值),两边取最小的时候才能让k尽量小,答案向尽量小的位置更逼近。例如,如果a = [1,2,3,4,5,6,7],b = [7,6,5,4,3,2,1],那么c = [6,4,2,0,2,4,6]。以下是每个测试用例的描述。原创 2023-07-17 05:02:30 · 388 阅读 · 1 评论 -
B. Playing in a Casino
因为是1与2, 3, 4, ....n,2与3,4....n以此类推,并且每一个节点不会重复连接,所以将两个节点连边的关系看成是f(x, y),表示的是要计算abs(x - y)的值。所以每个节点都会与其它节点有且仅连有一条无向边,并且无环,当节点上元素任意排列都与原序的图等价,所以可以对所有点排序,因为该点连接其它节点都有一条无向边,所以直接考虑排序位置,大于该位置的索引比该元素大,该元素需要贡献负数符号的自己,小于该位置的索引贡献的是正符号的自己。, am,第二位玩家的卡牌上有数字 b1, b2, …原创 2023-07-12 23:02:35 · 106 阅读 · 1 评论 -
cf刷题日记
A and B and Team Training原创 2023-07-02 01:33:50 · 166 阅读 · 1 评论