
题解
ACM刷题过程记录
_23_
正在努力学AI的菜鸟
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
E - Sequence in the Pocket
传送门:Sequence in the Pocket Sample Input 2 4 1 3 2 4 5 2 3 3 5 5 Sample Output 2 0 代码: #include<bits/sdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--){ int a,b,c,d,m; scanf("%d",&a);原创 2021-10-21 11:39:55 · 137 阅读 · 0 评论 -
计数问题——题解
记录一下,写代码10分钟,改 Bug 3小时~ 给定两个整数 a 和 b,求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如,a=1024,b=1032,则 a 和 b 之间共有 9 个数如下: 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现 10 次,1 出现 10 次,2 出现 7 次,3 出现 3 次等等… 输入格式 输入包含多组测试数据。 每组测试数据占一行,包含两个整数 a 和 b。 当读入一行为 0 0 时,表示输入终止,且该原创 2021-09-23 15:03:12 · 416 阅读 · 0 评论 -
最长上升子序列 II——题解
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 输入样例: 7 3 1 2 1 8 5 6 输出样例: 4 代码: #include<bits/stdc++.h> using namespace std; int a[100010],q[100010]; //q是一个 递增 序列,所以可以用到二分 int main(){ int n;原创 2021-09-22 23:23:11 · 851 阅读 · 0 评论 -
X星人的基因——题解
题目: 样例输入: 8 A B C D E A B C A C C D C B A E 6 A B C D E E A E D C B B 0 样例输出: 思路:这题比较简单,就是先用动态规划求出最长公共子序列,再进行计算 Yes Yes #include<iostream> #include<cmath> using namespace std; char a[10010],b[10010]; int dp[1010][1010]={0}; int main(){ i原创 2021-05-10 21:18:25 · 301 阅读 · 0 评论 -
C语言题解:PTA-L1-025 正整数A+B
PTA-L1-025 正整数A+B (15分) 题解 题目:PTA-L1-025 正整数A+B (15分) 看题要注意的几点: 1.A和B都在区间【1,1000】内(所以字符串长度超过4,绝对不合要求) 2.A,B之间以第一个空格隔开 (A字符串中不会出现空格,B字符串中可能出现空格) 3.A,B字符串中不能出现除0~9以外的任意字符 4.A,B字符串的第一个字符不可以是负号(-)和零(...原创 2020-03-15 22:06:28 · 1333 阅读 · 4 评论