有笔试哔哩哔哩算法的吗?

有笔试哔哩哔哩算法的吗?
第二题:
那个⑨是什么东西?为什么粘贴复制就完全错误了?只ac了17%。。。不知道还有没有其他问题
思路是迭代求dp(num, target,  2)
num = int(raw_input())

arr = [0] + map(int, raw_input().split())

target = int(raw_input())

def dp(num, target, count):
    if count == 2:
        if sum(arr[:num+1]) < target:
            return []
        if num <= 0:
            return []
        if target < 0:
            return []
        dp_list = dp(num-1, target-arr[num], 1)
        [item.append(num) for item in dp_list]
        return dp_list + dp(num-1, target, 2)
    elif count == 1:
        output = []
        for index in range(1, num+1):
            if arr[index] == target:
                output.append([index])
        return output

out = dp(num, target, 2)
out_list = []
for item in out:
    out_list.append(sorted(item))
out_norm = sorted(out_list, key=lambda x:arr[x[0]])
if len(out)>0:
    for item in out_norm:
        print item[0], item[1]
else:
    print('⑨\n') 
第一题:
这算是图的遍历吗?
n = int(raw_input())
ai = int(raw_input())
m = int(raw_input())

dict_i = {}

for i in range(n):
    dict_i[i] = []

for _ in range(m):
    x, y = map(int, raw_input().split(','))
    dict_i[x].append(y)
    dict_i[y].append(x)
dict_i[ai].append(ai)
old_num = len(dict_i[ai])

view_flag = [False for _ in range(n)]

view_flag[ai] = True

def find(bi):
    for index in dict_i[bi]:
        if view_flag[index] == False:
            view_flag[index] = True
            if index not in dict_i[ai]:
                dict_i[ai].append(index)
            find(index)
            
for index in dict_i[ai]:
    if view_flag[index] == False:
        view_flag[index] = True
        if index not in dict_i[ai]:
            dict_i[ai].append(index)
        find(index)

print(len(dict_i[ai])-old_num)
第三题:
arr = ''
while arr != 'END':
    arr = raw_input()
    print(eval(arr))

#哔哩哔哩#
全部评论
点赞 回复 分享
发布于 2018-09-22 22:09
第一题谁有AC代码,可以发我一份吗,自己的代码死活都是67,谢谢了
点赞 回复 分享
发布于 2018-09-22 18:32
问答题是什么鬼,不会啊,空间转换,保持稳定,不飘
点赞 回复 分享
发布于 2018-09-21 21:26
第一题67%...想不通
点赞 回复 分享
发布于 2018-09-21 17:57
问答题我一脸懵逼
点赞 回复 分享
发布于 2018-09-21 17:26
同83,我百度了个9粘进去也不行。
点赞 回复 分享
发布于 2018-09-21 17:20
ac2.83 第二题过不了
点赞 回复 分享
发布于 2018-09-21 17:11
B站可以的,3:00笔试,3:30给我发链接
点赞 回复 分享
发布于 2018-09-21 17:11
第二题那个⑨是真的太秀了
点赞 回复 分享
发布于 2018-09-21 17:10
第二题排个序俩头便利就好。那个圆圈9要用unicode输出
点赞 回复 分享
发布于 2018-09-21 17:07
第二题我测了下只输出⑨好像没有为0的case...最后83%,不知道问题在哪
点赞 回复 分享
发布于 2018-09-21 17:07
B站的第二题太秀了,威严,天才妖精,输出⑨,看到这题直接笑出声。
点赞 回复 分享
发布于 2018-09-21 17:06

相关推荐

10-03 17:08
已编辑
西安电子科技大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务