最长上升子序列优化之构造辅助数组(贪心思想) 摘要:# 最长上升子序列优化——辅助数组 **思路参考:陈小玉老师的《趣学算法》** **思路:我们先定义辅助数组d[],长度为序列长度,辅助变量int len 来记录d里面的元素个…… 题解列表 2024年03月21日 0 点赞 0 评论 556 浏览 评分:9.3
四平方和:从暴力到二分的双向逼近 摘要:解题思路: 四平方和问题最简单的解题方式,最开始想到的估计都是暴力法,这里笔者也是先想到这个,用两种不同的语言都试了一下,c++三重循环暴力能过,但python会超时间一个样例,参考代码如下:a=i…… 题解列表 2024年03月31日 0 点赞 0 评论 764 浏览 评分:9.3
蓝桥杯2023年第十四届省赛真题-三国游戏-贪心+前缀和 摘要:解题思路: 贪心的选择使得获胜方人数与另外两方人数和的差最大,因此优先选择差最大的事件注意事项: 获胜仅有三种情况,要么x要么y要么z参考代码:n = int(input()) x = list(m…… 题解列表 2024年04月02日 1 点赞 0 评论 968 浏览 评分:9.3
第十五届蓝桥杯C++B组真题-宝石组合 摘要:##思路由最小公倍数和最大公约数的性质,我们可以知道S的值就等于三个数的最大公约数gcd(Ha,Hb,Hc),可能会有很多人疑惑,但是你只要列举几个例子来算的话就会发现了。当三个数的最大公约数…… 题解列表 2024年04月14日 15 点赞 1 评论 3504 浏览 评分:9.3
蓝桥杯2024年第十五届决赛真题-兔子集结 摘要:解题思路:将兔子分为两种(1.它和它的同伴相向而行 2.它和它的同伴不相向而行)。不难发现最后兔子的位置都位于第一种(它和它的同伴相向而行)兔子最后的位置上。所以我们可以首先确定第一种兔子…… 题解列表 2025年02月09日 10 点赞 0 评论 1793 浏览 评分:9.3
C++简单解法 摘要:#include#includeusing namespace std;int main(void){ long long a,b,c; cin>>a>>b>>c; …… 题解列表 2025年02月28日 7 点赞 0 评论 1125 浏览 评分:9.3
难道是拿旧题"诗意数字”来骗钱??? 摘要: 吐槽:一看到这个题目,我意犹未尽。怎么感觉和有个真题“诗意数字”异曲同工?正当我气愤之时,发现要求变了。1.题目要求至少3个元素的等差数列2.S等差数列==输入正整数此时性质已经变了!…… 题解列表 2025年04月16日 35 点赞 5 评论 2481 浏览 评分:9.3
算是一个小众思路吧,用字符串来避免首位为0的问题 摘要:解题思路:将各个位数的数字转化成字符串来拼接避免0到首位不显示注意事项:有多组输入,如果用while循环会报错,这里用sys库的stdin标准输入,来避免内存报错参考代码:&n…… 题解列表 2025年11月11日 2 点赞 0 评论 1569 浏览 评分:9.3
优质题解 简单的a+b (C语言代码) 摘要:解这道题首先需要一点基础scanf("输入模式",地址列表);//输入语句及其格式。注:地址列表一定要加取地址符号&,如:&a,&bprintf("输出模式",输出列表);//输出语句及其格式。注:输…… 题解列表 2017年06月10日 60 点赞 45 评论 31676 浏览 评分:9.2