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

相关文章

• Codeforces 918(div4)

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

  2024年02月03日

  浏览(51)

• CodeForces CF1846G 题解

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

  2024年02月14日

  浏览(39)

• codeforces A -Cut Ribbon

  基础 d p dp d p ， d p i , j dp_{i,j} d p i , j ​ 表示长度为 i i i ， p i e c e piece p i ece 为 j j j 的数量。题目范围 4000 4000 4000 常规定义可能会 M E L MEL ME L ，所以第二维为不同的 p i e c e piece p i ece 的个数。 枚举不同的 p i e c e s pieces p i eces 长度。 方程： d p i , j = d p i − l e n j , j +

  2024年01月18日

  浏览(35)

• codeforces B - Collecting Game

  比 a i a_i a i ​ 小的一定对 a n s i ans_i an s i ​ 有贡献（应该加上）。加上之后 s c o r e score score 变大，在 s c o r e score score 变大的过程中可能会有更多的 a j a_j a j ​ 小于 s c o r e score score 。 很容易想到排序，排序之后当前 s c o r e score score 就是 ∑ j = 1 i a j sumlimits_{j = 1}^ia

  2024年01月20日

  浏览(38)
• 

  CodeForces每日好题10.14

     给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数 求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情 例如1001011110 这个字符串你划分成1  00   1 0 1111 0 每个部分最多剩余一

  2024年02月07日

  浏览(37)

• Codeforces 1855E 数学期望 + DP

  题意 传送门 Codeforces 1855E Expected Destruction 题解 将 S i S_i S i ​ 运动至 S i + 1 S_{i+1} S i + 1 ​ 的情况看作后者消失，则 S i S_i S i ​ 在碰到 S i + 1 S_{i + 1} S i + 1 ​ 前， S i + 1 S_{i + 1} S i + 1 ​ 必然存在。 根据数学期望的线性性质，可以独立地考虑每一个 S i S_i S i ​ 在碰到 S i

  2024年02月06日

  浏览(41)
• 

  codeforces （C++ Satisfying Constraints）

      1、找到最大的下限min 2、找到最小的上限max 3、则max-min+1满足1、2约束条件的个数 4、max-min+1减去约束条件3的个数，即为最终答案 5、如果min大于max，则结果为0，不存在满足约束条件的数

  2024年01月19日

  浏览(32)
• 

  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日

  浏览(51)
• 

  Codeforces Round 920 (Div. 3)

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

  2024年01月17日

  浏览(68)

• Codeforces Round 912 (Div. 2)

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

  2024年02月04日

  浏览(45)