Description
Every year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma...
分类：
其他好文 时间：
2014-10-22 20:24:03
阅读次数：
307
题目：有这样一种编排，第一组有1个人，第二组有2个人，..，第k组有k个人，现在有n个人，问能构成前几组。
分析：数论，分治。显然这个序列是一个前k项和，那么输出（k+1）*k /2不超过n的最大k值即可；二分或开方。
说明：数据较大，用long long。
#include
#include
#include
using namespace std;
typedef long l...
分类：
其他好文 时间：
2014-10-22 20:23:35
阅读次数：
195
C++中bitset很方便的实现了位操作，有几点需要注意，可以参考源代码：
https://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.2/bitset-source.html
它的模板是
00645 template
00646 class bitset
00647 : private _B...
分类：
编程语言 时间：
2014-10-22 20:23:13
阅读次数：
191
状压DP。。。。dp【i】【j】已经走过的点的状态，目前再j点的最小距离
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 560 Accepted Submissio...
分类：
系统相关 时间：
2014-10-22 20:23:41
阅读次数：
295
The number of steps
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the ...
分类：
其他好文 时间：
2014-10-22 20:22:52
阅读次数：
235
讲个故事吧。从前一个老板非常有钱，非常喜欢数码产品手机，经常喜欢买智能手机，那么怎么买？当然，可以自己去各个手机店买，比如去苹果店，三星店买。但是老板是非常忙的，怎么办？老板是程序员出生。面向对象嘛。加个层次，叫秘书去买，把要买的型号，写张纸条给秘书即可。为什么这样做，对老板来说当然省事了，直接窃取秘书的劳动成果即可(因为付薪水了嘛）。秘书根据老板的指示去做，要买什么牌子手机就去相应的专卖店买即可...
分类：
其他好文 时间：
2014-10-22 20:23:42
阅读次数：
206
本文记录我对Scala语言Traits的一些理解。...
分类：
其他好文 时间：
2014-10-22 20:23:38
阅读次数：
283
万众瞩目的android最新5.0版本不久前已经正式发布了，对于我这样对新事物不感冒的人来说，自然也是会关注的，除了新的android5.0带来的新的UI设计和用户体验之外，最让android程序员感兴趣的是5.0版本的sdk和一大堆新的API。5.0据说是额外增加或者修改了5000个API，新增了一些新的组件，下面介绍的RecyclerView就是其中之一，有人说Google设计出的RecyclerView是为了替代一直常用的ListView的，所以既然如此，我们就没理由不看看这个“传说”中的Recycl...
分类：
移动开发 时间：
2014-10-22 20:23:10
阅读次数：
383
passthru()
功能描述：允许执行一个外部程序并回显输出，类似于 exec()。
危险等级：高
exec()
功能描述：允许执行一个外部程序（如 UNIX Shell 或 CMD 命令等）。
危险等级：高
assert()
功能描述：如果按照默认值来，在程序的运行过程中调用assert()来进行判断表达式，遇到false时程序也是会继续执行的，跟eval()类似，不过eval(...
分类：
Web程序 时间：
2014-10-22 20:22:38
阅读次数：
230
Galaxy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 323 Accepted Submission(s): 71
Special Judge
Problem Description
Good ne...
分类：
其他好文 时间：
2014-10-22 20:23:55
阅读次数：
224
Linux常用命令英文全称与中文解释Linux系统man: Manual 意思是手册，可以用这个命令查询其他命令的用法。pwd：Print working directory 意思是密码。su：Swith user 切换用户，切换到root用户cd：Change directory 切换目录ls：L...
分类：
系统相关 时间：
2014-10-22 20:23:13
阅读次数：
353
简单描述下游戏的碰撞检测原理：首先要为每个游戏物体指定一个碰撞检测区域，然后在Update方法中实时检测两个物体的区域是否有重叠，如果有，那么就发生碰撞了。简单看下代码，这个代码是从官方的代码里头摘出来的 1 tools.CollisionHelper={ 2 IsCollided:func...
分类：
Web程序 时间：
2014-10-22 20:21:45
阅读次数：
316
Excel动画教程50例(一)1、自动筛选2、在Excel中字符替换3、在Excel中冻结行列标题4、在Excel中为导入外部数据5、在Excel中行列快速转换6、共享Excel工作簿7、在Excel中添加说明文字8、在Excel中数据分列整理9、在Excel中数据合并10、在Excel中添加常用文...
分类：
其他好文 时间：
2014-10-22 20:22:13
阅读次数：
214
SwipeBackLayout向右滑动关闭当前Activity，SlidingMenu向右滑动则是打开menu部分。在同一个Activity中，当SlidingMenu处于打开状态时，此时向右滑动，事件会被SwipeBackLayout优先处理，导致屏幕上一大部分是menu，一小部分是Activit...
分类：
其他好文 时间：
2014-10-22 20:22:20
阅读次数：
228
如何区分垃圾 上面说到的“引用计数”法，通过统计控制生成对象和删除对象时的引用数来判断。垃圾回收程序收集计数为0的对象即可。但是这种方法无法解决循环引用。所以，后来实现的垃圾判断算法中，都是从程序运行的根节点出发，遍历整个对象引用，查找存活的对象。那么在这种方式的实现中，垃圾回收从哪儿开始的呢？即，...
分类：
其他好文 时间：
2014-10-22 20:22:31
阅读次数：
186
第一题：题目大意：N个发射站排成一排,求每个发射站左右第一个比它高的发射站。 N<=1000000解题过程：1.前几天做poj的时候刚好在discuss里看到有一个神奇的东东叫单调栈,正好派上用场。。。虽然本题2s的时限RMQ+二分应该也不会超时,但是容易写错。而单调栈不仅O(N)的复杂度,写起来也...
分类：
其他好文 时间：
2014-10-22 20:20:02
阅读次数：
141
