- 博客(3)
- 收藏
- 关注
原创 动态规划求最长公共字串(超时)
#include<iostream> #include<algorithm> #include<string.h> using namespace std; int pre[100005]; int dp[100005]; int main() { char a[100005],b[100005]; while(scanf("%s %s",a,b)!=EO...
2019-05-24 11:56:25 155
原创 CSP 消息传递接口 201903-4
试题编号: 201903-4 试题名称: 消息传递接口 时间限制: 1.0s 内存限制: 512.0MB 问题描述: #include<iostream> #include<string> #include<queue> using namespace...
2019-04-22 20:33:15 1130 1
原创 PAT 乙级1007 素数对猜想
1007素数对猜想(20分) 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中...
2019-04-22 20:14:18 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人