关注
python
我不是学计算机的,对算法不是很熟,打字也很慢,时间不够,第二题当时差点写完,多个十分钟多好。各位大佬看看我写的对嘛。
问题一:化简后是N*N!/a!/b!/c!/d!,不知道为什么只过了80%。
import math
inp = input().split()
N = int(inp[0])
a = int(inp[1])
b = int(inp[2])
c = int(inp[3])
d = int(inp[4])
value=math.factorial(N**2)/math.factorial(a)/math.factorial(b)/math.factorial(c)/math.factorial(d)%998244353
print(int(value))
问题二:第二题动态规划,大问题化成小问题,可惜最后没来得及写完。
基本思路是:去掉子节点开始的路线后的森林数=父节点开始的路线构成的森林数目(去掉所有他的子节点构成的树)+兄弟节点个数。所以只需要每个节点算两个值的和就行了,从根节点开始求出所有节点的森林数(根节点由于没有父节点所以是0),2号父节点只有1,而1有两个子节点,所以从2开始的森林数是1。我不是学计算机的,对数据结构不是很了解,不会写树的结构,就偷懒用列表来存储相关参数。大佬们看看有没有错误。
s = input().split()
num = int(s[0])
m = [[0, 0] for _ in range(num + 1)]
count = [0 for _ in range(num + 1)]
while True:
line = input().split()
if len(line) < 1:
break
int_line = [int(j) for j in line]
m[int_line[0]][1] += 1
m[int_line[1]][0] = int_line[0]
for i in range(2, num + 1):
count[i] = count[m[i][0]] + m[m[i][0]][1] - 1
print(max(count))
查看原帖
点赞 2
相关推荐
redf1sh:让他从工作软件上问问题,举报你态度不好就甩聊天记录。一切工作要留痕 点赞 评论 收藏
分享
xiaowl:你这个简历的问题是对于技术点、项目的描述,都是描述action的,对于面试官而言,仅能知道你干了什么,无法判断你为什么这么干,干的好不好。 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 要对实习同事表白吗?1.1W
- 2... AI Agent 面试 Top50 必刷题9872
- 3... 到底怎么和 AI 一起写一个好项目?6653
- 4... 实习dirty work,怎么包装产出5564
- 5... 当你有一个只想捆住你的妈妈4973
- 6... 逆天操作,也是让我遇到了3830
- 7... 每日面试题-5月19日3611
- 8... 三段实习,被室友骂工贼,我错了吗?3221
- 9... 致我妈,想和你说一次"谢谢"2553
- 10... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益2286
正在热议
更多
# 26届春招投递记录 #
31384次浏览 236人参与
# 妈妈治愈了你哪些脆皮时刻 #
47320次浏览 357人参与
# 27届实习投递记录 #
112188次浏览 1216人参与
# 我的工作日记 #
207631次浏览 1824人参与
# 我的求职总结 #
510910次浏览 7072人参与
# 大学生该如何认清当下的就业环境? #
178530次浏览 941人参与
# AI面会问哪些问题? #
133687次浏览 3374人参与
# 你投了多少家公司?进展是___ #
247946次浏览 1438人参与
# 要毕业了,再不说就来不及了 #
5669次浏览 103人参与
# 如果公司降薪,你会跳槽吗? #
168681次浏览 972人参与
# 我与AI的日常 #
10462次浏览 184人参与
# 今年秋招还有金九银十吗 #
85013次浏览 518人参与
# 25届非技术实习投递记录 #
159306次浏览 1027人参与
# 应届生应该先就业还是先择业 #
202178次浏览 944人参与
# 你以为的实习VS真实的实习 #
144093次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65281次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802263次浏览 23414人参与
# 腾讯工作体验 #
646520次浏览 3915人参与
# 你在职场上见过哪些“水货”同事 #
41643次浏览 176人参与
# 怎么给家人解释你的工作? #
60449次浏览 224人参与
小米集团公司福利 868人发布