摘要: bridging signals----最长升序列 时间限制: 10000ms内存限制: 10240kB 描述 有一个二分图的完全匹配,二分图两个顶点集合大小相等。现在要从中取定尽量多的边,使得任意两条边都不相交。如下图所示,连接关系是(4, 2, 6, 3, 1, 5),最多取3条边,满足要求。 输入 第一行是整数p,p len) len = j; } ... 阅读全文
posted @ 2011-10-12 10:01 技术就是力量 阅读(2170) 评论(0) 推荐(0)
摘要: 产品设计讨论会 产品设计讨论会定在上午九点半钟举行,吴言由于晚上加班,所以今天来的稍微晚了一点,到公司时已经将近八点四十了,公司的前台张新燕已经到了。 “吴总早!”张新燕打着招呼,但是语气似乎不像以前那么自然了。 确实自从王文斌来了之后,吴言确实感觉到所有员工对自己态度的微秒转变,做为当事人来讲,这种感觉真的很难受,想当初自己作为员工的时侯,也一定是这样对待其他人的,想... 阅读全文
posted @ 2011-10-11 12:04 技术就是力量 阅读(132) 评论(0) 推荐(0)
摘要: 放球 时间限制: 10000ms内存限制: 1024kB 描述 有两堆球,一堆有A个球,另一堆则有B个。每一次的操作就是从一堆中拿出一些球放入另一堆,但拿出来的球的个数一定要等于原先“另一堆”中球的数目。问将一堆的球全部放入另一堆至少要多少次:或者根本不可能? 输入 A B 输出 共一行。 若可以移动,则输出移动次数,若不可能,则输出-1。 样例输入 40 24 样例... 阅读全文
posted @ 2011-10-11 10:46 技术就是力量 阅读(175) 评论(0) 推荐(0)
摘要: 谁是你的潜在朋友 时间限制: 1000ms内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依... 阅读全文
posted @ 2011-10-10 12:44 技术就是力量 阅读(307) 评论(0) 推荐(0)
摘要: 反客为主 本来吴言和张绍志关于提高系统并发性的讨论是一个完全非正式性的会议,估计张绍志也没有进行特别的准备,但是作为王文斌第一次主持参加的技术会议,这就具有了特别的意义。吴言希望要在这次会议向王文斌和张绍志表达出自己虽然不是技术负责人,但是在技术方面还具有不可忽视的影响力,因此在这个会议上吴言需要有所做为。 首先这次会议肯定会讨论数据库的瓶颈问题,之前因为人力资源方面的... 阅读全文
posted @ 2011-10-10 12:24 技术就是力量 阅读(172) 评论(0) 推荐(0)
摘要: 计算2的N次方 时间限制: 1000ms内存限制: 65536kB 描述 任意给定一个正整数N(N 0){ for(i = 0;i 9){ res[i + 1] += res[i] / 10; res[i] %= 10; } } n --; } boolean bl = false; StringBuffer... 阅读全文
posted @ 2011-10-10 12:21 技术就是力量 阅读(10697) 评论(0) 推荐(0)
摘要: 与7无关的数 时间限制: 1000ms内存限制: 65536kB 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 0 do begin i := n mod 10; if i = 7 then exit(true); n := n div 10; end; hasRelati... 阅读全文
posted @ 2011-10-10 09:58 技术就是力量 阅读(251) 评论(0) 推荐(0)
摘要: 谁是你的潜在朋友 时间限制: 1000ms内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依... 阅读全文
posted @ 2011-10-10 09:53 技术就是力量 阅读(180) 评论(0) 推荐(0)
摘要: 入局 在北京初冬寒风的吹拂下,吴言渐渐清醒了起来,他现在需要做的是赶紧想办法应付下周赵海波要召开的会议,而不是无谓的生气。 吴言走在冬日的街头,一边走一边想。下周的事情还真不少,第一件事是赵海波要召开的公司改组会,第二件事是与张绍志关于提高系统并发性的会议,吴言计划是讨论一下采用NoSql还是NewSql的问题,另外还有引入Hadoop的问题,第三件事是与市场部的赵启刚... 阅读全文
posted @ 2011-10-09 12:08 技术就是力量 阅读(191) 评论(0) 推荐(0)
摘要: 磨合2 吴言最近一直在研究着提高系统并发性问题,尤其是采用NoSql还是NewSql问题,网上有很多介绍,颇让人无所适从,仿佛看得越多越迷茫。 这天,吴言正在研究着这个技术问题,忽然梁秀娟敲了敲门走了进来。 吴言抬起头,问道:“怎么?有事吗?” 梁秀娟漫不经心地说:“没什么大事,你最近在忙什么呢?” 吴言说道:“我正在研究一些技术问题,现在正在看关于NoSql还是New... 阅读全文
posted @ 2011-10-08 11:20 技术就是力量 阅读(165) 评论(0) 推荐(0)