qq_41510496的博客

DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18514 Accepted: 7123DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful...

1436 方程的解数 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。对于样例，有三组解{1, 1}, {3, 1}, {1, 3}。Input单组测试数据。第一行包含四个整数 n, k, l, m (2 ≤ n ≤ 10^18, 0 ≤ k ≤ 10^1...

Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2963    Accepted Submission(s): 1184Problem DescriptionAs we all known ...

1582 n叉树 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。数字比较大对 109 + 7 取余后输出。样例解释：图中黄色的结点是距离根不超3的。Input单组测...

2326: [HNOI2011]数学作业Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2552  Solved: 1507[Submit][Status][Discuss]Description小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的...

题目链接 题解：神奇的动态dp，orz 模板：#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=100001;int a[N],e[N*2],head[N],next[N*2],cnt,tot,n,q[N],fa[N],sz[N],son[N],top[N]...