贪心
文章平均质量分 53
贪心算法
TMJYH09
这个作者很懒,什么都没留下…
展开
-
P2107 小Z的AK计划 题解
题目传送门 更好的阅读体验 分析 考虑一个贪心,由于 xix_ixi 呈线性排列,我们一定要保证去到的机房越多越好,所以将 xxx 排序,每次前往最近的机房,如果可以 AK 则 AK,累加答案。 代码实现 我相信我的解法一定有漏洞,欢迎各位 dalao 来 hack。 #include <bits/stdc++.h> #define int long long using namespace std; inline int read(){ int x=0,f=0;char ch=get原创 2022-02-16 19:24:24 · 444 阅读 · 0 评论 -
CF1631A Min Max Swap 题解
题目传送门 题意简述 给定数组 aaa 和 bbb,可以交换下标相同的两个元素。让 aaa 数组的最大值和 bbb 数组的最大值之积最小。 分析 想象一个长方形,它的周长是固定的,那怎么分配长和宽才能让面积尽可能的小呢? 就假设周长是 181818,则长宽之和是 999,列下表格: 长 宽 面积 1 8 8 2 7 14 3 6 18 4 5 20 观察长和宽的差值,分别是 7,5,3,17,5,3,17,5,3,1,而面积不断地增大。 所以我们可以得出结论: 两个数和一定,原创 2022-02-09 19:00:09 · 682 阅读 · 0 评论