- 博客(8)
- 收藏
- 关注
原创 试试就逝世:2
本周的题目有字符串,如果只用数组的话,会比较麻烦,那么我们就会用到一个处理字符串的工具,string类型,不懂string类型的可以点击查看下面的内容先去瞅瞅,以防后面看不懂代码。使用从 (1, 1) 到 (n, m) 的矩阵存储数据,可以让我们访问周围八个方向时无需额外检查是否越界,因为外围格子(如第 0 行或第 n+1 行)自然不会被处理。给定一个整数 n 和一个数字 x (0 ≤ x ≤ 9),计算在从 1 到 n 的所有整数中,数字 x 出现的次数。输出一个整数,表示该整数的所有数位之和。
2024-12-30 12:00:00
870
原创 C++ 字符串详解:从基础到进阶全面掌握 std::string
通过本篇文章,你已经了解了在 C++ 中的基本使用方法,以及如何在算法中高效应用字符串操作。希望这篇文章能帮助你从零开始掌握 C++ 字符串的相关技巧,并在实际编程中游刃有余。对于初学者来说,掌握这些基础操作、算法技巧和性能优化手段,可以帮助你在面对字符串相关的算法问题时,不仅能解决问题,还能编写出高效、优雅的代码。
2024-12-24 00:41:58
1312
原创 试试就逝世:1初测比赛
唯一要注意的就是如果 a 和 b 都是 int 极限值的情况下,就是说都是 int 能存储的最大值,那么两个数相加肯定是会超过 int 能储存的,就会爆掉(因为超过了int能存储的最大值)那么我们就得上更大能存储的了,也就是long long去存储。这题的话考察的就是一个循环以及判断,以及一个取模,试问我们怎么判断一个数是奇数还是偶数,能被2整除的数就是偶数对不对?这题主要是考察循环,如果学了数组最好,其实我建议是学了数组后写,没学数组的话就利用循环然后去更新每一次的值,只是学了数组的话更加清晰。
2024-12-20 16:00:00
1072
原创 初入C++算法竞赛从C转C++
万能头文件:虽然它能够大幅提高竞赛中的编码速度,但它也会增加编译时间,而且不适合生产环境。因此,推荐在竞赛中使用,在实际项目中要选择具体需要的头文件。:可以提高代码的简洁性,但也会引入命名冲突的风险。在算法竞赛中,为了快速编写代码,可以使用它,但在生产代码中,最好避免使用,避免引发潜在的问题。在算法竞赛中,编写高效、简洁的代码至关重要,因此合理使用这些技巧会帮助我们提高开发效率。从C到C++的转变不仅仅是语言的变化,更是编程思想的变化。
2024-12-19 19:44:13
1091
原创 2023 中国大学生程序设计竞赛(CCPC)新疆赛区(重现赛)部分题解分析+AC代码
长度相同且同步值(即逆序对数)也相同的排列。我们需要通过适当的交换使得新的排列与原排列的同步值一致。和前一天做的一道四平方和有点像,但这个要求是统计所有的,第一想法想到了dp然后过了。这个问题要求找到一个正整数 n 的每个正整数 i 的最少正整数平方和分解个数。第二题做出来的是D题,个人感觉算一个思维题。题目要求我们找到一个与给定排列。我第一题做出来的是H题。剩下的补完题一起写。
2024-07-10 19:17:23
1986
原创 训练赛7/9,ABCE题解
其实题目的意思就是有一个n*m的矩阵,每次我可以对一行或一列将其涂成k的颜色,最后输出这个矩阵每个格子是什么颜色就行。最开始时间复杂度算错了,以为暴力能直接过去,后面发现超时了,于是用了一种时间轴的方式写。这个问题的核心是要模拟一个涂色游戏,在一个 的网格上进行 次操作,每次操作要么涂某一行,要么涂某一列。在每次操作之后,某个单元格的颜色由最后一次影响它的操作决定。我们需要在操作完成后输出整个网格的最终状态。以下步骤:方法分析:唯一性和顺序性:效率:证明:假设经过 次操作后,我们得到了两个数组 和
2024-07-10 02:39:54
1914
原创 扩展欧几里得详解——同余方程
然后这时,我们要用余数和7去进行比较谁大,这里是7大,所以用大的去除以小的也就是。通常我们会得到a和b两个元素,假设a是7,b为40,通过扩展欧几里得进行运算。,余数为1了,那么写完最后一个式子就可以开始代换了。,我们第一步先开始从a,b两个数字里找到最大的那个。在这里的话是40,然后利用大的去除以小的也就是。我们通过上面式子②替换掉式子中的2代入式子3中。此时式子中还含有5这个元素我们继续使用式子。这里的话我们用式子①将式子④中的5替换掉。,5乘7得35,40-35余5。此时2与5去相比则为。
2024-07-08 22:56:51
971
原创 2024码蹄杯职高省赛第三场初赛全题解
其实吧对于码蹄杯省赛的话,第三场是一千五百多人,百分之25的获奖率,然后前四百名左右就可以获奖,根据排行来看大概是六题左右,其中大概就四题要点脑子,其余的基本上属于语法题,也就是13题中如果语法没问题的话,九题是很轻松的,因为都是青铜白银题,语法没问题的话就OK的,然后就是一个P序列,一个打工人,一个搜索题和一个纯恶心的模拟题(骂骂咧咧)有点麻烦,最后也是C了12题,模拟题没写,烦的让人头痛,后面也是补题了,然后下面是所有题目的题解。
2024-07-08 00:45:44
3566
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅