题解列表
蓝桥杯2020年第十一届省赛真题-回文日期( 回文生成法)
摘要:思路:
1:按年份枚举就可以,不用一天一天枚举(因为是按照前四个数字回文的)。
2:构造出回文判断是否满足年月日的形式,得到result1和result2
易错点:
1:构造出回文以后需要……
两次01背包-砝码称重
摘要:```cpp
#include
#define int long long
using namespace std;
const int N=100010;
int dp[N],a[105]……
优质题解
重复字符串应该这样解
摘要:官方数据错误,不完整的循环节也输出了答案,例如 abcde 当 k 取 3 的时候,可以修改为 abc,这是不符合题意的。如果非要过官方数据,修改代码 -1 输出的条件为 length < k,且将字……
优质题解
1052: [编程入门]链表合并
摘要:解题思路:主要需要解决的问题:(1)如何合并(2)如何排序是一边排序一边合并呢?还是先合并再排序呢?我选择了后者。一共写了5个子函数,分别用于创建链表,打印链表,合并链表,交换两结点数据,排序(需要调……
优质题解
2664: 蓝桥杯2022年第十三届省赛真题-求和
摘要:解题思路:我们观察式子可以发现,可以把每一个数提出来,以a1到a5为例S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5这样很容易想到前缀和,我们可以通……
[编程入门]自定义函数之字符串连接
摘要:解题思路:利用字符数组的相关知识点注意事项:1.是%s是输出字符串,不要写成%c. 2.输出printf时不要加\n,这是换行符。参考代码:#include<stdio.h……
李白打酒加强版动态规划
摘要:分析:这是一道动态规划题,设f[i][j][k]表示走到了第i个位置,遇到了j个花,还剩k斗酒的合法方案数.
初始化很简单就是f[0][0][2]=1,因为一开始酒的数量是2
假如共遇到店……