蓝桥杯2017年第八届真题-合根植物(无向图强连通分量) 摘要:解题思路:对每个点,如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h> using namespace std; #define maxx 2000000 i…… 题解列表 2023年08月28日 0 点赞 0 评论 452 浏览 评分:9.9
蓝桥杯2017年第八届真题-小数第n位(快速幂) 摘要:解题思路:求小数点后n位时,根据除法的流程,仅仅与c=(a*10^(n-1)))%b相关,第n+1位,n+2位,n+3位可以利用c/b来计算。注意事项:直接模拟除法可能会超时,复杂度为O(n),快速幂…… 题解列表 2023年08月28日 0 点赞 0 评论 539 浏览 评分:9.9
去掉空格(处理多个空格相连) 摘要:解题思路: 用循环加gets分段收取输入,将空格后元素前移覆盖空格 注意事项: 注意考虑多个空格相连的情况 参考代码: ```c #include #include int main(…… 题解列表 2023年08月28日 0 点赞 0 评论 374 浏览 评分:0.0
蓝桥杯2017年第八届真题-分巧克力(贪心,二分) 摘要:解题思路:随着要求分的边长越来越大,可以分出的巧克力呈现非递增趋势,故而答案具有单调性,可以二分答案。对于每一个要求的边长,采用贪心的办法求得此边长可以分出的巧克力个数,对于每一个巧克力来说,顺次分可…… 题解列表 2023年08月28日 0 点赞 0 评论 647 浏览 评分:0.0
蓝桥杯2017年第八届真题-包子凑数(扩展欧几里得) 摘要:解题思路:是否互质,然后完全背包参考代码:#include<bits/stdc++.h> using namespace std; #define maxx 400000 int all[max…… 题解列表 2023年08月28日 0 点赞 0 评论 431 浏览 评分:9.9
用输入数组方法简单易懂完成(c语言) 摘要:解题思路:先定义并用scanf输入多少个数 n接着定义数组并输入数组a[n+1]各个数再用替代的方法替代现有最大max#includeint main() { int i,n,t; …… 题解列表 2023年08月28日 0 点赞 0 评论 525 浏览 评分:0.0
错误探测(学习) 摘要:解题思路:注意事项:好方法,思路很清晰,有注释加以理解,学习!参考代码:#include<stdio.h>int main(){ int n,num0,num1,sum,x,y; scan…… 题解列表 2023年08月28日 0 点赞 0 评论 575 浏览 评分:9.9
题解 2904: 谁拿了最多奖学金 摘要:解题思路:1.对题目需求进行逐条分析2.将题目拆解为一个个可实现的小点,根据分析调用知识点,思考如何灵活运用相应的方法3.写出大概代码后,将进行详细调优(化繁为简,先死后活)注意事项:1.注意全局变量…… 题解列表 2023年08月28日 0 点赞 0 评论 554 浏览 评分:3.6
冒泡法排序(c语言) 摘要: #include <stdio.h> int main() { int n, a[123], i, j, t; while (scanf("%d", &n) !=…… 题解列表 2023年08月28日 0 点赞 0 评论 406 浏览 评分:0.0
动态规划dp (蒟蒻) 摘要:```cpp /* 对于一个物品 1.如果体积大于背包的容积 则该物品不能放入背包 即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值 所以dp[i][j]…… 题解列表 2023年08月29日 0 点赞 0 评论 416 浏览 评分:0.0