题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：N个点，求最近一对点的距离的一半。 关键思想：最傻瓜式的枚举所有点对的距离找最短 O(n^2)，会TLE。 分治可以优化成O(nlogn)。二分区间，考虑三种情形：点对的两点都在左区间、 ...
分类：
其他好文 时间：
2017-02-04 21:21:17
阅读次数：
189
从后往前贪心就好了。各种各样0的情况太BT了。。 （各种爆long long，f**k） ...
分类：
其他好文 时间：
2017-02-04 20:02:06
阅读次数：
231
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入格式： 输 ...
分类：
其他好文 时间：
2017-02-04 18:47:48
阅读次数：
161
主要涉及内容： swith; if; while; do while; for; break; contiune; 略微涉及函数。 关于switch的内容 关于for循环的内容： for循环的嵌套，以及break的使用位置： 粗略的设计函数： ...
分类：
其他好文 时间：
2017-02-04 18:38:44
阅读次数：
199
以前写的几个数论模板，整整吧，反正数论这么弱貌似只会gcd的样子... 来，先来gcd #include<iostream> #include<cstdio> using namespace std; int gcd(int a,int b) { if(b==0) return a; else re ...
分类：
其他好文 时间：
2017-02-04 11:25:30
阅读次数：
213
最近ctf做的比较多，顺便整理一下做个笔记，大概有加密篇、隐写篇、逆向破解和web方向的几篇文章，整理出来之后会陆续发出来。 Base64:ZXZhbCgkX1BPU1RbcDRuOV96MV96aDNuOV9qMXVfU2gxX0oxM10p NTU2NJC3ODHHYWJIZ3P4ZWY= Ba... ...
分类：
其他好文 时间：
2017-02-03 20:48:09
阅读次数：
1693
题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的距离相等。 为了买网线 ...
分类：
其他好文 时间：
2017-02-03 16:55:00
阅读次数：
231
插入排序（只记录代码不作详细分析） 插入排序将输入的元素一个个插入到已排序的队列里，对比是由后往前 代码： func insertSort(_ arr: inout [Elem]) { for i in 1...arr.count-1 { let tmp = arr[i] for j in ... ...
分类：
编程语言 时间：
2017-02-03 16:51:37
阅读次数：
185
1、安装mysql 使用 brew 进行安装： brew install mysql 2、安装完成： 3、如果开机启动服务 执行：brew services start mysql 否则：mysql.server start 不进行开机启动服务。 ...
分类：
数据库 时间：
2017-02-03 15:31:23
阅读次数：
178
二分：精确查找 二分上限查找： 二分下限查找： ...
分类：
其他好文 时间：
2017-02-02 16:26:52
阅读次数：
159
