C语言编译器安装的时候还附带了很多标准函数库。当程序使用库中函数的时候，需要在程序开头声明程序调用的库。格式为： #include<... .h> 常用头文件： stdio.h 数据输入/输出 stdlib.h 不知道该属于什么类别的常用函数 String.h 和字符串有关的函数 math.h 各类 ...
分类：
其他好文 时间：
2018-02-15 18:44:54
阅读次数：
218
- 题目大意 有n个精灵在一维坐标轴上，并且每个精灵都有一个权值，每个精灵从一个点到达一个点要花费：S3*W（s代表距离），问所有的精灵要聚在一起，最小花费是多少。 - 解题思路 设最终要求的点的位置是x，则花费为:∑fabs(x[i]-x)^3*w[i]。又因为次函数为凸函数（求二次导就知道了）， ...
分类：
其他好文 时间：
2018-02-15 13:18:04
阅读次数：
151
"题目链接" cpp include include include const int N=105; const double eps=1e 10; int n; inline bool bigger(double a,double b) {return std::fabs(a) std::fab ...
分类：
其他好文 时间：
2018-02-12 21:39:09
阅读次数：
204
Ellipse Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502 Accepted Submission(s): 1126 Problem ...
分类：
其他好文 时间：
2018-02-12 18:54:04
阅读次数：
202
初始化： 问题：如何当且仅只有一个线程初始化table 1、第3行 判断当前系统的table是否为空，这里用volatile 修饰table，对于各个线程都是可见的 2、第4行 判断sizeCtl 是否小于零，因为在初始化的过程中，会把sizeCtl设置成-1，所以如果小于零，说明当前有其他线程正在 ...
分类：
其他好文 时间：
2018-02-07 14:42:08
阅读次数：
150
半平面交 "github传送门" 简介 Emmmm学完旋转卡壳感觉自己已经是个废人了.. 修整了一个周末, 回来接着跟计算几何势力硬干... (这个周末是不是有点长?) 今天就讲讲半平面交吧. 请自己回顾 必修五 线性规划 相关知识... 什么是半平面? 就是一条直线一侧的点构成的集合.. 用解析几 ...
分类：
其他好文 时间：
2018-02-04 18:13:05
阅读次数：
249
ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一 ...
分类：
其他好文 时间：
2018-02-04 13:57:50
阅读次数：
156
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
【题目描述】 Remmarguts公主成功地解决了象棋问题。作为奖励，Uyuw计划举办一场音乐会，地点是以其伟大的设计师Ihsnayish命名的巨大广场。 这个位于自由三角洲联合王国（UDF，United Delta of Freedom）最繁华地带的广场是一个坐标范围[0,10000]*[0,10 ...
分类：
其他好文 时间：
2018-01-13 16:57:46
阅读次数：
175
转：http://yzmduncan.iteye.com/blog/1432880 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实 ...
分类：
其他好文 时间：
2018-01-05 12:19:40
阅读次数：
145
