随笔分类 -  算法竞赛入门经典

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

posted @ 2015-12-24 21:36 onlyAzha 阅读(188) 评论(0) 推荐(0)

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

posted @ 2015-12-24 15:22 onlyAzha 阅读(166) 评论(0) 推荐(0)

算法竞赛入门经典系列
摘要：由于时间问题，之前所做的题没有题解。代码放在Github，有需要自取。 阅读全文

posted @ 2015-12-22 22:42 onlyAzha 阅读(166) 评论(0) 推荐(0)

导航