Emma Stone - 未名空间MITBBS历史存档

r*s2012-11-25 08:11

1 楼

第一题就和google面试真题一个模子
说有一坨多米诺骨牌，每个上面分两段，每段上有不同的点数(0-6)，现在问能不能把
这些牌连成一串，牌可以转动
举例，4个牌，[1 2] [2 3] [2 3] [2 4] ---> [1 2] [2 3] [3 2] [2 4]

x*82012-11-25 08:11

2 楼

是当今最美的女电影演员。
刚看了她演的The Amazing Spider-Man.特别大的蓝眼睛，特别小的挺鼻子，她所有的
表情都令我陶醉。

y*u2012-11-25 08:11

3 楼

和这个差不多：
https://uva.onlinejudge.org/external/105/10503.pdf

z*n2012-11-25 08:11

4 楼

大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
一个管子。。
我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
出了。。。（当然它肯定不是抄我的）
我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
including white space)，后来发现这早几十年就有了，叫quine。
我刷题没天赋，感觉出题很有天赋。。。

y*u2012-11-25 08:11

5 楼

等我拿了大包，一定自己把POJ的数据都买先来，自己搞一个OJ，到时请zengqinghan兄
过来帮忙出题

ACM

【在 z*********n 的大作中提到】

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。

y*u2012-11-25 08:11

6 楼

我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
出了。。。（当然它肯定不是抄我的）
------------------------------------
这个是最近LC竞赛的题，👍

ACM

【在 z*********n 的大作中提到】

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。

r*s2012-11-25 08:11

7 楼

原来您就是google大神啊。。。

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水
木吧。

: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能
否拼成

: 一个管子。。

: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选
所有字

: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大
某年ACM

: 出了。。。（当然它肯定不是抄我的）

: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same
,

: including white space)，后来发现这早几十年就有了，叫quine。

: 我刷题没天赋，感觉出题很有天赋。。。

【在 z*********n 的大作中提到】

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。

z*n2012-11-25 08:11

8 楼

我出的题我自己都不会做，太搓了。。。
哎，不对，那我是不是可以当manager？

【在 r*****s 的大作中提到】

: 原来您就是google大神啊。。。
:
:
: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水
: 木吧。
:
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能
: 否拼成
:
: 一个管子。。
:
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选
: 所有字
:
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大

j*52012-11-25 08:11

9 楼

LC 650: 2 Keys Keyboard
dp[i] = dp[j] + i/j for j = 2 to i - 1
LC 651: 4 Keys Keyboard
dp[i] = dp[i - 1] + 1 or Max of (dp[i - j] * (j - 1)) where j = 3, 4 ... i;

ACM

【在 z*********n 的大作中提到】

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。

r*s2012-11-25 08:11

10 楼

dp好说推公式比较难

: LC 650: 2 Keys Keyboard

: dp[i] = dp[j] i/j for j = 2 to i - 1

: LC 651: 4 Keys Keyboard

: dp[i] = dp[i - 1] 1 or Max of (dp[i - j] * (j - 1)) where j = 3, 4 .
.. i;

: ACM

【在 j*********5 的大作中提到】

: LC 650: 2 Keys Keyboard
: dp[i] = dp[j] + i/j for j = 2 to i - 1
: LC 651: 4 Keys Keyboard
: dp[i] = dp[i - 1] + 1 or Max of (dp[i - j] * (j - 1)) where j = 3, 4 ... i;
:
: ACM

r*s2012-11-25 08:11

11 楼

等我拿了大包我把sgu数据都买下来

: 等我拿了大包，一定自己把POJ的数据都买先来，自己搞一个OJ，到时请
zengqinghan兄

: 过来帮忙出题

: ACM

【在 y**********u 的大作中提到】

: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: ------------------------------------
: 这个是最近LC竞赛的题，👍
:
: ACM

D*02012-11-25 08:11

12 楼

快带我认识认识Google大神!

y*u2012-11-25 08:11

13 楼

啊？你爸不就是吗？

【在 D**********0 的大作中提到】

: 快带我认识认识Google大神!

r*s2012-11-25 08:11

14 楼

。。。。。。。。。！

: 啊？你爸不就是吗？

【在 y**********u 的大作中提到】

: 啊？你爸不就是吗？

z*o2012-11-25 08:11

15 楼

SGU大法好!

r*t2012-11-25 08:11

16 楼

没什么稀奇的，好多题都是高中小朋友出的

ACM

【在 z*********n 的大作中提到】

: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。

D*02012-11-25 08:11

17 楼

我爸忙着艹白牛呢，没时间管我了。

【在 y**********u 的大作中提到】

: 啊？你爸不就是吗？