摘要：
题目：点击打开题目链接 思路：考虑第一个村庄，如果第一个村庄需要买酒，那么a1>0，那么一定有劳动力从第二个村庄向第一个村庄搬酒，这些酒可能是第二个村庄生产的，也可能是从其他村庄搬过来的，但这一布我们只考虑这一步的劳动力需求。于是，在第二个村庄，我们可以忽略第一个，视为只有编号为2-n的村庄，第二个 阅读全文
posted @ 2018-07-11 22:36
FanJiaming
阅读(157)
评论(0)
推荐(0)
摘要：
题目：点击打开题目链接 思路：为了满足所有的车不能相互攻击，就要保证所有的车不同行不同列，于是可以发现，行与列是无关的，因此题目可以拆解为两个一维问题，即在区间[1-n]之间选择n个不同的整数，使得第i个整数在区间[x, y]内，此问题可以通过贪心法解决，但需要注意选择合适的贪心策略。我的贪心方法是 阅读全文
posted @ 2018-07-11 18:01
FanJiaming
阅读(151)
评论(0)
推荐(0)
摘要：
题目：点击打开题目链接 思路：暴力循环显然会超时，根据紫书提示，采取问题分解的方法，分成A+B与C+D，然后采取二分查找，复杂度降为O(n2logn) AC代码： 阅读全文
posted @ 2018-07-11 15:38
FanJiaming
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号