- 博客(10)
- 收藏
- 关注
原创 蓝桥杯刷题day7
这道题学习的方法是栈,因为倒序输出这种方式和栈的先进后出的特质相吻合,所以用栈可以减少写代码的时间,比较方便。这道题也是栈应用的例子,但具体有一些细节。
2024-01-10 19:46:18
419
1
原创 蓝桥杯刷题day5
此题考察的内容就是如何判断、筛选质数。最简单的是试除法。试除法的原理是若一个正整数N为合数,则存在一个能整除N的数T,其中2
2024-01-06 21:18:05
408
1
原创 蓝桥杯刷题day4
假如一个复杂度是10^9,换算成log级别应该如下计算——10^9 == (10^3)^3,10^3约等于1024 == 2^10,所以10^9近似于(2^10)^3,换算成以二为底n的对数级别,就大概是30,由此可见数量级的变化极其巨大。而题目要求使用O(logn)级别的方法,再加上查找,数组这些元素,就知道要用二分法了。对于本题,不涉及那些我搞不懂的最大值和最小值问题,不用特别考虑二分法的边界以及判断条件,直接套这个模板就可以过。这题本来想暴力解的但是时间超限了......估计是四个循环的锅。
2024-01-05 18:25:49
368
1
原创 蓝桥杯刷题day3
c++中的常用映射是map,构造为:map c。T1,T2分别代表了两个不同类型的集合,比如,可以是map c,意思是构建一个字型符到整型的映射,他们之间的查找是单向的。被建立起联系的对象,我们就可以像查字典一样,找到它对应的值。对于这道题,重要的是如何存储以及快速比较不同字母出现的第二次速度。这时候,运用映射,就可以建立起不同字母与其出现次数的关系。作为萌新做这个题,暴力硬做脑子真是转不过来(),既然都决定用 c++了,不如学点新的。选择根据题意硬解,循环就行。
2024-01-03 21:50:46
445
原创 蓝桥杯刷题day2
如果b+t超过六十分钟就代表a要加1,放在while循环里直至b+t小于60即可算出对应的时、分。加一个if,限制a的范围(不存在25点以及更大的数)。题意简单,双重循环算出每个元素下标之差与每个元素之间的差之和,再用max函数不断更新ans的值即可。有不足的地方大家可以指正。
2024-01-02 21:55:39
479
原创 蓝桥杯刷题day2
如果b+t超过六十分钟就代表a要加1,放在while循环里直至b+t小于60即可算出对应的时、分。加一个if,限制a的范围(不存在25点以及更大的数)。题意简单,双重循环算出每个元素下标之差与每个元素之间的差之和,再用max函数不断更新ans的值即可。有不足的地方大家可以指正。
2024-01-02 21:41:33
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人