Codeforces Round #780 (Div. 3)「ABCDEF1F2」
Codeforces Round 780 Div. 3https://codeforces.com/contest/1660 Vasya and Coinshttps://codeforces.com/contest/1660/proble
最新文章
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
有依赖的背包问题「树上分组背包」
有依赖的背包问题 题目描述： n个物品，容量为m,物品之间有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点 求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大 求最大价值 思路： 如果考虑每个子
二维费用的背包问题
二维费用的背包问题https://www.acwing.com/problem/content/8/ 题目描述： N件物品，容量是V的背包，背包能承受的最大重量是M 每件物品只能拿一次，体积是vi，重量是mi，价值是wi 问在容量和重量允许
最长公共上升子序列「LIS」「LCS」
最长公共上升子序列 题目描述： 给两个数组a和b 问两个序列的最长的公共上升子序列的长度 思路： 状态：dpij表示a数组的前i个，b数组的前j个中以brj为结尾的公共上升子序列的最大长度 转移方程可以将最长公共子序列和最长上升子序列结合起
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 216 E - Amusement Park「二分答案」
E Amusement Parkhttps://atcoder.jp/contests/abc216/tasks/abc216e 题目描述： 给定n个数ai，可以进行k次操作,每次操作都可以选择a数组中的任意一个数ai，获得他的值ai，并把
观光奶牛 「二分答案 + SPFA判负环」
观光奶牛https://www.acwing.com/problem/content/363/ 题目描述： n个点，m条边，每个点都有一个权值fi,每条边都有一个权值vali,求图中的一个环，使的环上“各个点的权值之和”除以“环上个各个边的
「kuangbin带你飞」专题四最短路专题题解
Til the Cows Come Homehttps://vjudge.net/problem/POJ2387 板子题 Froggerhttps://vjudge.net/problem/POJ2253 求所有1到n的路径中价值最大的边的
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 246 E - Bishop 2 「01bfs」
E Bishop 2https://atcoder.jp/contests/abc246/tasks/abc246e 题目描述： 给你一个n n的矩阵，起点和终点确定，你只能沿对角线走，走的距离可以任意，但是从x1, y1走到x2, y2的
Codeforces Round #779 (Div. 2)
Codeforces Round 779 Div. 2https://codeforces.com/contest/1658/problems C. Shinju and the Lost Permutationhttps://codefo
第十一届蓝桥杯省赛第一场C++A/B组真题题解
整除序列https://www.acwing.com/problem/content/description/2067/ 题目描述： 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项 思路： 模
「团队训练赛」The 14th Jilin Provincial Collegiate Programming Contest「ABCEFGJLM」
The 14th Jilin Provincial Collegiate Programming Contesthttps://codeforces.com/gym/102800/attachments A. Chord 题目描述： 给出C
导弹防御系统 「LIS + DFS」
导弹防御系统https://www.acwing.com/problem/content/189/ 题目描述： 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单
ABC 216 G - 01Sequence「差分约束 」
G 01Sequencehttps://atcoder.jp/contests/abc216/tasks/abc216g 题目描述： 一个长度为n的序列，只由0和1组成，给出m个约束条件l, r, c，表示l 到r中至少有c个1，问满足条件
单词环「二分答案 + SPFA判正环」
单词环https://www.acwing.com/problem/content/1167/ 题目描述： 我们有 n 个字符串，每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字
走廊泼水节「并查集 + 贪心」｜｜「最小生成树」
走廊泼水节 题目描述： 给定一颗n个节点的树，你需要增加若干条边，把这颗树扩充为完全图，并满足图的最小生成树是唯一的且是原树，问增加的边的权值总和最小是多少 思路： 完全图指的是图中的任意两点之间都有一条边相连 因为给定的是一棵树，树上的每
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中至少