摘要：
题目链接：P2240 解题思路： 计算出每堆金币的单位价值（总价值除以总质量），然后每次尽可能取单位价值最大的。 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 阅读全文
posted @ 2020-09-12 23:06
不敢说的梦
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：P5019 解题思路： 得到差分数组，要想把路填平，则需要差分数组都变为0，则需要天数等于负数和的绝对值加上正数和减去负数和的绝对值（填负数时，正数和减少了），即为正数和，再加上数组首元素（保证把所有坑高度一样，且路填平了） AC代码： 1 #include <iostream> // 注 阅读全文
posted @ 2020-09-12 23:02
不敢说的梦
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接：P2678 解题思路： 如果可行解为单调，则可以用二分答案找到最终答案，对于选到的答案，去验证是否正确，最后确定所需解。 AC代码： 1 #include <cstdio> 2 #include <iostream> 3 #define ll long long 4 using names 阅读全文
posted @ 2020-09-12 22:37
不敢说的梦
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：P1678 解题思路： 二分查找找到分差最小的，加起来即可，细节见代码注释 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 using namespace 阅读全文
posted @ 2020-09-12 22:30
不敢说的梦
阅读(322)
评论(0)
推荐(0)
摘要：
题目链接：P1102 解题思路： 要找A-B=C，变成A=B+C，将数排序，遍历每一个数，用二分查找查看是否存在B+C，因为不同位置数字算不同一对，所以要特殊处理，开数组记录的话可能会MLE，所以用map来存数字出现次数 AC代码： 1 #include <iostream> 2 #include 阅读全文
posted @ 2020-09-12 22:22
不敢说的梦
阅读(542)
评论(0)
推荐(0)
浙公网安备 33010602011771号