江上舟摇

摘要： 1.水 2. 1 #include<bits/stdc++.h>//PTA打印沙漏 2 using namespace std; 3 int main() 4 { 5 int N,s=1,n=2; 6 char c; 7 cin>>N>>c; 8 while(N-s>=0) 9 { 10 s+=2* 阅读全文

摘要： 1. 第一题：问题描述以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA 阅读全文

摘要： 今天晚上是时候做做以前花30块钱买的模拟赛了； 部分题目答案以及个人代码如下： 1.直接算 2. #include<bits/stdc++.h>//蓝桥杯模拟赛 using namespace std; int sum; int lcm(int a,int b) { return a/__gcd(a 阅读全文

摘要： 题目链接：https://www.lanqiao.cn/problems/1276/learning/； 对于一段区间内的加上某个数或者减去某个数字，或者是求某个子段区间的元素之和，一般用前缀和还是差分的思想去优化 什么是前缀和？什么是差分呢？ 这里转载一篇大佬的文章用来学习一下： 转载自：http 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1387 有趣的dp思维题，可以一试； 题目思路： dp三步走，设状态，转移方程，dp结果 设dp[i][j]为以i，j为左下点的正方形的最长边长； 第二步转移方程： dp[i][j]=min(min(dp[i-1][j] 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1057； 蛮有意思的一道题； 题目大意是我们可以传球的时候可以向相邻的两个人传球，那么求在n个人m次传球的情况下最后回到传球人手里的方案数； 第一步： 我们可以这样设状态方程dp[i][j]表示传了i次回到第j个人手里的 阅读全文

摘要： 题目链接：https://www.lanqiao.cn/problems/1452/learning/； 看题目数据10^18是很吓人的，我以为得用高精度..........； 不！实则不然！long long 就可以过 然后这个题就变成模拟了： #include<bits/stdc++.h> us 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1928 没想出来之前确实是不好想思路； 其实慢慢拆分就好了， 如果碰到'['就输入下一个数字，在递归处理空字串s1,让后面递归输入的等于s1,处理完成之后让空字串s进行累加； 还有很多细节以及步骤，请参考代码， #inc 阅读全文

摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2735 题目思维还是很不好想的，但是很经典 开始用普通的等差数列肯定是错了； 所以开始优化： 为了保证公差的正确性，应该是两两进行取最大公约数； 这样的意思是：2，4，8（假设公差是2） 但是中间还有6； 所 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1044 数论的应用，卡特尔数和组合数学的应用，算是纯数学题 代码及其注意事项如下： #include<bits/stdc++.h> using namespace std; int n; long long a[9000 阅读全文