摘要：
题意：环形跑道上有n(n <= 100000)个加油站，编号为1~n。第i个加油站可以加油pi加仑。从加油站i开到下一站需要qi加仑汽油。你可以选择一个加油站作为起点，起始油箱为空（但可以立即加油）。你的任务是选择一个起点，使得可以走完一圈后回到起点。假定油箱中的油量没有上限。如果无解，输出Not 阅读全文
posted @ 2017-02-06 23:34
Somnuspoppy
阅读(290)
评论(0)
推荐(0)
摘要：
题意：问k小时后，第A~B行一共有多少个红气球。 分析：观察图可发现，k小时后，图中最下面cur行的红气球个数满足下式： (1)当cur <= POW[k - 1]时, dfs(k, cur) = dfs(k - 1, cur); (2)当cur > POW[k - 1]时， dfs(k - 1, 阅读全文
posted @ 2017-02-06 22:28
Somnuspoppy
阅读(267)
评论(0)
推荐(0)
摘要：
题意：有n(n <= 5000)个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。所有数均小于10^5。 分析：按此操作，最终变成1个数，需要n-1次操作，要想总开销最小，就使每次取出的两数之和最小，优先队列。 阅读全文
posted @ 2017-02-06 18:34
Somnuspoppy
阅读(193)
评论(0)
推荐(0)
摘要：
题意：把一个包含m个正整数的序列划分成k个（1<=k<=m<=500）非空的连续子序列，使得每个正整数恰好属于一个序列（所有的序列不重叠，且每个正整数都要有所属序列）。设第i个序列的各数之和为S(i)，你的任务是让所有的S(i)的最大值尽量小。如果有多解，S(1)应尽量小，如果仍有多解，S(2)应尽 阅读全文
posted @ 2017-02-06 18:06
Somnuspoppy
阅读(332)
评论(0)
推荐(0)
摘要：
题意：输入一个长度为n(n <= 10^6)的序列A，找到一个尽量长的连续子序列AL~AR，使得该序列中没有相同的元素。 分析： 法一：从r=0开始不断增加r，当a[r+1]在子序列a[l~r]中出现过，只需增大l，并继续延伸r，因为a[l~r]为可行解，则l增大后必然还是可行解。用set判断a[r 阅读全文
posted @ 2017-02-06 14:01
Somnuspoppy
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号