题意:
给出一个点集,每次可能删去一个点或查询上凸包的面积;
保证无重点,保证最左面 最右面的点一定在凸包上;
n
题解:
动态凸包问题,然而这道题的保证简直极为良心;
所以呢,我们就可以用set来水这道题啦;
我还是涨了不少姿势的,比如迭代器居然可以自减;
离线所有的操作之后处理,就是凸包加点了;
每次来一个点,判断一下加不加入,之后左面干点右面干点,插进去就好了;
...
分类:
其他好文 时间:
2015-09-30 08:32:34
阅读次数:
184
简单的工具LogUtil、Toast 能够用了import android.content.Context;import android.util.Log;import android.widget.Toast;public class LogUtil { public static void e(...
分类:
其他好文 时间:
2015-09-30 08:29:51
阅读次数:
129
//比较运算符 System.out.println("1 != 0 ="+(1!=0)); System.out.println("1 > 0 ="+(1>0)); //字符串的比较 String gg = "sdsd"; ...
分类:
其他好文 时间:
2015-09-30 08:31:54
阅读次数:
160
--http://www.aspku.com/kaifa/php/44679.html这篇文章主要介绍了smarty实现多级分类的方法,涉及循环读取的技巧,非常具有实用价值,需要的朋友可以参考下本文实例讲述了smarty实现多级分类的方法。分享给大家供大家参考。具体分析如下:这里简单的介绍一下利用p...
分类:
其他好文 时间:
2015-09-30 08:30:26
阅读次数:
140
题目:Given an array ofnintegers wheren> 1,nums, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].S...
分类:
其他好文 时间:
2015-09-30 08:31:33
阅读次数:
165
SAAS软件及其功能评价1. 360 两个同步功能都不错,却被埋没了2. 够快云3. DBFen4. Seafile5. 坚果云6. DZ7. 百度云8. 1159. 迷你云10. 微云11. Dropbox12. Box13. Azure/OneDrive/Google/AW314. 金山云15....
分类:
其他好文 时间:
2015-09-30 06:22:51
阅读次数:
195
别靠着金山却被饿死前提:C Windows方法:1)光盘Ghost 备份成文件。好像会自动分成每个2G的文件,影响最小。同时要调查Windows最大文件是多少? 2)矮人Ghost 备份成文件。3) Ghost硬盘对拷4)双击ghost64.exe,既然提供了这东西,就一定可以成功运行。最...
分类:
其他好文 时间:
2015-09-30 06:25:40
阅读次数:
232
原题链接在这里:https://leetcode.com/problems/permutation-sequence/原理是n个数有n!个permutation,那么n-1个数就有(n-1)!种排列,n可以分成n组,每组有(n-1)!个数.比如n = 6,那么以1,2,3,4,5,6开头的组合必然是...
分类:
其他好文 时间:
2015-09-30 06:23:08
阅读次数:
146
3115 高精度练习之减法: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #i...
分类:
其他好文 时间:
2015-09-30 06:24:30
阅读次数:
217
(转自:http://www.cnblogs.com/EricaMIN1987_IT/archive/2011/01/20/1940188.html)UNION指令的目的是将两个SQL语句的结果合并起来。从这个角度来看, 我们会产生这样的感觉,UNION跟JOIN似乎有些许类似,因为这两个指令都可以...
分类:
其他好文 时间:
2015-09-30 06:24:05
阅读次数:
188
在对消息进行存储和缓存时,Kafka依赖于文件系统。(Page Cache)线性读取和写入是所有使用模式中最具可预计性的一种方式,因而操作系统采用预读(read-ahead)和后写(write-behind)技术对磁盘读写进行探测并优化后效果也不错。预读就是提前将一个比较大的磁盘块中内容读入内存,后...
分类:
其他好文 时间:
2015-09-30 06:24:05
阅读次数:
279
An easy problemTime Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionOne day, a useless calculator was bei...
分类:
其他好文 时间:
2015-09-30 06:22:50
阅读次数:
191
这四个问题均是出自http://goodmath.scientopia.org/2011/07/14/stuff-everyone-should-do-part-2-coding-standards/。我对这四个问题均持反驳的看法,下面是我的理由~Q1:这些规范都是官僚制度下产生的浪费大家的编程时间...
分类:
其他好文 时间:
2015-09-30 06:23:01
阅读次数:
185
kafka是为分布式环境设计的,因此如果日志文件,其实也可以理解成消息数据库,放在同一个地方,那么必然会带来可用性的下降,一挂全挂,如果全量拷贝到所有的机器上,那么数据又存在过多的冗余,而且由于每台机器的磁盘大小是有限的,所以即使有再多的机器,可处理的消息还是被磁盘所限制,无法超越当前磁盘大小.因此...
分类:
其他好文 时间:
2015-09-30 06:20:50
阅读次数:
426
2015年7月1日做的ACL手术,上一篇写到了4-8周的恢复情况,也就是8月份的恢复情况。当时情况是走路稍微有点瘸,速度和正常人无异,弯腿角度140度左右。训练情况是每周去健身房3次左右,每次椭圆机20分钟,固定自行车30分钟,另外加上一些力量训练。整个8月份基本都在出差,8月底回到了成都。我预约了...
分类:
其他好文 时间:
2015-09-30 06:19:39
阅读次数:
271
Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space for a...
分类:
其他好文 时间:
2015-09-30 06:21:47
阅读次数:
218
参考课程辅导书《构建之法》可以知道,程序的代码规范常指代码风格规范和代码设计规范两个方面,其中:代码风格规范包括(缩进,行宽,括号,断行与空白行,分行,命名,下划线,大小写,注释这几个部分),而代码设计规范包括(函数设计,使用goto,错误处理,类设计等),制定代码规范是合作编程中不可缺少的一环,对...
分类:
其他好文 时间:
2015-09-30 06:18:53
阅读次数:
176