肺炎大作战-超简单并查集做法 摘要: **这个题本质就是求连通块大小,我一开始想的是DFS染色,但是想了下N太大了这样做绝对会TLE,所以换了个思路,用并查集。但是普通并查集只能查找两个点是否连通,并不能查找连通块的大小,所以得加…… 题解列表 2020年07月20日 0 点赞 0 评论 1109 浏览 评分:9.9
信息学奥赛一本通T1291-数字组合-题解(C++代码)--笔记 摘要:解题思路:类似于背包思路,画图以观察注意事项:a[0][0]=1;理解成数量为0组成0的次数为1,以下类似,比如前1个数组成0的几率为1;参考代码:#include<bits/stdc++.h> u…… 题解列表 2020年07月20日 0 点赞 0 评论 2660 浏览 评分:9.0
C语言训练-素数问题-C++试除法超简单解 摘要: **几种判断素数的方法: 1.直接O(n)判断是否有余数 2.埃氏筛打表O(nloglogn) 3.欧拉筛打表O(n) 4.试除法O(logn) 5.开平方O(n^(1/2)) 综…… 题解列表 2020年07月20日 0 点赞 0 评论 915 浏览 评分:9.9
Tom数-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ long a; int t; while(cin>>a){ t=0;…… 题解列表 2020年07月20日 0 点赞 0 评论 687 浏览 评分:8.0
蓝桥杯历届试题-连号区间数-题解(耗时较少)(C++代码) 摘要:解题思路:其实题目很简单,外层的双重遍历是肯定少不了的,问题就是你在遍历之后进行判断的方法:错误示范:用sort排序,这样耗时太长,会超时。其实对于这道题目因为他的数是连续的,所以比较简单,我们可以利…… 题解列表 2020年07月20日 0 点赞 0 评论 1110 浏览 评分:9.9
[编程入门]数组插入处理-题解(C++代码) 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int a[10]; for(int i=0;i<1…… 题解列表 2020年07月19日 0 点赞 1 评论 1467 浏览 评分:8.0
蓝桥杯算法提高VIP-删除重复元素-题解(C++代码) 摘要:``` #include using namespace std; int main() { string s; cin>>s; for(int i=0;i…… 题解列表 2020年07月19日 0 点赞 0 评论 614 浏览 评分:0.0
蓝桥杯算法提高VIP-字符串跳步-题解(C++代码) 摘要:``` #include using namespace std; int main() { string s; int star,step; cin>>s; cin>>…… 题解列表 2020年07月19日 0 点赞 0 评论 814 浏览 评分:0.0
蓝桥杯算法提高VIP-第二大整数-STL超简单解法 摘要:**set默认升序排序,所以可以用set做** ```cpp #include #include #include using namespace std; set st; int…… 题解列表 2020年07月19日 0 点赞 0 评论 688 浏览 评分:9.9
蓝桥杯2018年第九届真题-次数差-STl超简单题解 摘要:**利用count函数直接统计每个字符出现的次数,注意没有出现的字符不应该被统计** ```cpp #include #include using namespace std; int …… 题解列表 2020年07月19日 0 点赞 0 评论 943 浏览 评分:9.9