摘要：
题意： 奶牛有n天销售酸奶，每天的成本为$C_i$，销售数量为$Y_i$，你可以在当天现做现卖，也可以用以前储备下来的酸奶，但是每单位每储备一天需要额外花费s元，求销售所有酸奶的最小代价。 题解： 贪心 对每天的单位成本取min即可。 include include include include 阅读全文
摘要：
题意： 给出n个点的坐标，每个点有一个半径r，先可以对点染色，要求每个点的覆盖范围内必有一被染色的点。 题解： 首先可以将点转化为区间来看； 发现从最左边的点开始，每次选能覆盖到的最右边的点总是不会差的； 选到那个点之后，再从那个点开始跳到那个点r之外的第一个点； include include i 阅读全文
摘要：
题意： "传送门" 题解： 贪心 f[i]表示在i号点使用加速器，能使后面多少个点受益 sum[i]表示在i站及i站以前有多少人下车 找出在哪个站使用加速器最多能使多少人受益 贪心k次即可 include include include include include include define 阅读全文
摘要：
题意： "传送门" 题解： 贪心+并查集 include include include include include include define ll long long define N 200010 using namespace std; int fa[Na.z; } }e[N]; in 阅读全文
摘要：
"传送门" 搜索 include include include include include include define ll long long define N 110 using namespace std; int n,m,a[N],ans[N],v[N]; bool bj[N]; i 阅读全文