| 题目名称 | 2259. 异化多肽 |
|---|---|
| 输入输出 | polypeptide.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2016-04-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：131， 提交：222， 通过率：59.01% | ||||
 zhoushuyu |
100 | 1.355 s | 9.45 MiB | C++ |
 刷题王 |
100 | 1.498 s | 8.76 MiB | C++ |
 xzy |
100 | 1.558 s | 9.70 MiB | C++ |
|
xzy |
100 | 1.583 s | 9.70 MiB | C++ |
|
xzy |
100 | 1.598 s | 9.70 MiB | C++ |
 j31234 |
100 | 1.634 s | 6.04 MiB | C++ |
 DavidLei |
100 | 1.729 s | 6.42 MiB | C++ |
|
DavidLei |
100 | 1.765 s | 6.42 MiB | C++ |
|
xzy |
100 | 2.092 s | 15.76 MiB | C++ |
|
xzy |
100 | 2.093 s | 15.76 MiB | C++ |
| 本题关联比赛 | |||
| 20160421s | |||
| 20160421s | |||
| 关于 异化多肽 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @zhoushuyu :
你常数优秀，tql。。 | ||||
|
这题好神仙啊
| ||||
|
我发现我有点不道德。。。
| ||||
|
竟然跑得比我本地还慢
 呵呵酵母菌
2018-03-04 13:52
5楼
| ||||
|
| ||||
|
| ||||
|
多项式求逆元.................
| ||||
|
| ||||
MistyEye
半汪
sxysxy
stdafx.h【题目描述】
多肽是α－氨基酸以肽键连接在一起而形成的化合物，它也是蛋白质水解的中间产物。由两个氨基酸分子脱水缩合而成的化合物叫做二肽，同理类推还有三肽、四肽、五肽等。通常由三个或三个以上氨基酸分子脱水缩合而成的化合物都可以成为叫多肽。
为了计算病毒结构与蛋白质性质，现取出M种氨基酸混合，已知其相对分子质量分别为C1,C2,C3……，经过精密的脱水缩合后形成了大量各种各样的肽链。需要预测有多少种多肽链水解后相对分子质量和为N。(A-B-C与C-B-A两条肽链视为不同)
【输入格式】
第一行两个整数N,M
第二行M个整数分别表示氨基酸的相对分子质量
【输出格式】
一个整数表示方案数除以1005060097的余数。
【样例输入】
4 2
1 2
【样例输出】
5
【提示】
数据范围和注释
对于30%的数据，N,M,C≤5000。 对于100%的数据，N,M,C≤100000。
【来源】
在此键入。