DNA题目解析 C++代码详解 摘要: ######原题链接:[DNA](https://www.dotcpp.com/oj/problem1115.html "DNA") ------------ 解题思路:观察题目中所给出的…… 题解列表 2022年02月26日 1 点赞 0 评论 596 浏览 评分:9.9
C语言 两种方法 摘要:解题思路:(一) 建一个26位的数组,0~25代表a~z的个数,选出最大并记录最大的这个位置(二) 逐个读取字符串各个元素,相同的加一;选取最大的,并记录最大字符 注意事项:注意题目要求不超过1000…… 题解列表 2022年02月26日 0 点赞 0 评论 675 浏览 评分:9.9
蓝桥杯2017年第八届真题-包子凑数【拓展欧几里得 完全背包】 摘要:**解题思路:** **本题考查了数学:拓展欧几里得以及DP完全背包问题** **拓展欧几里得:** 设方程ax+by=C,C是gcd(a,b)的倍数 若a,b互质,则方程一定有解且解的数…… 题解列表 2022年02月26日 0 点赞 0 评论 652 浏览 评分:9.9
dp思路_1255蓝桥杯算法提高-能量项链 摘要:dp思路;dp[i,j]表示从i到j的最大能量;将每一次的合并都简化成两步:在第k个和k+1之前断开,分别找到i->k和k+1->j的的最大能量dp[i,k], dp[k+1,j];再把这两个合并得到…… 题解列表 2022年02月27日 0 点赞 0 评论 527 浏览 评分:9.9
蓝桥杯2017年第八届真题-分巧克力【暴力枚举 二分优化】 摘要:**注意事项** 纯暴力枚举时间复杂度O(n²)=10^10,过不了题解 用二分优化,切割出的巧克力数大于K块,则还可尝试边长更大的切割方式 否则尝试小一点的切割方式 ```cpp #inc…… 题解列表 2022年02月27日 0 点赞 0 评论 747 浏览 评分:9.9
1022: [编程入门]筛选N以内的素数 摘要:解题思路:简单素数筛选法的原理:一个数不管是不是素数,它的倍数都一定不是素数。所以我先定义一个bool数组,素数都是0,用简单素数筛选法把非素数改成1。注意事项:(1)本来想写成for循环嵌套,最外面…… 题解列表 2022年02月27日 0 点赞 0 评论 698 浏览 评分:9.9
[编程入门]自由下落的距离计算:一种数学计算得到的最简解法 摘要:解题思路:推导过程不在此处赘述了,通过一些简单的数学推导可以得出第N次反弹高度=原高度×0.5次数经过总路程=原高度×(3-0.5(次数-2))由此可以轻易地写出所需代码,十分简洁参考代码:#incl…… 题解列表 2022年02月27日 0 点赞 0 评论 290 浏览 评分:9.9
蓝桥杯2020年第十一届省赛真题-走方格 摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n,m,i,j,a[101][101]; scanf("%d %d",&n,&m); …… 题解列表 2022年02月27日 0 点赞 2 评论 713 浏览 评分:9.9
1023: [编程入门]选择排序 摘要:解题思路:选择排序的原理:从数组的第一个数开始遍历整个数组,找到最小数并于数组的第一个数交换,下一轮再从第二个数开始遍历,以此类推。注意事项:(1)在找bug时浪费了大量时间,因为我不会用断点,deb…… 题解列表 2022年02月27日 0 点赞 0 评论 790 浏览 评分:9.9
蓝桥杯基础练习VIP-报时助手(python) 摘要:解题思路:通过设置小时与分钟输出两函数来实现注意事项:注意中英文字符,大于20的数字输出参考代码:h,m=[int(i) for i in input().split()]readline = {&#…… 题解列表 2022年02月27日 0 点赞 0 评论 659 浏览 评分:9.9