r*****s
发帖数: 1815 | 1 第一题就和google面试真题一个模子
说有一坨多米诺骨牌，每个上面分两段，每段上有不同的点数(0-6)，现在问能不能把
这些牌连成一串，牌可以转动
举例，4个牌，[1 2] [2 3] [2 3] [2 4] ---> [1 2] [2 3] [3 2] [2 4] |
y**********u
发帖数: 2839 | |
z*********n
发帖数: 1451 | 3 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
一个管子。。
我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
出了。。。（当然它肯定不是抄我的）
我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
including white space)，后来发现这早几十年就有了，叫quine。
我刷题没天赋，感觉出题很有天赋。。。 |
y**********u
发帖数: 2839 | 4 等我拿了大包，一定自己把POJ的数据都买先来，自己搞一个OJ，到时请zengqinghan兄
过来帮忙出题
ACM
【在 z*********n 的大作中提到】
: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。
|
y**********u
发帖数: 2839 | 5 我以前还原创过另一个题设，就是起始一个字母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*****s
发帖数: 1815 | 6 原来您就是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*********n
发帖数: 1451 | 7
我出的题我自己都不会做，太搓了。。。
哎，不对，那我是不是可以当manager？
【在 r*****s 的大作中提到】
: 原来您就是google大神啊。。。
:
:
: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水
: 木吧。
:
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能
: 否拼成
:
: 一个管子。。
:
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选
: 所有字
:
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大
|
j*********5
发帖数: 362 | 8 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*****s
发帖数: 1815 | 9 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*****s
发帖数: 1815 | 10 等我拿了大包 我把sgu数据都买下来
: 等我拿了大包，一定自己把POJ的数据都买先来，自己搞一个OJ，到时请
zengqinghan兄
: 过来帮忙出题
: ACM
【在 y**********u 的大作中提到】
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: ------------------------------------
: 这个是最近LC竞赛的题，👍
:
: ACM
|
|
|
D**********0
发帖数: 1022 | |
y**********u
发帖数: 2839 | 12 啊？你爸不就是吗？
【在 D**********0 的大作中提到】
: 快带我认识认识Google大神!
|
r*****s
发帖数: 1815 | 13 。。。。。。。。。！
: 啊？你爸不就是吗？
【在 y**********u 的大作中提到】
: 啊？你爸不就是吗？
|
z*******o
发帖数: 4773 | |
r******t
发帖数: 250 | 15 没什么稀奇的，好多题都是高中小朋友出的
ACM
【在 z*********n 的大作中提到】
: 大学期间自己原创过一道算法题，同样的题设...忘了发哪个论坛了，可能是水木吧。
: 。。我当时的题设是有一堆管子，管子接口相同才能连接，管子可以转动，问能否拼成
: 一个管子。。
: 我以前还原创过另一个题设，就是起始一个字母A，你有4个操作，敲入A，全选所有字
: 母，复制，粘贴，操作代价都为1，问最少操作创造出N个A，结果这题在北师大某年ACM
: 出了。。。（当然它肯定不是抄我的）
: 我以前还原创过一个题，写一个程序，输出是这个程序本身源码（exactly same,
: including white space)，后来发现这早几十年就有了，叫quine。
: 我刷题没天赋，感觉出题很有天赋。。。
|
D**********0
发帖数: 1022 | 16 我爸忙着艹白牛呢，没时间管我了。
【在 y**********u 的大作中提到】
: 啊？你爸不就是吗？
|
