摘要:
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 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P1028 刚开始没读懂题目,后来明白了。 首先来模拟一下1到6的情况 并且对于每种情况,我们用数组a来保存 a[1]=1 a[2]=2=a[1]+1; a[3]=2=a[1]+1; a[4]=4=a[1]+a[2]+1; 阅读全文