Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5428 Accepted Submission(s): 1520
Problem Description
自从Lele开发了Ra...
分类:
其他好文 时间:
2014-11-19 11:08:36
阅读次数:
146
这个题目不错,但是一开始算数的时候竟然少算了一种情况导致,思路上跑偏了啊。
题目大意:给你n,m。m代表的是你有m中bus,每种bus只能从si走到ti,问你从0点到达n点可以有多少种方案可以选择。注意人只能坐车不可以走。
对于点ti来说,所有的方案就是前面的si到ti-1方案的和。这样就很简单了啊,但是数据很大需要离散化之后用线段树去维护这个区间的更新,就是需要求前面的和。
对于线段树竟然...
分类:
其他好文 时间:
2014-11-19 11:08:55
阅读次数:
409
原文地址:http://leihuang.org/2014/11/18/composition-inheritance/
为什么组合优于继承?
这是一个很典型的设计模式的问题,Head First Design Pattern第一章好像就讲了,之前看得有点忘了。下面我把stackoverflow上面得分比较高的答案搬过来用一下,我觉得这样更容易理解些。
两者区别
...
分类:
其他好文 时间:
2014-11-19 11:10:54
阅读次数:
215
在MIPS32指令集中有两条特殊的存储加载指令:链接加载指令LL、条件存储指令SC,本次将介绍这两条指令的格式、用法、作用,在后续将实现这两条指令。...
分类:
其他好文 时间:
2014-11-19 11:10:29
阅读次数:
1219
2n条直线划分平面总数为2n^2+n+1;
除去4n条边和2n个顶点后变成n条折线,由欧拉公式可得面数减少2n;
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类:
其他好文 时间:
2014-11-19 11:07:57
阅读次数:
237
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-11-19 11:07:07
阅读次数:
202
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-11-19 11:07:36
阅读次数:
167
红色字很重要
Dinner
时间限制:100 ms | 内存限制:65535 KB
难度:1
描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have o...
分类:
其他好文 时间:
2014-11-19 11:07:54
阅读次数:
162
设计模式的主要资料是《大话设计模式》,第一阶段先看看各种模式的基本概念,实现每个模式下的例子。然后在进行理解性的学习和掌握,灵活掌握各种模式的优点,知道某种模式适合那种状态。现在,例子都已经基本实现了,虽然是跟着书上的例子敲的,但是还是遇到了不少问题。
问题一:接口问题
在敲第八章工厂方法模式的时候,遇到了下边的问题:
这个问题以前也没有遇到过,不知道从...
分类:
其他好文 时间:
2014-11-19 11:07:00
阅读次数:
132
每个人都有自己的梦,或许时隐时现,或许渐行渐远,但却从没消失过。
这样的梦、那样的梦,要不可及的梦、近在咫尺的梦。在如此多的梦里,我们确有共同的梦——IT人士的梦。
在这里,你的梦就是我的梦,我的梦就是大家的梦;在这里,我的资源就是你的资源,就是大家的资源;在这里,我的知识将是你的知识,你的知识也将是我的知识,将是大家的知识;在这里,我们是兄弟, 是 姐妹,是一个整体。
赶...
分类:
其他好文 时间:
2014-11-19 11:05:29
阅读次数:
125
Makeself.sh是一个小的Shell脚本,用于从一个目录中生成自解压的tar.gz压缩包。结果文件以一个shell脚本显示(大多数以.run作为后缀名),可以自动运行。该文档会解压自己到一个临时目录,并且执行一个可选的任意命令(例如:一个安装脚本)。它非常类似于Windows中的Winzip自解压生成的文件。Makeself文档也包括校验和用于集成子验证(CRC或MD5校验和)。
Make...
分类:
其他好文 时间:
2014-11-19 11:06:18
阅读次数:
201
uav 11258 String Partition (DP) —— black的专栏—— waShaXiu...
分类:
其他好文 时间:
2014-11-19 11:03:45
阅读次数:
186
DKMS、Sysdig、硬件时间戳更多。
2014年9月24日发布一个PF_RING的维护发行版,包括许多修复和增强,特别是:
1)我们已经移动DKMS上的二进制包,让他们独立于内核的版本,不管什么时候发行新内核版本,也可以让你更新。
2)我们在PF_RING中添加sysdig支持,以便你的PF_RING应用能够打开虚拟设备sysdig,在不要求sy...
分类:
其他好文 时间:
2014-11-19 11:05:29
阅读次数:
451
今天组内开会,大家顺便花了20分钟一起讨论了我们程序员业余时间一般看了那些自己印象比较深刻的好书。一方面可以通过讨论可以了解有哪些好书可以帮助我们当前的工作;另外一方面,其实有的时候,通过了解员工平常读什么书,就可以了解这位员工平常的兴趣爱好,这对一些新加入的员工了解老员工的兴趣爱好从而快速融入当前的Team中还是有一些帮助的(因为能找到共同的话题)。另外对于我们项目管理者来说,这些兴趣爱好也可以成为我们工作中沟通的基石头。大家在管理团队的时候,可以试试这个方法。下面是我们讨论的结果,我记录了下来,仅供大家...
分类:
其他好文 时间:
2014-11-19 11:05:10
阅读次数:
162
题目描述:
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
思路:先将list...
分类:
其他好文 时间:
2014-11-19 11:04:49
阅读次数:
175
Irrelevant Elements
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 2231
Accepted: 550
Case Time Limit: 2000MS
Description
Young cryptoanalyst Georgie...
分类:
其他好文 时间:
2014-11-19 11:03:00
阅读次数:
203
Cheapest Palindrome
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6013
Accepted: 2933
Description
Keeping track of all the cows can be a tricky task so...
分类:
其他好文 时间:
2014-11-19 11:01:46
阅读次数:
183