文章分类 - 编程等级考试
摘要：蓝桥等考-中级-循环嵌套-练习 Open Judge-1.5-34 求阶乘的和 http://noi.openjudge.cn/ch0105/34/ 描述 给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!） 输入 输入有一行，包含一个正整数n（1 < n < 12）。
阅读全文
摘要：蓝桥等考-中级-do-while循环结构-练习 OpenJudge-1.5-26 统计满足条件的 4 位数个数 描述 给定若干个四位数，求出其中满足以下条件的数的个数： 个位数上的数字减去千位数上的数字，再减去百位数上的数字， 再减去十位数上的数字的结果大于零。 输入 输入为两行，第一行为四位数的个
阅读全文
摘要：蓝桥等考-中级-while循环结构-练习 OpenJudge-1.5-21 角谷猜想 描述 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入
阅读全文
摘要：蓝桥等考-中级-for循环结构-练习 OpenJudge1.5-01求平均年龄 描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 输入 第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为
阅读全文
摘要：蓝桥等考-中级-一维数组-练习 OpenJudge-1.6-01 与指定数字相同的数的个数 描述 输出一个整数序列中与指定数字相同的数的个数。 输入 输入包含三行： 第一行为N，表示整数序列的长度(N <= 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含一个整数，为指定的整数m。
阅读全文
摘要：蓝桥等考中级-二维数组-练习 OpenJudge-1.8-01 矩阵交换行 描述 输入 输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。 第6行包含两个整数m、n，以一个空格分开。（1 <= m,n <= 5） 输出 输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格
阅读全文
摘要：电子学会五级-贪心算法 1 部分背包问题 https://www.luogu.com.cn/problem/P2240 #include<bits/stdc++.h> using namespace std; const int MAXN=105; int n,t; struct mvp{ int
阅读全文
摘要：电子学会五级-分治算法 快速排序 https://www.luogu.com.cn/problem/P1177 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; int a[MAXN],n; /* 以L R 中间随机
阅读全文
摘要：电子学会五级-搜索-宽搜 1 抓住那头牛 http://noi.openjudge.cn/ch0205/2971/ #include<bits/stdc++.h> using namespace std; int N,K; const int MAXN=100000+5; bool vis[MAXN
阅读全文
摘要：主定理是分治算法分析中非常重要的定理 如，我们要处理一个 规模为 n 的问题通过分治，得到 a 个规模为 $\frac{n}{b}$ 的问题，分解子问题和合并子问题的时间是 f(n)： $ T(n) = aT(\frac{n}{b})+f(n)$ 在上面这个式子里，我们得要求 $a \geqslan
阅读全文
摘要：电子学会二级-字符数组 【深基6.例1】自动修正 https://www.luogu.com.cn/problem/P5733 #include<bits/stdc++.h> using namespace std; const int maxn=105; char s[maxn]; int mai
阅读全文
摘要：电子学会二级-字符串-string #include<bits/stdc++.h> using namespace std; /* 构造函数 string s1(); // si = "" string s2("abcdef"); // s2 = "abcd" string s3(4, 'a');
阅读全文
摘要：电子学会七级-数据结构-哈密顿路 最短Hamilton路径 https://www.acwing.com/problem/content/93/ 问题分析 假设:一共有七个点,用0,1,2,3,4,5,6来表示,那么先假设终点就是5,在这里我们再假设还没有走到5这个点,且走到的终点是4,那么有以下六
阅读全文
摘要：位运算那些事儿 https://www.bilibili.com/video/BV1u3411m7fg?spm_id_from=333.337.search-card.all.click 带你读《算法竞赛进阶指南》 https://www.bilibili.com/video/BV1334y1178
阅读全文
摘要：电子学会六级-数据结构-哈希表 【模板】字符串哈希 https://www.luogu.com.cn/problem/P3370 #include<bits/stdc++.h> using namespace std; const int maxn=1510; const int base=131,
阅读全文
摘要：不是这个算法规定了一定要n-1次循环而是这个算法最坏的情况下需要n-1次循环,如果其中一次没有更新dist数组,可以提前退出循环 例如： 最好情况下,第一次已经更新dist数组对应的最小值，所以2-3其实为无效操作 最坏的情况，每次由于前面节点都为正无穷，所以一次只能更新一个节点 3 4 122 3
阅读全文
摘要：Einstein学画画 https://www.luogu.com.cn/problem/P1636 无序字母对 https://www.luogu.com.cn/problem/P1341 【模板】欧拉路径 https://www.luogu.com.cn/problem/P7771 骑马修栅栏
阅读全文
摘要：电子学会七级数据结构-最小生成树 P2330 [SCOI2005]繁忙的都市 https://www.luogu.com.cn/problem/P2330 kruskal #include<bits/stdc++.h> using namespace std; const int maxn=310;
阅读全文
摘要：电子学会四级-信息数学 https://www.cnblogs.com/myeln/articles/16247115.html
阅读全文
摘要：匹配括号的判定 https://iai.sh.cn/problem/561 匹配括号（一） https://iai.sh.cn/problem/614 表达式括号匹配 https://www.luogu.com.cn/problem/P1739 #include<bits/stdc++.h> usi
阅读全文