AtCoder Beginner Contest 229 「F dp」
F Make Bipartitehttps://atcoder.jp/contests/abc229/tasks/abc229f 题目描述 给出n+1个点，下标是0到n，从1到n都存在一体指向0的带权无向边，边权为ar\i\，同时从i到i+
AtCoder Beginner Contest 278「A」「B」「C」「D」「E」「F 对抗博弈」
AtCoder Beginner Contest 278 A Shifthttps://atcoder.jp/contests/abc278/tasks/abc278a 题目描述： 给你n个数字，进行k轮左移操作，左移即将最左边的元素被删掉
AtCoder Beginner Contest 275「A」「B」「C 判正方形」「D 记忆化」「E 概率dp」「F 状态机dp」
AtCoder Beginner Contest 275https://atcoder.jp/contests/abc275 A Find Takahashihttps://atcoder.jp/contests/abc275/tasks/
AtCoder Beginner Contest 273「A」「B」「C」「D离散+二分+大模拟」「E链表」
Panasonic Programming Contest 2022AtCoder Beginner Contest 273https://atcoder.jp/contests/abc273 A A Recursive Functionh
AtCoder Beginner Contest 270「A」「B分类讨论」「C简单dfs」「D dp」「E 二分答案」「F 思维+建图+最小生成树」
A 124 Testhttps://atcoder.jp/contests/abc270/tasks/abc270a 题目描述： 三场考试，分数分别是1、2、4，现在知道A和B的三场总分数分别是多少，现在C只能通过A或B能通过的考试，而不能
AtCoder Beginner Contest 266 「A」「B 取模」「C 凸多边形」「D 状态机dp」「E 概率dp」「F 思维+dfs」
A Middle Letterhttps://atcoder.jp/contests/abc266/tasks/abc266a 题目描述： 给你一个长度为奇数的字符串，输出最中间的字符 思路： 水题 B Modulo Numberhttps
AtCoder Beginner Contest 254「E bfs」「F st表维护差分数组gcd」
AtCoder Beginner Contest 254https://atcoder.jp/contests/abc254 E Small d and k 题目描述： 给你一个无向图，每个点的度数最多为3，进行Q次询问，每次询问都给x,k
AtCoder Beginner Contest 257
D Jumping Takahashi 2 题目描述： 在二维平面上有n个蹦床，每个蹦床都有一个弹力值p,你自己有一个初始的弹跳能力S,从一个点蹦到另一个点的条件是 P\i \ S = |x\ix\j|+|y\i y\j| 问S最小为多少时
AtCoder Beginner Contest 209
D Collision 题目描述： 给一颗树，q次询问，每次询问给两个点x和y，两个点上放两个人以相同的速度，沿着二者的最短路前进，问二者会在点上相遇，还是在边上相遇 思路： 不难发现，对于任意两个点x和y，如果二者在树上的最短距离是奇数，
AtCoder Beginner Contest 248
C Dice Sumhttps://atcoder.jp/contests/abc248/tasks/abc248c 题目描述： 问存在多少种序列A,满足如下的条件： 长度为n Ai <= m \\sum\{i=1}^{n}{A\i\}<=
ARC 138 B - 01 Generation
B 01 Generationhttps://atcoder.jp/contests/arc138/tasks/arc138b 题目描述： 最开始存在一个空序列，你有两种操作，问能不能凑出给定的01序列 反转序列的每个数，在开头添个0 在序
Atcoder247 E - Max Min「二分」
E Max Minhttps://atcoder.jp/contests/abc247/tasks/abc247e 题目描述： 给定n个数ai,问存在多少对l, r满足max{ai} == x && min{ai} == y 思路 ： 我们
abc147_E - Balanced Path「dp」
E Balanced Pathhttps://atcoder.jp/contests/abc147/tasks/abc147e?lang=en 题目描述： n m的矩阵，每个矩阵上有两个值，一个a,一个b，这个点的价值是ab或者是ba，问从
AtCoder Beginner Contest 244 E - King Bombee 「图论 + dp」
E King Bombeehttps://atcoder.jp/contests/abc244/tasks/abc244e 题目描述： n个点，m条边，求起点是s，终点是t，经过偶数次点x的长度为k+1的路径的数量 思路： dpijk表示从
AtCoder Beginner Contest 238 F - Two Exams「dp + 二维偏序」
F Two Examshttps://atcoder.jp/contests/abc238/tasks/abc238f 题目描述： n个考生，参加了两次考试，第一次的排名是Pi，第二次是Qi,现在需要选m名考生去参加活动，必须保证不能存在未
AtCoder Beginner Contest 236 E - Average and Median 「二分答案 + dp」
E Average and Medianhttps://atcoder.jp/contests/abc236/tasks/abc236e 题目描述： 给定一个长度为n的序列，从中按要求挑选若干个数 对于所有的i，都必须从ai，ai+1中至少
AtCoder Beginner Contest 243「E - Edge Deletion」「floyed思维」
E Edge Deletionhttps://atcoder.jp/contests/abc243/tasks/abc243e 题目描述： n个点，m条边，问最多能删掉多少边，使的终图保持和原图一样的连通性，且任意两个点的最短路之间的距离不
AtCoder Beginner Contest 241「D multiset」「E 环 + 细节」「F bfs + 思维」
AtCoder Beginner Contest 241 D Sequence Queryhttps://atcoder.jp/contests/abc241/tasks/abc241d 题目描述： 开始有一个空序列，三种操作： 1 x，
AtCoder Beginner Contest 239 E - Subtree K-th Max「树上“dp”」或「dfs序 && 主席树」
E Subtree Kth Maxhttps://atcoder.jp/contests/abc239/tasks/abc239e 题目描述： n个点，每个点有一个权值x，n1条边，每次询问都是询问以v为顶点的子树中底k大的值 思路： 根据
AtCoder Beginner Contest 238「D 位运算」「E bfs || 并查集」
Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）https://atcoder.jp/contests/abc238 D AND and SUMhttps://at
AtCoder Beginner Contest 233「D」「E」「F」
AtCoder Beginner Contest 233https://atcoder.jp/contests/abc233 D Count Intervalhttps://atcoder.jp/contests/abc233/tasks/
AtCoder Beginner Contest 214 D - Sum of Maximum Weights「带权并查集」「思维」
D Sum of Maximum Weightshttps://atcoder.jp/contests/abc214/tasks/abc214d 题目描述： 给一棵树，定义fi,j表示为节点 i 到 j最短路径中价值最大的权值，求\\sum
AtCoder Beginner Contest 200 D - Happy Birthday「鸽巢原理 + 二进制枚举」
D Happy Birthday!https://atcoder.jp/contests/abc200/tasks/abc200d 题目描述： n个数字，问能不能选出两个不同的序列使得序列和模200后相同，从小到大输出两个序列每个数在原数组
AtCoder Beginner Contest 224 「E」
E Integers on Gridhttps://atcoder.jp/contests/abc224/tasks/abc224e 题目描述： 一个H \ W大的二维矩阵，n个点，每个点都有对应的高度，每个点只能向和他在同一列或者同一行上
AtCoder Beginner Contest 307「E dp」
E Distinct Adjacent 题目描述： 给两个数n和m，求一个长度为n的排列的数量，排列要满足如下条件： a\i\ = 0 && a\i\ <= m，即a\i\可以是0到m1中任意的一个数 任意相邻数字不能相等，同时a\1\不能
AtCoder Beginner Contest 276「A」「B」「C」「D 思维」「E 联通块」「F 树状数组维护期望」
AtCoder Beginner Contest 276https://atcoder.jp/contests/abc276 A Rightmosthttps://atcoder.jp/contests/abc276/tasks/abc27
AtCoder Beginner Contest 274「A」「B」「C dfs」「D 暴力dp？」「E 旅行商状压dp」「F 排序」
AtCoder Beginner Contest 274https://atcoder.jp/contests/abc274 A Batting Averagehttps://atcoder.jp/contests/abc274/tasks
AtCoder Beginner Contest 272「A」「B」「C」「D bfs」「E 思维」
AtCoder Beginner Contest 272https://atcoder.jp/contests/abc272 A Integer Sumhttps://atcoder.jp/contests/abc272/tasks/abc
AtCoder Beginner Contest 269「A」「B」「C 二进制枚举」「D 暴力dfs」「E 二分答案」「F 等差数列+推式子」
AtCoder Beginner Contest 269https://atcoder.jp/contests/abc269 A Anyway Takahashihttps://atcoder.jp/contests/abc269/task
AtCoder Beginner Contest 258「A」「B」「C模拟」「D 贪心」「E 循环节+前缀和+二分」「F 思维+分类讨论」「G 暴力+bitset优化」
A When?https://atcoder.jp/contests/abc258/tasks/abc258a 题目描述： 问从21:00开始k分钟后是什么时候 思路： 随便写写就行 B Number Boxhttps://atcoder.
AtCoder Beginner Contest 255「C 二分」「D 前缀和」「E」
C ±1 Operation 1 题目描述： 给你一个等差数列，首项为A,公差为D,项数为N,问X和这N项中数字差的绝对值最小为多少 思路： 二分一下，找到离他最近的两项，求一个最小值就行 注意公差可能为负数，所以可以分情况讨论，或者可以将
ARC133 B - Dividing Subsequence
B Dividing Subsequencehttps://atcoder.jp/contests/arc133/tasks/arc133b?lang=en 题目描述： 两个序列ar,br,分别选择k个数，满足bri % ari == 0,
AtCoder Beginner Contest 210
AtCoder Beginner Contest 210https://atcoder.jp/contests/abc210 D National Railwayhttps://atcoder.jp/contests/abc210/task
AtCoder Regular Contest 137 B - Count 1‘s「最大/小区间子段和」
B Count 1'shttps://atcoder.jp/contests/arc137/tasks/arc137b 题目描述： 给你一个01序列，一个区间l, r的价值是区间中1的数量，问所有自区间的不同的价值的数量 思路： 假设1,
ARC 138 A - Larger Score「二分 + 后缀最小值」
A Larger Scorehttps://atcoder.jp/contests/arc138/tasks/arc138a 题目描述： 给定n个数，你可以交换任意相邻的两个数，使的原数组的前k个数字的和严格小于任意次交换后的前k个数字的和
arc070_D - No Need 「二分答案 + dp check」
D No Needhttps://vjudge.net/contest/488154problem/L 题目描述： n个数字，求有多少个数是不必要的数字 不必要数x的定义是： 对于所有包含x序列、且序列和大于等于k的子序列，我们删掉x后，序
AtCoder Beginner Contest 246 D - 2-variable Function「枚举 + 二分」
D 2variable Functionhttps://atcoder.jp/contests/abc246/tasks/abc246d 题目描述： 给你一个n，问大于等于n的最小的x，满足 x = a^3 + a^2b+ab^2+b^3
AtCoder Beginner Contest 216 E - Amusement Park「二分答案」
E Amusement Parkhttps://atcoder.jp/contests/abc216/tasks/abc216e 题目描述： 给定n个数ai，可以进行k次操作,每次操作都可以选择a数组中的任意一个数ai，获得他的值ai，并把
AtCoder Beginner Contest 236 F - Spices「贪心 + 位运算」
F Spiceshttps://atcoder.jp/contests/abc236/tasks/abc236f 题目描述： 输入n，再输入2^n1个价格c\i\，每个物品的价值是i,价格是ci， 物品之间可以叠加，叠加后的价值是 i\{x
AtCoder Beginner Contest 242 E - (∀x∀)「字符串计数」
E ∀x∀https://atcoder.jp/contests/abc242/tasks/abc242e 题目描述： 给你一个长度为n的串s，问满足如下条件的串的数量mod 998244353的结果 长度为n 是一个回文串 字典序小于等于
AtCoder Beginner Contest 215 F - Dist Max 2「二分答案」「二维偏序」「逆向思维」
F Dist Max 2https://atcoder.jp/contests/abc215/tasks/abc215f 题目描述： 给你n个点，求 max{min|xi xj|, |yiyj|},1 <= i,j <= n 思路： 显然是
AtCoder Beginner Contest 231 F - Jealous Two「二维偏序」「离散化 + 树状数组」
F Jealous Twohttps://atcoder.jp/contests/abc231/tasks/abc231f 题目描述： 问满足A\i\ = A\j\ B\i\ <= B\j\， 1 <= i, j <= n条件的 i, j有
AtCoder Beginner Contest 239 F - Construct Highway 「贪心」「构造」「并查集」
F Construct Highwayhttps://atcoder.jp/contests/abc239/tasks/abc239f 题目描述： 构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d\i\ 思路： 首先根据树的定义以及
AtCoder Beginner Contest 237「E 」「思维 + 最短路」
E Skiinghttps://atcoder.jp/contests/abc237/tasks/abc237e 题目描述： n个点，m条边，给出这n个点的高度，u到v的价值是hu=hv ? huhv : 2 hv hu，问从1号点经历任意
AtCoder Beginner Contest 212 E - Safety Journey「思维」「dp」
E Safety Journeyhttps://atcoder.jp/contests/abc212/tasks/abc212e 题目描述： n个点的完全图，从中删除m条边，问从1出发走k步回到1的方案数 思路： dpij表示第 i 步到
AtCoder Beginner Contest 213 E - Stronger Takahashi「01-bfs」
AtCoder Beginner Contest 226「E」
AtCoder Beginner Contest 226https://atcoder.jp/contests/abc226 E Just one 题目描述： n个点，m条边的无向图，有2m种有向图，问有多少种有向图使的每个点只有一个出度
AtCoder Beginner Contest 223
E Placing Rectangleshttps://atcoder.jp/contests/abc223/tasks/abc223e 题目描述： 给你一个x \ y的矩形，问你能不能塞入三个不重叠的面积分别大于等于a、b、c的矩形 思路