脑筋急转 » 精华区

世界大学生奥赛题:坐飞机(2.5星) - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (227 bytes) () 06/13/2009  12:10:26

漏了一个条件吧:不知道座位的人最先上 - dynamic - 给 dynamic 发送悄悄话 (0 bytes) () 06/14/2009  19:12:41

原来有这个条件,故意漏的,想增加一点难度 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 06/16/2009  11:39:36

所以是2.5? - Windows8 - 给 Windows8 发送悄悄话 (0 bytes) () 06/16/2009  13:02:37

原来也应该是2.5,没增加多少 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 06/17/2009  14:05:58

没必要加条件 - Windows8 - 给 Windows8 发送悄悄话 (61 bytes) () 06/15/2009  15:38:20

回复:没必要加条件 - dynamic - 给 dynamic 发送悄悄话 (130 bytes) () 06/15/2009  21:27:55

常数... - laborday - 给 laborday 发送悄悄话 (68 bytes) () 06/16/2009  09:14:12

回复:常数... - dynamic - 给 dynamic 发送悄悄话 (141 bytes) () 06/16/2009  09:58:05

好解释。失败只有一次。 - laborday - 给 laborday 发送悄悄话 (0 bytes) () 06/16/2009  15:12:17

is it correct? - mikelu - 给 mikelu 发送悄悄话 (175 bytes) () 06/17/2009  17:12:21

不对啊,两个人,加条件是1/2,不加是3/4 - Windows8 - 给 Windows8 发送悄悄话 (27 bytes) () 06/17/2009  15:08:28

有趣的题目,象是栽赃游戏。 - laborday - 给 laborday 发送悄悄话 (0 bytes) () 06/15/2009  15:52:43

康小妹,你回来了?长胖没?看上去是不是象杨玉环? - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (0 bytes) () 06/15/2009  19:46:55

回来好几天了,但是又在travel。你有杨玉环照片吗? - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 06/16/2009  11:38:14

传说中... - Laborday - 给 Laborday 发送悄悄话 (14 bytes) () 06/16/2009  17:45:46

那让我们来看一下"环肥"康MM, making flowers appalling (图) - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (155 bytes) () 06/17/2009  06:26:06

噢,serious, 那小心开车。这几天倒时差会很难受:) - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (90 bytes) () 06/17/2009  06:33:36

时差已经倒完了。又再忙别的事 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 06/17/2009  14:08:37

very cute problem:) - aisanguo - 给 aisanguo 发送悄悄话 aisanguo 的博客首页 (185 bytes) () 06/16/2009  22:11:52

约为7%不到一点点 - 鬼眼妖瞳 - 给 鬼眼妖瞳 发送悄悄话 (0 bytes) () 06/18/2009  11:22:32

可以100%, 叫空姐把大家赶回自己座位上去 - nnnttt - 给 nnnttt 发送悄悄话 nnnttt 的博客首页 (0 bytes) () 06/29/2009  14:40:07

回复:世界大学生奥赛题:坐飞机(2.5星) - jjmmjj - 给 jjmmjj 发送悄悄话 (0 bytes) () 07/03/2009  06:27:33

回复:世界大学生奥赛题:坐飞机(2.5星) - jjmmjj - 给 jjmmjj 发送悄悄话 (30 bytes) () 07/03/2009  06:30:33

correction - jjmmjj - 给 jjmmjj 发送悄悄话 (56 bytes) () 07/09/2009  18:55:19

(49/50 + 1/50/50) * (48/49 + 1/49/49) ....*(1/2 + 1/2/2) - jjmmjj - 给 jjmmjj 发送悄悄话 (0 bytes) () 07/09/2009  18:57:05

回复:世界大学生奥赛题:坐飞机(2.5星) - markren - 给 markren 发送悄悄话 (58 bytes) () 07/06/2009  11:52:22

yours>1 - jjmmjj - 给 jjmmjj 发送悄悄话 (0 bytes) () 07/09/2009  18:46:32

回复:It's - markren - 给 markren 发送悄悄话 (70 bytes) () 07/10/2009  13:04:58

回复:世界大学生奥赛题:坐飞机(2.5星) - fjsclselc - 给 fjsclselc 发送悄悄话 (24 bytes) () 07/10/2009  20:14:26

回复:世界大学生奥赛题:坐飞机(2.5星) - ningxue - 给 ningxue 发送悄悄话 ningxue 的博客首页 (0 bytes) () 07/19/2009  01:52:05

回复:世界大学生奥赛题:坐飞机(2.5星) - ningxue - 给 ningxue 发送悄悄话 ningxue 的博客首页 (0 bytes) () 07/19/2009  01:54:31

回复:世界大学生奥赛题:坐飞机(2.5星) - ningxue - 给 ningxue 发送悄悄话 ningxue 的博客首页 (9 bytes) () 07/19/2009  01:55:01

回复:世界大学生奥赛题:坐飞机(2.5星) - ningxue - 给 ningxue 发送悄悄话 ningxue 的博客首页 (9 bytes) () 07/19/2009  01:57:42

先解解看不知道座位的人最先上 - 令狐侯 - 给 令狐侯 发送悄悄话 (246 bytes) () 09/02/2009  11:57:58

回复:世界大学生奥赛题:坐飞机(2.5星) - 思昀 - 给 思昀 发送悄悄话 (8 bytes) () 11/28/2009  01:57:49

回复:回复:世界大学生奥赛题:坐飞机(2.5星) - 思昀 - 给 思昀 发送悄悄话 (8 bytes) () 11/28/2009  19:22:07

123/2500 - 思昀 - 给 思昀 发送悄悄话 (0 bytes) () 11/28/2009  19:22:44

回复:世界大学生奥赛题:坐飞机(2.5星) - CCIE18614 - 给 CCIE18614 发送悄悄话 (31 bytes) () 11/30/2009  12:46:59

南斯拉夫奥赛题:2009位数(3星) - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (86 bytes) () 06/06/2009  08:43:43

可以化为全部由0或1组成 - haha2000 - 给 haha2000 发送悄悄话 (82 bytes) () 06/08/2009  05:37:57

但愿没漏洞。 - laborday - 给 laborday 发送悄悄话 (154 bytes) () 06/08/2009  11:18:21

很好 - haha2000 - 给 haha2000 发送悄悄话 (0 bytes) () 06/08/2009  12:02:35

漂亮! - -闲云野鹤- - 给 -闲云野鹤- 发送悄悄话 (52 bytes) () 06/09/2009  09:09:26

谢谢。 - laborday - 给 laborday 发送悄悄话 (24 bytes) () 06/09/2009  11:17:56

which one you want to take out from 5855.....555? - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 06/09/2009  09:49:17

never mind. you are right. - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 06/09/2009  09:51:08

回复:但愿没漏洞。 - gpm - 给 gpm 发送悄悄话 (38 bytes) () 08/24/2009  15:01:53

回复:回复:但愿没漏洞。 - 马小夹 - 给 马小夹 发送悄悄话 (185 bytes) () 10/19/2009  02:55:50

回复:回复:但愿没漏洞。 - 马小夹 - 给 马小夹 发送悄悄话 (185 bytes) () 10/19/2009  02:56:31

但愿没理解错题目 - 熠夜宵行 - 给 熠夜宵行 发送悄悄话 (187 bytes) () 02/16/2010  19:40:28

ZT:平面上7个点(3星) - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (59 bytes) () 05/28/2009  17:15:03

呵呵,师傅回来了吗?这个题目一般般,好像不够师傅 - idiot94 - 给 idiot94 发送悄悄话 idiot94 的博客首页 (13 bytes) () 05/29/2009  02:28:01

还没呢,所以没多少时间上网。 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (72 bytes) () 05/29/2009  04:11:18

没有吧 - 贫论元 - 给 贫论元 发送悄悄话 (134 bytes) () 05/29/2009  09:56:11

哎,你肯定你没有在胡说八道? - -闲云野鹤- - 给 -闲云野鹤- 发送悄悄话 (0 bytes) () 05/31/2009  07:45:15

没说肯定。只是。。。 - 贫论元 - 给 贫论元 发送悄悄话 (54 bytes) () 05/31/2009  09:11:51

作不出来,就反证。 - laborday - 给 laborday 发送悄悄话 (146 bytes) () 06/01/2009  10:22:34

回复:ZT:平面上7个点(3星) - -闲云野鹤- - 给 -闲云野鹤- 发送悄悄话 (315 bytes) () 06/01/2009  13:34:21

BFG? CFG? DFG? - 屋漏痕 - 给 屋漏痕 发送悄悄话 屋漏痕 的博客首页 (0 bytes) () 06/03/2009  07:59:35

回复:BFG? CFG? DFG? - -闲云野鹤- - 给 -闲云野鹤- 发送悄悄话 (29 bytes) () 06/03/2009  09:14:54

Good job! - 屋漏痕 - 给 屋漏痕 发送悄悄话 屋漏痕 的博客首页 (0 bytes) () 06/03/2009  11:11:33

good job!! - 放歌直言 - 给 放歌直言 发送悄悄话 (0 bytes) () 06/03/2009  17:27:45

Nice. - laborday - 给 laborday 发送悄悄话 (29 bytes) () 06/03/2009  15:28:40

nice.. - 放歌直言 - 给 放歌直言 发送悄悄话 (0 bytes) () 06/03/2009  17:28:23

我的解也是这样。可能只有这一个解 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 06/06/2009  08:45:10

圆周六等分,加上圆心 - 布衣之才 - 给 布衣之才 发送悄悄话 布衣之才 的博客首页 (0 bytes) () 06/07/2009  21:05:40

没看清题目 - 布衣之才 - 给 布衣之才 发送悄悄话 布衣之才 的博客首页 (0 bytes) () 06/07/2009  21:07:42

没有 - 鬼眼妖瞳 - 给 鬼眼妖瞳 发送悄悄话 (112 bytes) () 06/18/2009  11:07:22

回复:ZT:平面上7个点(3星) - jjmmjj - 给 jjmmjj 发送悄悄话 (226 bytes) () 07/03/2009  06:52:26

回复:ZT:平面上7个点(3星) - 海之门 - 给 海之门 发送悄悄话 (65 bytes) () 11/05/2009  06:01:32

Loop in single linked list - 外-国人 - 给 外-国人 发送悄悄话 (316 bytes) () 05/15/2009  07:55:51

这题很经典 - endofsuburbia - 给 endofsuburbia 发送悄悄话 endofsuburbia 的博客首页 (32 bytes) () 05/15/2009  09:26:24

2X追就可了。。。 - haha2000 - 给 haha2000 发送悄悄话 (0 bytes) () 05/15/2009  12:51:13

没错。设置两个pointers,一个追另一个。追上为有Loop。 - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (0 bytes) () 05/15/2009  14:46:34

回复:没错。设置两个pointers,一个追另一个。追上为有Loop。 - 外-国人 - 给 外-国人 发送悄悄话 (16 bytes) () 05/17/2009  11:03:27

a similar but harder problem - dynamic - 给 dynamic 发送悄悄话 (122 bytes) () 05/18/2009  09:43:31

sum mod n - haha2000 - 给 haha2000 发送悄悄话 (0 bytes) () 05/18/2009  09:52:57

I asked a similar question in an interview. - 乱弹 - 给 乱弹 发送悄悄话 乱弹 的博客首页 (162 bytes) () 05/18/2009  10:01:54

you are definitely right... I need to fix it :) - dynamic - 给 dynamic 发送悄悄话 (0 bytes) () 05/18/2009  10:48:03

fix of the problem - dynamic - 给 dynamic 发送悄悄话 (160 bytes) () 05/18/2009  10:51:26

algorithmic complexity requirement? - haha2000 - 给 haha2000 发送悄悄话 (103 bytes) () 05/18/2009  19:19:21

can be done in linear time... - haha2000 - 给 haha2000 发送悄悄话 (150 bytes) () 05/18/2009  19:42:41

it takes a bit more than that - dynamic - 给 dynamic 发送悄悄话 (438 bytes) () 05/18/2009  19:55:29

hmm,这个有意思:) - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (0 bytes) () 05/18/2009  21:12:19

回复:it takes a bit more than that - utopian - 给 utopian 发送悄悄话 (51 bytes) () 05/20/2009  17:23:11

hashing needs linear memory as well. we want constant memory her - dynamic - 给 dynamic 发送悄悄话 (0 bytes) () 05/20/2009  17:28:12

Pay attention to some key numbers. - 乱弹 - 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 05/20/2009  19:24:24

觉得在哪里见过这个题目 - haha2000 - 给 haha2000 发送悄悄话 (19 bytes) () 05/21/2009  07:24:10

I don't think so. - 乱弹 - 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 05/21/2009  09:52:29

这题目是IMB 2004 一月的一个puzzle:) - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (79 bytes) () 05/21/2009  12:22:12

Yes, right! thanks! - haha2000 - 给 haha2000 发送悄悄话 (0 bytes) () 05/22/2009  11:05:23

solution - dynamic - 给 dynamic 发送悄悄话 (572 bytes) () 05/20/2009  21:41:18

hmmm,佩服. "形状像一个勺子", haha... - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (0 bytes) () 05/21/2009  12:25:03

这个题目曾是微软的面试题目。但是没有了数组'read only'的条件, - 戏雨飞鹰 - 给 戏雨飞鹰 发送悄悄话 戏雨飞鹰 的博客首页 (75 bytes) () 05/21/2009  13:12:13

2009 题不用 computer 的解 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (869 bytes) () 05/15/2009  06:50:22

文学城解禁了 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 05/15/2009  06:51:19

康MM你干了啥事?让WXC给封了 - haha2000 - 给 haha2000 发送悄悄话 (36 bytes) () 05/15/2009  13:08:56

是不是WXC在中国解禁了?好消息。 - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 05/15/2009  13:42:42

- 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 05/15/2009  16:31:42

好极了。 - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 05/17/2009  07:29:57

我也试着用这个方法想过,想想想想终于受不了,没做出来。 - Commentate - 给 Commentate 发送悄悄话 (0 bytes) () 05/15/2009  07:13:32

不用电脑算出99999....除49的周期为42有点难,:-) - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 05/15/2009  09:09:50

7的周期是6, 42是7*6 - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (0 bytes) () 05/15/2009  16:30:49

哦。不知根据是什么? - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (132 bytes) () 05/17/2009  07:37:29

回复:哦。不知根据是什么? - 外-国人 - 给 外-国人 发送悄悄话 (237 bytes) () 05/17/2009  11:01:32

谢谢。 - passenger101 - 给 passenger101 发送悄悄话 passenger101 的博客首页 (251 bytes) () 05/17/2009  14:36:46

回复:谢谢。 - chappaqua - 给 chappaqua 发送悄悄话 (0 bytes) () 05/21/2009  13:44:33

回复:哦。不知根据是什么? - 康MM - 给 康MM 发送悄悄话 康MM 的博客首页 (116 bytes) () 05/17/2009  16:31:42

我的论坛收藏夹

加入收藏夹
回到顶部