摘要：
最常用标准库函数 标准头文件包括： <asset.h> <ctype.h> <errno.h> <float.h> <limits.h> <locale.h> <math.h> <setjmp.h> <signal.h> <stdarg.h> <stddef.h> <stdlib.h> <stdio 阅读全文
摘要：
#include #include #define maxn 299 using namespace std; char s[maxn]; struct Node { bool have_value;//是否被赋值 int v; Node *left,*right; Node():have_value(false),left(NULL),right(NULL){} };... 阅读全文
摘要：
恢复内容开始 题意：你的长辈给你留了块土地，然而这块土地是以一些钉子来界定的，题目要做的就是给你一堆钉子的坐标（也就是凸包上部分的点），然后问你能不能唯一确定这块土地 //不得不说知道题意后一脸懵逼。。 知识：稳定凸包 所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有 阅读全文
摘要：
旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等 这里我们只讲——旋转卡壳求凸包最大直径 1、形象的表示为用一对平行线来卡住凸包上的两个相对的点，然后通过旋转这对平行线能够得到凸包上距离最远的一对点 2、基本思路（转自http://www.cnblogs.com/Dream 阅读全文
摘要：
一、什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。 当这个多边形是凸多边形的时候，我们就叫它“凸包”。 二、凸包问题 我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。 现给出点的数目和各个点的坐标。求构成凸包的点？ 阅读全文
摘要：
一、线性规划 1.1 定义 它的原理很简单，跟高中学过的简单线性规划一样，不多说 1.2 MATLAB标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值，约束条件的不等号可以 是小于号也可以是大于号。 为了避免这种形式多样性带来的不便，Matlab 中规定线性规划的标准形式为 其中c和 x 阅读全文
摘要：
struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y){} }; typedef Point Vector Vector operator + (Vector A,Vector B) { return Vector(A.x+B.x,A.y+B.y); } Vector operator -... 阅读全文
摘要：
题意：给你两个数m和n,问 n! 可以被 m^k 整除的k的最大值 思路：从这道我们可以想到n!末尾有多少个0的问题，让我们先想一下它的思想，我们找 n! 末尾有多少0， 实际上我们是在找n!中5的个数，为什么找 5 的个数，是因为若末尾要有0，就必须要找有几个10的倍数， 而10是由 2 5（ps 阅读全文
摘要：
题意：给你两个数，a,c,求出 lcm(a,b)==c 时的 b 的最小值 思路：我们知道一个性质 gcd(a,b)*lcm(a,b) = a*b 由此我们可以得到 b = gcd(a,b)*lcm(a,b)/a 那我们可以先用 lcm(a,b)/a 计算出假定的b值 如果 gcd(a.b)==1 阅读全文