![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP
helloworld0529
这个作者很懒,什么都没留下…
展开
-
201312-2 ISBN号码
201312-2 ISBN号码原创 2020-08-10 14:37:01 · 87 阅读 · 0 评论 -
201312-1 出现次数最多的数
201312-1 出现次数最多的数 #include<iostream> #include<map> using namespace std; int main() { map<int, int>m; int n; cin >> n; while (n--) { int tmp; cin >> tmp; if (m[tmp] == 0) m[tmp] = 1; else m[tmp]++; } auto itmax =原创 2020-08-07 11:31:19 · 134 阅读 · 0 评论 -
201903-1 小中大
201903-1 小中大 坑: 搞清数组范围,边界。不行直接取1-n vector.end() 不可取 #include<iostream> #include<vector> #include<iomanip> using namespace std; int main() { int n; cin >> n; vector<int>nums; for (int i = 0; i < n; i++) { int num; ci原创 2020-08-04 11:46:09 · 91 阅读 · 0 评论 -
20190902-2 小明种苹果(续)
20190902 小明种苹果(续) 思路: 在遍历记录是否掉苹果的数组drop,i从编号1到n。如果drop[i]==true,则这颗树存在掉落;如果drop[i]&&drop[(i+1)%n]&&drop[(i+2)%n]==true,则存在一组相邻连续三棵树发生掉落; 坑: 掉落多次苹果时不要重复计数!!!! #include<iostream> #include<vector> #include<queue> using namesp原创 2020-08-03 11:30:13 · 116 阅读 · 0 评论 -
201909-1 小明种苹果
201909-1 小明种苹果 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int N, M; cin >> N >> M; vector<int> total, fall; int sum = 0, i_total; for (int i = 0; i < N; i原创 2020-07-31 10:06:29 · 99 阅读 · 0 评论 -
201912-2 回收站选址
201912-2 回收站选址 思路: 将点的坐标设为map的键,将点上是否存在垃圾作为map的值(存在为1)。 通过num[score]求得得分0 1 2 3 4点的个数 #include<iostream> #include<map> using namespace std; int num[5];//选址得分0 1 2 3 4点的个数 void isPlace(map<pair<int, int>, int >map, pair<int, int&原创 2020-07-31 09:29:19 · 176 阅读 · 0 评论 -
201912-1 报数
201912-1 报数 思路一: #include<iostream> #include<string> using namespace std; int cnt[5]; bool is7(int num); int main() { int num = 1;//正常计数,用于处理7的问题 int total = 0;//剩余没有被跳过的数总和 int n; cin >> n;//数据个数限制 while (total < n) { if (is7原创 2020-07-30 13:01:28 · 146 阅读 · 0 评论 -
202006-2 稀疏向量
202006-2 稀疏向量 思路一:建立两个vector,仅得到90分,后边数据超时。时间复杂度:a+b+a*b 思路二:建立一个vector,在输入第二个向量的数据时,同时进行运算,满分。时间复杂度:a+a*b //思路二代码 #include<iostream> #include<vector> #include<utility> using namespace std; int main() { int n; cin >> n; int a, b;原创 2020-07-30 09:55:26 · 775 阅读 · 0 评论 -
202006-1 线性分类器
202006-1线性分类器 思路:数学问题中的判断点与直线位置关系 #include<iostream> #include<vector> using namespace std; typedef struct point { int x; int y; }P; typedef struct line { int k0, k1, k2; }L; bool Classify(vector<P> A, vector<P> B, L line);//判断某原创 2020-07-27 10:58:29 · 580 阅读 · 1 评论