这是一道差分约束的题，但是本题有两个坑点 1. INF要足够大 2. 本题问的是距离的最大值，距离一定是正的，所以我们不能只是单纯的最短路，而要注意每个点的位置关系，即向左走为负，向右走为正。 cpp include include include include include include d ...
分类：
其他好文 时间：
2018-01-02 11:42:32
阅读次数：
141
一、复数的表示 复数的两种表示： gsl复数结构的声明和部分宏在gsl_complex.h中，方法的声明和另一部分宏在gsl_complex_math.h。复数的表示（结构）有三种，即float型、double型和long double型。dat[0]表示实部，dat[1]表示虚部。应注意的是，在g ...
分类：
其他好文 时间：
2018-01-02 11:41:56
阅读次数：
137
function format_byte($filesize) { if($filesize >= 1073741824) { $filesize = round($filesize / 1073741824 * 100) / 100 . ' gb'; } elseif($filesize >= 1... ...
分类：
Web程序 时间：
2018-01-02 11:37:05
阅读次数：
225
数组 PHP有两种数组：索引数组、关联数组,索引和关联两个词都是针对数组的键而言的，索引下标从0开始 初始化 1. 索引数组 创建一个空数组 初始化一个数组 打印出整个数组 2. 关联数组 初始化数组 赋值 索引数组有三种赋值的方式 关联数组赋值就是把第一个字符串（必须是字符串）当索引,不赘述了 f ...
分类：
Web程序 时间：
2018-01-02 01:32:44
阅读次数：
251
常量和变量 注释 分号 整数 浮点数 类型安全和类型推断 数值型字面量 数值型类型转换 类型别名 布尔值 元组 可选 断言 Swift 是一门进行 iOS 和 OS X 应用开发的新语言。然而，如果你有 C 或者 Objective-C 开发经验的话，你会发现 Swift 的很多内容都是你熟悉的。 ...
分类：
编程语言 时间：
2018-01-02 01:17:06
阅读次数：
296
就是区间询问问题，m次询问，问你[L，R]区间什么什么。。。。。 1，区间和 这类问题都极好处理 I、离线查询，直接sum[i]存储前缀和（sum[i]=sum[i-1]+a[i]，即存储了前i个数的和），SUM（L->R）= sum[R] - sun[L-1]。 II、在线查询，单点修改推荐树状数 ...
分类：
其他好文 时间：
2018-01-01 20:43:46
阅读次数：
100
"原题" 给出两个圆的半径，将两个圆放在多边形内，求能占的最大面积（可以重叠但不可以越过边界），求两圆的圆心所在的位置. 用半平面交将多边形每个边向内推进R然后枚举各个点之间最大距离即为两圆的圆心坐标 半平面交： "http://blog.csdn.net/accry/article/details ...
分类：
其他好文 时间：
2018-01-01 20:38:43
阅读次数：
172
Description Byteasar the gardener is growing a rare tree called Rotatus Informatikus. It has some interesting features: The tree consists of straight ...
分类：
其他好文 时间：
2018-01-01 19:34:07
阅读次数：
145
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri ...
分类：
其他好文 时间：
2018-01-01 18:22:33
阅读次数：
185
2017.12.24 简单的动态规划 1.数字三角形(算法引入) 题目描述：下图所示是一个数字三角形，其中三角形中的数值为正整数，现规定从最顶层往下走到最底层，每一步可沿左斜线向下或右斜线向下走。设三角形有n层，编程计算出从顶层到底层的一条路径，使得该路径上的和最大，输出最大值。(n<=100) 思 ...
分类：
其他好文 时间：
2018-01-01 18:22:09
阅读次数：
149
