关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 以Mentor视角,更喜欢有这些沟通技巧的实习生2.3W
- 2... 来算一算你的offer究竟到手工资多少!(详细教程)1.2W
- 3... 得物暑期实习oc1.2W
- 4... 【26届四段大厂】实习爆炸产出方法论 2.01.0W
- 5... 双非本秋招字节转正失败春招重新拿下字节和腾讯9485
- 6... 悟已往之不谏,知来者之可追9205
- 7... 暑期实习后,如何完成学生到职场人的身份转换?5887
- 8... 💗 521凉面筋真好吃~记录一把本小女孩人生第一面4547
- 9... 租房是大家出社会的第一课!3910
- 10... 上点科普贴——什么是五险一金、六险二金?3851
正在热议
更多
# 毕业季,给职场新人一些建议 #
28559次浏览 475人参与
# 你的房租占工资的比例是多少? #
23281次浏览 255人参与
# 我的求职总结 #
30919次浏览 510人参与
# 计算机专业还有必要去大厂卷吗 #
20761次浏览 111人参与
# 我的实习日记 #
2448171次浏览 25478人参与
# 薪资一样,你会选择去大厂还是小公司 #
16861次浏览 103人参与
# 辞职之后最想做的一件事 #
11742次浏览 168人参与
# 你见过最离谱的招聘要求是什么? #
188810次浏览 1404人参与
# 晒一晒你收到的礼盒 #
62968次浏览 376人参与
# 选offer应该考虑哪些因素 #
21690次浏览 307人参与
# 金蝶求职进展汇总 #
44184次浏览 242人参与
# 非技术岗薪资爆料 #
356011次浏览 2748人参与
# Offer比较,求稳定还是求发展 #
49736次浏览 240人参与
# 你怀疑过自己的专业选择吗? #
17616次浏览 201人参与
# 为了秋招你都做了哪些准备? #
11190次浏览 168人参与
# 你想吐槽公司的哪些规定 #
17994次浏览 68人参与
# 工作中的卑微时刻 #
9179次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139195次浏览 1462人参与
# 我的工作日记 #
99634次浏览 1278人参与
# 秋招想进国企该如何准备 #
58694次浏览 376人参与