摘要:
Triangle Fun UVA - 11437 题意:给三角形,求一些三等分点,线段交点,求面积。 简单题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const double 阅读全文
摘要:
Find the Border UVALive - 3218 题意: 给n个点连成的多边形,求边界. 从左下角的点开始走,每次走需要右转最多的点. 类似卷包裹. 1 /****************************************************************** 阅读全文
摘要:
Most Distant Point from the Sea UVALive - 3890 题意:给n个点(凸包),让求距离边界最远的点到边界的距离. 二分答案, 若所有边的半平面交不为空则有解. 1 /*********************************************** 阅读全文
摘要:
二维几何相关(未完全测试) 基础+凸包+旋转卡壳+半平面交 1 /************************************************************************* 2 > File Name: board.cpp 3 > Author: yijiul 阅读全文
摘要:
今天做题用到了这两个函数,不是很懂,学习了下~ 转自http://www.cnblogs.com/houjun/p/4913216.html 本文参考《C 标准库》编写。 一、函数说明 1、memcpy函数 void *memcpy(void *s1, const void *s2, size_t 阅读全文
摘要:
接连爆炸... A Cubic number and A Cubic Number HDU - 6216 题意:给素数p,问是否存在两个数的立方差等于x. a3-b3立方差公式展开得(a-b)*(a2+ab+b2) == p p是素数,所以a-b等于1,于是可以得到3a2+3a+1 == p 即 a 阅读全文
摘要:
这场比赛我就套模板给队友就打了个表=_= 我们最后一共就过了三道题... dalao们都好强~ C. Sum 一开始以为是数论(最近碰到过相似的),看大家都那么快过有点懵逼...然后队友搞过了~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文
摘要:
Life Forms POJ - 3294 题意:给出n个字符串,问出现次数大于n/2的最长的子串(如有多个则都要) 用特殊字符连接字符串,后缀数组搞一下. 然后二分长度mid,然后统计次数的时候判断来自哪个字符串,不要重复统计,满足条件就加到答案里去。 高级数据结构p385有更优的,,有空再看 1 阅读全文
摘要:
Musical Theme POJ - 1743 题意:求一段旋律的最长主旋律(不可重叠)。 对给出的旋律做差,求后缀数组。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 阅读全文
摘要:
Long Long Message POJ - 2774 题意:求两个串的最长公共字串。 用特殊符号连接两个字符串,后缀数组。 枚举height,如果sa[i]和sa[i-1]分别属于不同的串,则更新最大值。 1 #include <iostream> 2 #include <cstdio> 3 # 阅读全文