描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即 ...
分类：
其他好文 时间：
2016-08-22 00:09:51
阅读次数：
158
实例化类有四种方式： 1）使用new操作符 2）调用Class对象的newInstance()方法 3）调用clone()方法，对现有实例的拷贝 4）通过ObjectInputStream的readObject()方法反序列化类 1.new操作符 2.Class.forName()的newInsta ...
分类：
其他好文 时间：
2016-08-22 00:07:46
阅读次数：
274
如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历 前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。 这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把GET改个名字叫GET2。他 ...
分类：
其他好文 时间：
2016-08-22 00:06:00
阅读次数：
165
今天算是完完整整把老高的单例模式看了，差不多也懂了，个别不懂的再补吧，下面介绍一下5种单例模式： 饿汉式实现：线程安全，调用效率高。但是，不能延时加载。 懒汉式实现：线程安全，调用效率不高。但是，可以延时加载。 双重检测锁式：由于JVM底层内部模型原因，偶尔会出现问题，不建议使用。 静态内部类式：线 ...
分类：
其他好文 时间：
2016-08-22 00:08:30
阅读次数：
241
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted f ...
分类：
其他好文 时间：
2016-08-22 00:08:16
阅读次数：
145
Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64u Description Mex is a function on a set of integers, which is universally used ...
分类：
其他好文 时间：
2016-08-22 00:06:05
阅读次数：
201
https://en.wikipedia.org/wiki/Paxos_(computer_science) http://research.microsoft.com/en-us/um/people/lamport/pubs/paxos-simple.pdf ...
分类：
其他好文 时间：
2016-08-22 00:06:12
阅读次数：
136
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16683 Accepted: 5442 Description Nahid Khaleh decides to invite the kids of the "Shahr-e Gh ...
分类：
其他好文 时间：
2016-08-22 00:05:57
阅读次数：
243
在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考， ...
分类：
其他好文 时间：
2016-08-22 00:04:14
阅读次数：
320
1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄 ...
分类：
其他好文 时间：
2016-08-22 00:04:59
阅读次数：
439
首先将包含关系建树。 方法是将每个图形拆成上半边和下半边，从左往右扫描线，用Splay从下到上维护扫描线上所有图形。 每次加入一个新的图形$x$的时候，看看它下方第一个图形$y$，如果$y$是上半边，那么$x$的父亲就是$y$，否则是$y$的父亲。用同样的方法可以完成点定位。 然后每次相当于查询两点 ...
分类：
其他好文 时间：
2016-08-22 00:02:22
阅读次数：
308
1111: 三家人
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 2241 Solved: 874
[Submit][Status][Web
Board]
Description
有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无...
分类：
其他好文 时间：
2016-08-21 22:57:23
阅读次数：
339
1112: 机器人的指令
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 1858 Solved: 682
[Submit][Status][Web
Board]
Description
数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。
·LEFT：往左移动一个单位
·RIGHT...
分类：
其他好文 时间：
2016-08-21 22:57:59
阅读次数：
380
开通微信公众号，很久了，主要是为大家提供高质量的互联网行业文章。诚意之作，欢迎大家投稿，各种类型的均可，不限题材。
投稿方式：请发送到下面邮箱，审核通过之后，根据投稿顺序，当天即给各位推送。投稿请注明：文章来源，作者，是否容许他人转载。
注：投稿文章，默认授权给“码农搬砖”微信公众号，排版、修改权限。
投稿标签，千呼万唤始出来。...
分类：
其他好文 时间：
2016-08-21 22:57:20
阅读次数：
337
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 ...
分类：
其他好文 时间：
2016-08-21 22:57:46
阅读次数：
334
