快速入门 Codeforces 算法比赛/练习 网站

相关文章

• CodeForces CF1846G 题解

  CodeForces题目链接 洛谷题目链接 标准答案是状压之后，转化成Dijkstra算法跑最短路。我这里提供一个不一样的思路。 主人公得了病，有部分类型的症状。所有类型症状共有 (n) 种，用长为 (n) 的01串表示是否有那种症状。共有 (m) 种药，吃第 (i) 种药需要花费时间 (t_i) ，

  2024年02月14日

  浏览(10)

• Codeforces 918(div4)

  注意一下判断 是否为平方数的方法；也要记得开long long 正序写 讨论的情况比较多，所以选择倒叙看；

  2024年02月03日

  浏览(10)

• Codeforces Round 881 (Div. 3)

  给定一个数组，给每个元素涂色。求最大的代价。 代价为每个颜色的代价和。 每个颜色的代价为涂了该颜色的元素的极差。 因为是极差，每个元素要么对答案有正的贡献，要么有负的贡献，要么无贡献。且正负贡献的个数要相同。 因为要最大值，自然就是想有正贡献的是最

  2024年02月09日

  浏览(30)

• 【Codeforces】 CF79D Password

  CF方向 Luogu方向 看到区间异或，一个经典的套路是做差分，我们即在 l l l 处异或一次，在 r + 1 r+1 r + 1 处异或一次，然后前缀和起来 于是我们可以将问题转化成：有一个序列初始全 0 0 0 ，每次可以把相隔 a i a_i a i ​ 的数都 ⊕ 1 oplus 1 ⊕ 1 ，求最少将其变成一个状态的步数

  2024年02月08日

  浏览(8)

• Codeforces Round 912 (Div. 2)

  大等于2依据冒泡排序即可排序，因此判断下1即可 对每一个数字找哪一位肯定为0填0其他的填1 从后往前考虑加到当前集合或新立一个集合 从最高位开始考虑能否为1，计算能否时每个数当前位为1

  2024年02月04日

  浏览(12)

• Codeforces Round 926 (Div. 2)

  类似于倍投法，就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额. 假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如 15 二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加 1

  2024年02月20日

  浏览(12)

• Codeforces Round 894 (Div. 3)

  签到题 a数组里，大于等于前一个值的a[i]会被写到b里。直接遍历b，如果b[i]比前一个小就在它前面插一个相等的值 计算反过来的长度，判断是否相等就行 对于没有重复口味的集合，能选出的方案是n*(n-1)/2 （从n个里面选2个的组合数）。二分找出需要多少不同口味的冰淇淋，

  2024年02月11日

  浏览(14)
• 

  Codeforces Round 882 (Div. 2)

  目录 A. The Man who became a God  题目分析: B. Hamon Odyssey 题目分析: C. Vampiric Powers, anyone? 题目分析:  n个人分成k组，每一组的力量都是 这样的，那么如果分成k组那么就会有k-1个力量不被统计，将力量总和减去前k-1个最大的力量就是最小的结果   将数组分组，每个组内进行按位与

  2024年02月05日

  浏览(19)
• 

  Codeforces Round 920 (Div. 3)

  Codeforces Round 920 (Div. 3) 题意：随机给出正方形在平面坐标系上的四个顶点的坐标，求正方形的面积，正方形边与xy轴平行。 思路：因为正方形与坐标轴平行，所以找出相同的两x或y坐标即可找到一条边的长度，平方就是面积，注意结果返回整型。 AC code： 题意：给出两个01字符

  2024年01月17日

  浏览(31)

• Codeforces Round 867 (Div. 3)

  从所有a[i]+i-1=t的选择种取个max即可 实际上就是取同符号乘积的最大值 找规律，发现结果与边长n的关系是：res = n * (n + 3) - (n - 2) ①当n为奇数时，除了1其他均无解 ②当n为偶数时，我们可以构造一个形如n,1,n - 2,3,...的数列 首先我们可以发现n必定出现在起始位置。如果n不在起

  2024年02月02日

  浏览(11)