首页 > 其他分享 >ACM寒假线上集训第一次总结

ACM寒假线上集训第一次总结

时间:2025-01-23 11:13:53浏览次数:1  
标签:总结 函数 ACM 学长 这题 寒假 集训 string

第一题
这一题就是想到最简单的循环结构

总结:看了学长大人的代码后发现自己的代码还是不够简洁

第二题
这题的想法是干脆直接转化成大写比较

总结:试着使用了C++的string类以及新的遍历方式,有点牛逼的

第三题
这题就常规字符串,看末尾字符代表的数字奇偶

总结:刚刚开始把.back()写成.end()了,看来STL的成员函数还是要多练

第四题
这题就是统计思想

总结:发现用了string之后字符串长度参数甚至都不需要了(虽然还是写了没删掉);还有刚刚看了直播,学长大人的max函数处理负值太妙了,学到了捏

第五题
这题也是统计思想

总结:由于都写在main函数里,看上去有点乱,以后会尽量多用函数式编程

第六题
这题真的写的时候没考虑太多就直接暴力遍历,关键是它居然过了,难道是STL的优化太强大?

总结:之后和大佬同学交流并看了学长sama的直播,已经学会这种优化时间复杂度的思想了(但是还是不能理解凭啥我这逼代码能AC)

第七题
由于刚刚写完第六题,顺理成章就接着那种暴力的思路写了,然后果然超时;最后拼尽全力难以战胜,遂求助题解(惭愧)

总结:同上,这种思想现在已经被我铭记于心了;对了那个C++貌似不支持像C语言那样定义大小是变量的二维数组,还是用的动态内存分配的笨办法,以后会尽量学着事先在全局定义一个足够大的数组捏

标签:总结,函数,ACM,学长,这题,寒假,集训,string
From: https://www.cnblogs.com/Ayanami5931/p/18687329

相关文章

  • 「2025 - 寒假 - Day-2 提高笔记-反悔贪心」
    反悔贪心贪心是按照一定顺序进行选择的思想,但是局部最优不等于全局最优,有的时候我们需要用到反悔贪心,看一道例题。BuyLowSellHigh思路我们发现不能简单的通过最小的股票或者最大的股票,又或是次大的股票进行操作。这时,我们考虑一个问题,在\(i<j<k\)中,利润分别是什么?......
  • 【vjudge训练记录】大一寒假专项训练——前缀和/差分
    训练情况A题前缀和模板题,我们输入完\(a_i\)后直接求前缀和\(a_i=a_i+a_{i-1}\),求区间\([l,r]\)的和就为\(a_r-a_{l-1}\)点击查看代码#include<bits/stdc++.h>#defineintlonglong#defineendl'\n'usingnamespacestd;voidsolve(){intn,m;c......
  • 硝基甲苯之袭(2025牛客寒假算法基础集训营1)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi......
  • 数值膨胀之美(2025牛客寒假算法基础集训营1)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintinf=0x3f3f3f3f;signedmain(){#ifdefGordenfreopen("in.txt&q......
  • 井然有序之衡(2025牛客寒假算法基础集训营1)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi......
  • 一气贯通之刃(2025牛客寒假算法基础集训营1)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=1e5+7;vector<vector<int>>e(N);signedmain(){#ifdefGor......
  • 2025牛客寒假算法基础集训营1
    A.茕茕孑立之影题意:给你\(n\)个数,你要找一个数使得这个数和数组的任意一个数都不成倍数关系。如果数组里有\(1\)肯定不行,\(1\)是所有数的因子。其他情况我们只需要找一个大质数就行,因为值域只有\(1e9\),可以输出\(1e9+7\)。点击查看代码voidsolve(){ intn; std::cin>>......
  • 2025牛客寒假算法基础集训营1 ptlks的题解
    A.茕茕孑立之影题意:给定序列,找出一个数x,满足x和数组中任意一个元素都互不为倍数关系思路x范围为1e18以内,序列元素范围为1e9以内,选大于1e9的质数即可,特判序列中有1的情况。代码点击查看代码voidsolve(){ intn; cin>>n; intf=1; for(inti=1;i<=n;i++){ cin>>a[......
  • 寒假集训笔记 | | 第一课
    C++STL--第一课C标准库常用函数<cstring>memset()暴力清空charstr[10];memset(str,0,sizeof(str));<cmath>三角函数、指数函数、浮点取整函数<cstdlib>qsort()C语言快排rand()随机数malloc()free()C语言动态内存分配<cctype>isdigit()isalpha()......
  • 洛谷题单指南-线段树的进阶用法-P2839 [国家集训队] middle
    原题链接:https://www.luogu.com.cn/problem/P2839题意解读:求左端点在[a,b]之间,右端点在 [c,d]之间的子区间中,最大的中位数。解题思路:1、直男暴力法枚举左、右端点,然后排序计算中位数,这样的复杂度在n*n*logn,显然不可行。2、渣男巧妙法首先,要重新来看待何为中位数。设一段......