1547
CF1547C题解
思路 题意这里就不讲了,直接进入正题。 贪心。 首先我们知道要想尽可能的让每一次操作都合法就得使 \(k\) 最大化,那么要使 \(k\) 最大就得尽可能的选择 \(0\) 操作,所以贪心策略就出来了:优先选择 \(0\) 操作,\(A,B\) 序列那个有 \(0\) 就选哪个合并。如果两个序列当前 ......
[Codeforces] CF1547E Air Conditioners
CF1547E Air Conditioners 题目传送门 这道题我的思路严重劣于题解思路,所以请慎用 但是自认为我的贪心比dp好理解点 题意 有 \(q\) 组数据,每组第一排表示有 \(n\) 个方格和 \(k\) 个空调,第二排是每个空调的位置 \(a_i\) ,第三排是每个空调的温度 \( ......
prim算法(洛谷P1547)
P1547 [USACO05MAR]Out of Hay S 模板 /* B1682 [Usaco2005 Mar]Out of Hay 干草危机 洛谷P1547 [USACO05MAR]Out of Hay S 关键词 prim算法(最小生成树) 1.WA,没有加重复边的判断 2.加了重复边的判断 ......