摘要: PTA 自主训练1: 自主训练2: 洛谷 VJ 牛客 总结做题数量不够,思路匮乏,正在学习算法,对一些算法深层的理解不到位。望继续努力,拿出热情。 阅读全文
posted @ 2024-03-24 16:30 冬天的睡袋 阅读(14) 评论(0) 推荐(0)
摘要: 这次比赛我暴露了很多问题,一些模拟还有贪心思路错误。 补题如下: E - E 题解:一道模拟题,我的问题在于不知道怎么替换下一个,就从0开始遍历数组然后数组的值--,如果为零就continue下一个,这个问题在于无法遍历完所有的数,会少算。其实只需要把接完水的按顺序到下一个就可以了,这样还有一个问题 阅读全文
posted @ 2024-03-24 16:18 冬天的睡袋 阅读(37) 评论(0) 推荐(0)
摘要: 动态规划 ——[蓝桥杯 2016 省 A] 密码脱落 在补题解的时候找到一篇回文字符串的题目,思考过后发现是一道动态规划中的最长公共子序列的题目。记录一下,以后遇见这类题,就可以做了 题解:首先拿到字符串,因为是找不同的数,我们可以反转字符串,找公共子序列,然后用总长度减去公共子序列的长度即可。 这 阅读全文
posted @ 2024-03-21 00:19 冬天的睡袋 阅读(11) 评论(0) 推荐(0)
摘要: 查看代码中有仔细的批注 L1-5 yihan的新函数 题解:(字符串)需要用到一个知识,整数与字符串之间的变换“to_string()”,字符串变成整数“stoll()”函数,还有”stoint()“等字符串变成其他类型的数;这道题还有一个坑点在于位数,奇数位和偶数位要判断,否则输出的答案也是错的。 阅读全文
posted @ 2024-03-20 00:11 冬天的睡袋 阅读(45) 评论(0) 推荐(0)
摘要: 第一次天梯赛: B-B:孵化小鸡 题解:二进制枚举所有可能性,一个一个枚举出来,@离散数学,真值表。 题目如下: 二进制枚举代码如下 点击查看代码 #include <bits/stdc++.h> using namespace std; int main () { int n; cout<<"输入 阅读全文
posted @ 2024-03-10 15:10 冬天的睡袋 阅读(53) 评论(0) 推荐(0)
摘要: B - B M 算日期 M 是一位数学高手,今天他迎来了 Kita 的挑战。Kita 想让 BM 算出这几年内有多少个闰年。 BM 觉得这问题实在太简单了,于是 Kita 加大了难度。 他先给出第一个年份,再给出一个整数。Kita 要 BM 进行加法运算后得到第二个年份,然后算出这两个年份之间有多少 阅读全文
posted @ 2024-02-18 10:59 冬天的睡袋 阅读(34) 评论(0) 推荐(0)
摘要: 题解1 A题,给n个英文字母,你可以组成最长的回文串长度是多少? 现在,请你利用程序帮助算出他能构成的最长回文串的长度是多少。 用桶排的方法,记录字母的数量,然后把双数的数量×2,加上超过二的单数/2的奇数加1即可,需要判断只需要 有一个超过2的奇数就在结果加一就行。 A——A 点击查看代码 #in 阅读全文
posted @ 2024-02-04 20:16 冬天的睡袋 阅读(28) 评论(0) 推荐(0)
摘要: 这一周开始参加学校的冬训,参加了几次比赛,有解出来的,也有一点头绪都没有的,经过这几次训练,我深深的感觉到自己的实力还有很大的不足,还有很多的知识没有学,希望我能认真学习这些知识(djstl,图等) 以下是我的参加的一些题目(有些题目没有展示出来,因为我还没有学会,学了之后补题再发),本篇主要是回顾 阅读全文
posted @ 2024-01-28 00:18 冬天的睡袋 阅读(28) 评论(0) 推荐(0)