- 博客(5)
- 收藏
- 关注
RSS订阅原创 CSP 201312-3 最大的矩形
题解来自AcWing的y总的CCF-CSP认证辅导课 课程链接：活动 - AcWing 题目： 思路： 1、枚举。从第一个到最后一个，枚举每一个小矩形，以这个矩形的高度为高，向左找高度大于等于此高度的矩形，找到最左端，向右找高度大于等于此高度的矩形，找到最右端。在这里面找最大面积。 2、y总说还有一个复杂度低的解法，时间原因，后面再来补。 可行性分析： 1、由y总的文章 《由数据范围反推算法复杂度以及算法内容》（链接：由数据范围反推算法复杂度以及算法内容 - AcWing）本题数据范围10
2022-04-06 15:37:13
655
原创 CSP 201312-2 ISBN号码
题目： 思路： 1、模拟题，无算法，按照题目的要求，把过程模拟出来即可 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; int main() { //数据输入 string str; cin >> str; //加和取余 int sum = 0; for (int i
2022-04-06 15:37:01
86
原创 CSP 201312-1出现次数最多的数
题目： 思路：哈希表法统计次数 代码：y总 #include<iostream> #include<cstring> #include<algorithm> using namespace std; //一般数组多开10个 const int N=10010; int n; int s[N]; int main() { //数据输入 cin>>n; while(n--) { int x; cin>>x;
2022-04-06 15:36:41
1099
原创 AcWing 1812. 方形牧场
题目： 链接：1812. 方形牧场 - AcWing题库 思路： 找到最左下角和最右上角，求最大边 图解： 代码： #include<iostream> using namespace std; int length=0,width=0,num=0; int x1,y1,x2,y2; int x3,y3,x4,y4; int u1,v1,u2,v2; //求左下角 void get1(int x1,int y1,int x3,int y3) { if.
2022-04-05 20:20:10
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人