starve_to_death

摘要： 题：https://codeforces.com/gym/101911/problem/A 题意：每天工作m分钟，每次喝coffee得间隔d分钟，然后给出n个数，每个数表示想在一天中的a[i]的时刻喝coffe，问最少喝完的天数 分析：先对数组升序排，若满足间隔的d就向前一个建立联系； #inclu 阅读全文

摘要： 题：https://codeforces.com/contest/1241/problem/E 题目大意：给你一棵树，每一个点都可以染k种颜色，你拥有无数种颜色，每一种颜色最多使用2次，如果一条边的两个节点拥有同一种颜色，那么就说 这条边是饱和的，一个树的价值定义为饱和边的权值之和，问一棵树的最大价 阅读全文

摘要： 经典问题：三维偏序 题：https://www.luogu.org/problem/P3810 一般处理：先按照自己定义的第一维排好序，那么在接下来的俩维判断中，我们就可以消除第一维造成的影响，接着用以前学过的分治排序法来处理第二维，以第二维作为排序对象，对于分治的[l,midd]和[midd+1, 阅读全文

摘要： 题：http://codeforces.com/gym/101964/problem/K 分析：https://blog.csdn.net/qq_43202683/article/details/98115901 #include<bits/stdc++.h> using namespace std 阅读全文

摘要： 题意： 如果p数组中 下标i<j且pi>pj 那么点i j之间存在一条边 现在已经知道边，然后求p数组 在一张图中，求有多少个点集，使得这个点集里面的任意两点没有边 不在点集里面的点至少有一条边连向点集中一点 思路： 我们考虑一条边 (i,j)那么定义在一个序列中(i,j)为一个逆序对(i,j)那么 阅读全文

摘要： 学习：https://blog.csdn.net/qq_21334057/article/details/99550805 题意：从n个点中选择k个点构成多边形，问期望面积。 题解：如果能够确定两个点，那么可以从这两个点之间选择k−2个点来构成一个k边形。所以可以枚举两个点，计算这两个点被选入构成凸 阅读全文

摘要： 题意：右下脚位置和其他位置不同 https://ac.nowcoder.com/acm/contest/888/C #include<bits/stdc++.h> using namespace std; const int M=2e3+3; int n,A[M][M]; void dfs(int 阅读全文

摘要： 题：https://www.cometoj.com/problem/0461 分析：求边双，最后求多汇点最长路 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<vector> #in 阅读全文

摘要： 题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co 阅读全文

摘要： 题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， 阅读全文