AOQNRMGYXLMV

摘要： 滑动窗口挺有意思的，如果符合条件右端点一直向前走，不符合的话，左端点向前走。 1 #include 2 using namespace std; 3 4 set Set; 5 6 const int maxn = 1000000 + 10; 7 int a[maxn]; 8 9 int Sc... 阅读全文

摘要： 如果，没有紫书上的翻译的话，我觉得我可能读不懂这道题。=_=||题意：平面上有n个点，不是白点就是黑点。现在要放一条直线，使得直线一侧的白点与另一侧的黑点加起来数目最多。直线上的点可以看作位于直线的任意一侧。分析：首先假设直线经过两个点，否则可以移动直线使其经过两个点，并且总数不会减少。所以，我们可... 阅读全文

摘要： 题意：直线上有n个等距的酒庄，每个酒庄对酒的需求量为ai(正数说明需要买酒，负数需要卖酒)，而且保证所有的酒庄供需平衡。搬运x个单位的酒到相邻的酒庄需要x个劳动力，求要使所有酒庄供需平衡最少需要多少劳动力。分析：第一个酒庄要买a1个单位的酒，那么这些酒可能是直接由第二个酒庄生产的，也可能是其他酒庄运... 阅读全文