摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分最后的最大值的最小值。 得到ans 然后从后往前尽量划分。 如果发现不够分成k个。 那么就从第一个开始接着分restk个(每隔1个分1块 中间遇到之前分了的就直接跳过 【代码】 cpp / 1.Shoud it use lo 阅读全文
posted @ 2018-01-03 19:25 AWCXV 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 类似尺取法。 用set判断这段区间有没有重复的数字。 有的话,就把头节点的那个数字删掉,直到没有为止。 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test sev 阅读全文
posted @ 2018-01-03 11:03 AWCXV 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 考虑第一个店。 如果它要酒的话,只能从第二个店那里运过来。 这样,问题就转化成后n 1个店的问题了。 然后会发现,第二家店它的情况也是同样的。 即a[2] = a[1]+a[2]; 然后做相同的事情。a[2]的需求量只能从第3家 阅读全文
posted @ 2018-01-03 10:48 AWCXV 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然把问题分解成两个子问题。 x轴和y轴分别做。 即n个点要求第i个点在[li,ri]范围内。(ri 【代码】 cpp / 1.Shoud it use long long ? 2.Have you ever test seve 阅读全文
posted @ 2018-01-03 09:18 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑