Cassie_zkq的博客

传送门 题目： 思路： 贪心策略： 从大到小填m，用vector存每个分组内的元素。优先队列中维护分块内的元素数目（小根堆）。如果当前m可以填入队顶分组内，则一直往当前队顶分组放元素，直至不能再放；如果当前m不可以填入队顶分组内，那么说明需要新建分组，再一直往新的分组内填元素，直至不能填。 算法正确性还是比较显然的。当然也可以不采用可以填就一直填的策略，也可以单个单个的填，但是注意优先队...

传送门 题目： 思路： 先获取每两个相邻办公楼之间的距离。DiD_iDi​（1≤i≤n-1） 当k=1时，选择最小的DiD_iDi​ 当k=2时 方案一：选择最小的DiD_iDi​和除了Di−1,Di,Di+1D_{i-1},D_i,D_{i+1}Di−1​,Di​,Di+1​之外的其他数中的最小值 方案二：选择最小的DiD_iDi​旁边的Di−1,Di+1D_{i-1},D_{i+1...

Princess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some value vv, and all of them will come at a different time. Because the lobby is not large...

a a a

题目PDF：https://uva.onlinejudge.org/external/106/10603.pdf judge地址：https://vjudge.net/problem/UVA-10603 （紫书上的题目P203） 题目大意： 解题思路： 对于每个杯子，它可以向另外两个杯子（选择其中一个）倒一定数量的水：min（把自己当前的水全部倒完，只倒另一个杯子所需的那部分水），故...