摘要： 题意：给你平面上n个点，找到一条直线，使得直线一侧的黑点加上直线另一侧的白点数量最大。线上的点可以属于任意一侧。#includeusing namespace std;struct Point{ int x,y; int tag; double rad; bool opera... 阅读全文

摘要： 题意:给一段长度为n的01序列，要求找出长度大于L的一个连续子序列，且这个连续子序列中1的密度是最大的。思路：参考这篇博客 浅谈数形结合在信息学竞赛中的应用#includeusing namespace std;char str[100100];int sum[100100];int S[10010... 阅读全文