摘要： 题目大意 题目传送门 曹操连环船实际总共占据了多长的江面？（重叠的部分不重复计算）。 他的意思简单来说就是：\(n\)段在同一条直线上，求覆盖面积。 选择算法 离散化 代码思维 点太大，无法用传统差分解决 离散化点，用代号作为下标。 算法细节 录入\(n\)，对于每一个\(a _ i\)和\(b _ 阅读全文

摘要： 题目大意 题目传送门 1.初始状态：双方各\(n\)张牌，每张牌包含花色与点数。 2.首出规则：每轮先手打出自己手中点数最小的牌（若有多张点数相同，则选花色最小的）。 3.跟牌规则：必须打出与上家花色相同且点数严格大于上家的牌中，点数最小的牌（若点数相同则选花色最小的）。 4.轮次交替：若无法跟牌， 阅读全文

摘要： 题目大意 题目传送门 给定一棵以1为根的树，边有边权（苹果数）。要求保留\(q\)条边，且保留的边必须与根节点1连通。求保留的边的边权之和的最大值。 选择算法 树形DP 状态定义 \(dp[u][j]\)：在以\(u\)为根的子树中，保留\(j\)条边能获得的最大苹果数。 状态转移 对于\(u\)的 阅读全文

摘要： 题目比较简单，边看代码边讲吧^_^: #include<bits/stdc++.h> using namespace std; const int N=300010; int h[N],l[N],ma[N]; int main(){ int n; cin>>n;//题目中的n for(int i=1 阅读全文

摘要： 目录 选择算法 研究算法细节 代码 1.选择算法 先审题 在数轴上有 \(N\) 个区间（布），第 \(i\) 个区间为 \([L_i, R_i]\)。 你需要从中选出 \(K\) 个区间，满足以下两个条件： 互不重叠：任意两个选中的区间不能有公共点（即不能同时覆盖某一点）。 最大化最小距离：定义两 阅读全文

摘要： 题目:https://atcoder.jp/contests/abc463/tasks/abc463_e?lang=en 一 题目求\(1\)至点\(2\)到\(n\)的距离，出发点相同，终点不同，是单源最短路径问题，考虑bfs。 二 在题目描述中： 此外，每个城市都安装了曲速门，使用曲速门可以在 阅读全文