【题目大意】 v个村庄p个邮局,邮局在村庄里,给出村庄的位置,求每个村庄到最近邮局距离之和的最小值。 【思路】 四边形不等式,虽然我并不会证明:( dp[i][j]表示前i个村庄建j个邮局的最小值,w[i][j]表示在i到j之间建立一个邮局的最小值。w[i][j]显然取i~j的中位数,可以在O(1) ...
分类:
其他好文 时间:
2016-10-05 00:37:56
阅读次数:
170
题目名称 PA 青春 三部曲 名称 huakai taritari truetears 输入 huakai.in taritari.in truetears.in 输出 huakai.out taritari.out truetears.out 每个测试点时限 1秒 1秒 1秒 内存限制 512MB ...
分类:
其他好文 时间:
2016-10-05 00:36:23
阅读次数:
265
Time Limit: 6000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Description Wind loves pretty dogs very much, and she has n pet dogs. So Jiajia ...
分类:
其他好文 时间:
2016-10-05 00:38:15
阅读次数:
259
Ugly Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special J ...
分类:
其他好文 时间:
2016-10-05 00:37:37
阅读次数:
169
不充钱,你怎么AC? 题目:http://codevs.cn/problem/2492/ 在此先orz小胖子,教我怎么路径压缩链表,那么这样就可以在任意节点跳进链表啦(手动@LCF) 对于查询操作,直接树状数组(以下简称BIT)维护,修改操作就一个个暴力开方搞,再用差值单点更新BIT 不过这样会TL ...
分类:
其他好文 时间:
2016-10-04 22:58:15
阅读次数:
320
分支语句 语句的分类:顺序语句,分支语句(选择、条件),循环语句分支语句:1 if(表达式(要么是true,要么是false)){}2 if(){}else{} 二选一3 if(){}elseif(){}···else{} 多选一4 if的嵌套 多选一 嵌套 输入年份,判断是闰年还是平年? 输入日期 ...
分类:
其他好文 时间:
2016-10-04 22:58:58
阅读次数:
373
一、ListView入门 1.定义ListView在布局中 2.定义ListView的数据适配器 3.实现baseAdapter的getCount方法和getView方法。 二、ListView的优化 1.缓存对象 2. ListView的高使用填充父窗体 :fill_parent 三、ListVi ...
分类:
其他好文 时间:
2016-10-04 22:56:14
阅读次数:
320
Everything is good in its season. 万物逢时皆美好。 Don't lose hope. Remeber that even a dog has its day. Once we accept our limits, we go beyond them. 一旦我们接受了 ...
分类:
其他好文 时间:
2016-10-04 22:55:43
阅读次数:
357
常见的二维统计分析图形: bar(x,y,选项) 条形图 stairs(x,y,选项) 阶梯图 stem(x,y,选项) 杆图 fill(x1,y1,选项1,x2,y2,选项2,……) 填充图 实例:绘制曲线y=2sin(x) x = 0:pi/10:2*pi; y = 2*sin(x); subp ...
分类:
其他好文 时间:
2016-10-04 22:57:19
阅读次数:
436
描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览线路前往下一个景点。 为了避免游客重复游览同一个景点,游 ...
分类:
其他好文 时间:
2016-10-04 22:55:56
阅读次数:
427
6.1类型的各种成员 在一个类型中,可以定义0个或者多个以下种类的成员: 常量 常量是在编译时设置其值并且永远不能更改其值的字段。使用常量可以为特殊值提供有意义的名称以代替数字文本,以使代码变得更容易阅读及维护。定义常量请使用关键字const。private const Int32 SomeCons... ...
分类:
其他好文 时间:
2016-10-04 22:54:38
阅读次数:
300
offsetLeft 获取的是相对于父对象的左边距 left 获取或设置相对于 具有定位属性(position定义为relative)的父对象 的左边距 如果父div的position定义为relative,子div的position定义为absolute,那么子div的style.left的值是相 ...
分类:
其他好文 时间:
2016-10-04 22:53:29
阅读次数:
372
本文记载一些简单的PS使用的命令 1. photoshop 画完矩形调整大小方法: a、画完矩形。 b、按下Ctrl+T。 c、拖边线上的小正方形就是了。 2. 画圆或者矩形时,按住shift 可以变成标准图形。 3. 图形在上面的会遮挡住图形在下面的。 3. 尺寸标注 http://jingyan ...
分类:
其他好文 时间:
2016-10-04 22:54:13
阅读次数:
363
方法来自 Rover12421 大神。 1.从官网下载 PyCharm Professional 2016 安装。 2.下载 破解补丁 并解压,记住路径 3.编辑 PyCharm 安装目录下 bin 文件夹中的 PyCharm .exe.vmoptions 与 PyCharm 64.exe.vmop ...
分类:
其他好文 时间:
2016-10-04 21:15:36
阅读次数:
1285
Sequence II Problem Description Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,?,an There are m queries.In the i-th query ...
分类:
其他好文 时间:
2016-10-04 21:14:46
阅读次数:
411
投资银行的IT部门——不同之处与常见误解说了这么多投资银行,投行里面的IT部门究竟是做什么的呢?在过去,投资银行仅靠纸、笔、计算器就能做生意了。但是在今天,所有的部门都要依靠IT技术。交易部门甚至是严重依赖IT技术。 我们可以从两个方面来看IT部门。 从工作的内容上,可以分为系统支持(System ...
分类:
其他好文 时间:
2016-10-04 21:14:10
阅读次数:
229