- 博客(9)
- 收藏
- 关注
RSS订阅原创 111111
等差素数列#include<bits/stdc++.h>using namespace std;bool isprime(long long n){ for(long long i=2;i*i<=n;i++) { if(n%i==0) return false; } return true;}int main(){ int prime[100000]={0}; for(int i=0;i<10000;i++) { if(isprime(i))
2022-04-06 21:23:58
80
原创 最长回文子串
最长回文子串dp[i][j]表示从i到j的子串是不是子串，是的话值为1，否则为0#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N][N];char s[N];int main(){ gets(s); int len=strlen(s); int ans=1; for(int i=0;i<len;i++){ dp[i][i]=...
2022-03-13 20:33:21
75
原创 最长不下降子序列和
最长不下降子序列和注意可以不连续dp[i]为以A[i]结尾的最长不下降子序列的最大值#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N],A[N];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>A[i]; } int ans=-1; for(int ...
2022-03-13 20:15:30
118
原创 最长连续子序列和模型
最长连续子序列和最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。dp[i]表示以A[i]结尾的连续序列的最大和#include<bits/stdc++.h>using namespace std;const int N=1001;int dp[N],A[N];int main(){ int n; cin>>n;...
2022-03-13 20:01:50
134
原创 数塔问题模型
数塔问题1.问题描述 7 3 8 8 1 0 2 7 4 44 5 2 6 5有一个r行的数塔，数塔上有若干数字。问从数塔的最高点到底部，在所有的路径中，经过的数字的和最大为多少？如上图，是一个5行的数塔，其中7—3—8—7—5的路径经过数字和最大，为30。```cpp#include<bits/stdc++.h>using namespace std;const ...
2022-03-13 19:45:50
94
原创 【无标题】
排序之快速排序//https://www.bilibili.com/video/BV1at411T75o?spm_id_from=333.337.search-card.all.click#include<iostream>#include<cmath>using namespace std;void Quicksort(int array[],int L,int R){ if(L>=R) return ; int left=L,right=R; int p
2022-03-05 19:54:07
100
原创 入门模拟之日期差值
**日期差值**描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述：每组数据输出一行，即日期差值示例1输入：2011041220110422输出：11思路：分别求与00000000的天数差，俩差值继续做差即可求出结果#include<iostream>#include<cstdli...
2022-02-02 17:44:39
509
原创 PTA模拟之字符串处理2
1014 福尔摩斯的约会 大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！3485djDkxh4hhGE2984akDfkkkkggEdsbs&hgsfdkd&Hyscvnm大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是...
2022-01-30 20:18:02
171
原创 PTA模拟之字符串处理1
1009 说反话 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：...
2022-01-28 22:37:46
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人