- 博客(3)
- 收藏
- 关注
原创 查找自己的生日在π的小数点后第几位到第几位
查找自己的生日在π的小数点后第几位到第几位 前段时间看到有朋友发的北大数院人公众号可以查询自己的生日在π的小数点后的位数,看了看这不就是字符串匹配的kmp算法吗,当即用python写了一个来玩玩。其实只是想拿来水水博客 结果出来后发现好像跟公众号显示的数据有出入= =,也不知道是不是π精度的问题。π的小数点后一亿位是参考了网上找的资料,网站放在这了https://www.52pojie.cn/thread-1012732-1-1.html之后会关于kmp算法写一个博客,先放着等以后填坑p
2021-04-16 14:07:07 2122 1
原创 试题 历届试题 子串分值和
试题 历届试题 子串分值和提交此题 评测记录资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于一个字符串 S,我们定义 S 的分值 f(S) 为 S 中出现的不同的字符个数。例如 f("aba")=2,f("abc")=3, f("aaa")=1。现在给定一个字符串 S[0…n−1](长度为 n),请你计算对于所有 S 的非空子串 Si…j,f(S[i…j])的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 S。输出格式输出一个整数表示答案。样例输入aba
2021-04-16 13:26:36 186
原创 试题 历届试题 作物杂交
试题 历届试题 作物杂交(python代码)提交此题 评测记录资源限制时间限制:1.0s 内存限制:256.0MB问题描述作物杂交是作物栽培中重要的一步。已知有 N 种作物(编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物,新产生的作物仍然属于 N 种作物中的一种。初始时,拥有其中 M 种作物的
2021-04-16 12:26:25 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人