随笔分类 - 贪心
摘要：题意 给出一个序列 \(a_1,a_2,a_3,\dots ,a_n\)，需要构造两个序列 \(b\) 和 \(c\) ，并且满足下列要求： \(b_i+c_i=a_i\ (1\leq i \leq n)\) $1<i \leq n,b_i\geq b_$ $1<i \leq n,c_i\leq c
阅读全文
摘要：题意 给一棵树，初始 \(hp=0\) 经过一条边会掉血 \(w_i\)，第一次到达一个点可以回血 \(a_i\) 在一个点休息 $1\ s$可以回复 $1\ hp$ ，除此之外其他操作不消耗时间，血不能小于 $0$。每条边最多经过两次，求从起点经过所有点再回到起点到最小时间。 题目链接：https
阅读全文
摘要：#题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6840 分析： 最小等价于每个区间找第 \(l+1−k\) 小，然后使得和最小，和最大基本等价，所以我们考虑最大。最优方案中，假设 \(l=8,k=3\)，那么一定会这么填 $0000011100
阅读全文
摘要：题目： 有 \(n\) 个整数，将其分配给 \(k\) 个人，每个人要求获得的数的个数为 \(w[i]\)，每个人的幸福值为受的数的最大值和最小值之和。求所有人幸福值的和的最大值。 $1≤n≤2⋅105,1≤k≤n,−109≤a_i≤10^9,1≤w_i≤n,w_1+w_2+…+w_k=n$ 分析：
阅读全文
摘要：题意： 给出一棵 $n$个节点的树，每个节点有三个值：\(a[i],b[i],c[i]\)，分别为该点的花费，该点的当前状态，该点的目标状态。 每次可以选择点 \(u\) 的子树中的 \(k\) 个点，将它们的当前状态进行重新排序，使之达到目标状态，花费为 \(k*a[u]\)。求出最小的花费，使得
阅读全文
摘要：题意： 一辆吉普车来到 $x$ 公里宽的沙漠边沿 $A$ 点，吉普车的耗油量为 $1$ 升/公里，总装油量为 $500$ 升。通常，吉普车必须用自身油箱中的油在沙漠中设置若干个临时储油点，才能穿越沙漠的。假设在沙漠边沿 $A$ 点有充足的汽油可供使用，那么吉普车从 $A$ 点穿过这片沙漠到达终点 $
阅读全文
摘要：题意： "题目链接" 分析： 当 $n=m$ 时，显然只能通过不断的吃水果来达到目标，因此使两种水果的数量相等就是我们的目的。 令 $n using namespace std; int main() { int t,n,m; scanf("%d",&t); while(t ) { scanf("%
阅读全文
浙公网安备 33010602011771号