1265: 青年歌手大奖赛_评委会打分 摘要: #include #include #include using namespace std; int a[105]; int main() …… 题解列表 2024年03月10日 0 点赞 0 评论 156 浏览 评分:0.0
砍树(详细注释)--先暴力--再树链剖分+树差分优化 摘要:解题思路:满足条件的边一定是每组数据都要经过的公共边例如:3 6;4 5;那满足条件的边一定既是3到6的路径又是4到5的路径,那这条边权值一定为m;再选出最大编号的边注意事项:参考代码:暴力(只能过一…… 题解列表 2024年03月09日 0 点赞 0 评论 502 浏览 评分:7.3
蓝桥杯2018年第九届真题-递增三元组 摘要:做法1:暴力枚举 首先考虑暴力做法,三个数组嵌套枚举,O(n3)的时间复杂度#include <iostream> #include <cstring> #include <cstdio> …… 题解列表 2024年03月09日 0 点赞 0 评论 314 浏览 评分:9.9
1113: C语言考试练习题_保留字母-字符串 摘要:解题思路:输入字符串遍历:如果符合要求,输出结束注意事项:string从0计数参考代码:#include<iostream> using namespace std; int main() { …… 题解列表 2024年03月09日 0 点赞 0 评论 131 浏览 评分:9.9
2366: 信息学奥赛一本通T1456-图书管理-哈希 摘要:解题思路:使用hash即可为了方便,使用set储存哈希值相同的字符串注意事项:定义set集合要定义成setset g[1001]; //定义 g[hashs(s)].insert(s); //插入字…… 题解列表 2024年03月09日 0 点赞 0 评论 285 浏览 评分:8.0
看似棋盘,实则组合!DFS拿下!看这一篇就够了!!! 摘要:看似是个棋盘问题,实际上是个组合问题 注释没有写太多(因为作者懒) 自己复制到编译器看看吧 相信你一定能看懂!!!(本蒟蒻写的代码不可能高大上) …… 题解列表 2024年03月09日 0 点赞 0 评论 370 浏览 评分:9.9
蓝桥杯历届试题-连号区间数 摘要:暴力思路: 首先这个题需要理解这个连续性是什么,比如给你一个数组:1 3 5 4 2,然后我在里面随便去一段(取3 5 4)然后我把它排序(从小到大)发现也是3,4,5 那 就…… 题解列表 2024年03月09日 0 点赞 0 评论 481 浏览 评分:9.9
1285: 阶乘末尾的K位 摘要:解题思路:最基础+细节注意事项:参考代码:#include<iostream>using namespace std;int getIntegerLength(int n) //求整数的长度妙法{ …… 题解列表 2024年03月09日 1 点赞 0 评论 208 浏览 评分:9.9
2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划 摘要: #include using namespace std; int a[1005][1005]; int dp[1005][1005]; int ans…… 题解列表 2024年03月09日 0 点赞 0 评论 447 浏览 评分:9.9
校门外的树 摘要:解题思路:把马路的长当作数组长,在数组中全录入1,代表栽了树;在后续输入的数据中,两两为一组,在上一个数组中把一组的值变为0即可,则不需要考虑重复区域的问题,最后计算1的数量即可注意事项:参考代码:#…… 题解列表 2024年03月09日 0 点赞 0 评论 121 浏览 评分:0.0