- 博客(23)
- 收藏
- 关注
RSS订阅原创 宽度优先搜索
又有的时候，我们还会碰到这样一些貌似可以用深搜解决，但又有点茫然打不出深搜程序的题：奇怪的电梯、倒牛奶、面积……这些问题，问的都是最怎么怎么样，但也是从一个起点出发往下走。怎么办？这时候我们就要用到一个新的算法。虽然也叫搜索，但它并没有回溯这个操作。。当然了，它有个正式名称，那就是。
2024-05-12 18:35:59
339
原创 【数论】勾股数组
没有公因数.利用素数的性质是很容易证明这个结论的，因此我打算出完因数分解和算数基本定理后再作为习题由你们完成。最后一个式子等于是在说一个奇数等于一个偶数，显然这是不可能的，重头戏来了，接下来我们会求出构造本源勾股数组的通用公式，我们会问是否存在所有边长都是自然数的毕达哥拉斯三角形，不可能都是偶数，也不可能都是奇数，故他们奇偶性不同。答案是肯定的，不难发现那任意数乘勾股数组中的。所以我们转而关注没有大于1的公因数的勾股数组。这样的三个数组成的三元组，我们称它为。答案是肯定的最著名的例子便是边长为。
2024-05-05 16:53:33
772
2
原创 C++怎样产生随机数
但是上面两个例子所生成的随机数都只能是一次性的，如果你第二次运行的时候输出结果仍和第一次一样。上面的两个例子就是因为没有设置随机数种子,每次随机数种子都自动设成相同值1,进而导致。产生随机数时的随机数种子,如果未设随机数种子,如果你要随机生成一个在一定范围的数，直接使用。这样两次运行的结果就会不一样了！在调用时会自动设随机数种子为1。会返回一随机数值, 范围在。运算限制上限，用 加限制下限。所产生的随机数值都一样。, 其值根据系统配置设定。
2024-05-05 16:49:10
305
2
原创 C++ String常用函数
/复制字符串 str 的所有元素，并赋值给 str_5。//构造函数，从字符串str的第2个元素开始，复制5个元素，赋值给str_2。/****************第1种用法:earse(pos,n)**************************//****************第2种用法:earse(position)***********************//****************第3种用法:earse(fist,last)**********************/
2024-04-20 15:46:46
164
原创 C++ String常用函数
一，类型别名-----size_type无符号整型iterator迭代器类型const_iterator只读迭代器reverse_iterator逆序迭代器const_reverse_iterator只读逆序迭代器different_type足以存储两个迭代器差值的有符号整型value_type元素类型reference元素左值类型，是value_type&的同义词const_reference元素常量左值类型，是const v
2024-04-20 15:45:49
347
原创 信息学训练平台推荐
洛谷创办于2013年，致力于为OIer提供清爽、快捷的编程体验。它拥有在线测题系统、强大的社区、在线学习功能。很多教程内容由各位OIers提供的，内容广泛。无论是初学OI的蒟蒻，还是久经沙场的神犇，均可从中获益，也可以帮助他人，共同进步,是学习CSP等竞赛时理想的网站。本OJ难度较大是作为一个自由的 OJ 而生的。信息学竞赛作为一个有着惊人开放性的竞赛，催生了许多的脑洞，脑洞又成为题目，而成型的题目们渗透进了信息学竞赛的方方面面，缓慢又坚定地改变了信息学竞赛发展的轨迹。
2024-04-13 11:07:01
328
原创 P1059 [NOIP2006 普及组] 明明的随机数（详解）
大家好！老规矩，我们今天讲明明的随机数！这其实是道水题，有两种做法，下面为大家讲解一下。
2024-02-03 14:24:25
1338
1
原创 P1605 迷宫（洛谷详解）
我们在之前的章节介绍了暴力枚举策略，将所有可能的情况都枚举一遍以获得最优解，但是枚举全部元素的效率如同愚翁移山，无法应付数据范围稍大的情形。本章在暴力枚举的基础上介绍了搜索算法，包括深度优先搜索和广度优先搜索，从起点开始，逐渐扩大寻找范围，直到找到需要的答案为止。严格来说，搜索算法也算是一种暴力枚举策略，但是其算法特性决定了效率比直接的枚举所有答案要高，因为搜索可以跳过一些无效状态，降低问题规模。在算法竞赛中，如果选手无法找到一种高效求解的方法（比如贪心、递推、动。
2024-02-01 17:15:02
898
1
原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
大家好！那个又双叒叕菜又双叒叕爱玩我回来了今天！我为大家上演贪心算法例题之，合并果子！！
2023-12-10 21:11:20
1367
1
原创 [梦熊-八月-T1] 一键三连
在视频网站 Bilibili，用户可以为视频制作者的视频“投币”，以鼓励制作者创作更好的视频。如果一个视频是从其他网站搬运而来的，那么用户最多只能投1个硬币。如果一个视频是原创的，那么用户“投币”时，默认会投2个硬币。Aya 记得自己给x个搬运的视频，以及y个原创的视频“投币”，请问 Aya 一共投了多少个硬币。
2023-11-19 21:31:28
80
原创 P2335 [SDOI2005] 位图(洛谷详解)
解题思路：这道一可以用bfs来写，白的是1，黑的是0；暴力的去找白点到黑点的最小值，就是白点到黑点的最少步数。请写一个程序，读入该位图，并对于每个像素，计算出离该像素最近的白色像素与它的距离。的单色位图，且该图中至少含有一个白色的像素。第一行包括两个用空格分开的整数。列的像素，并且定义两点。到最近的白色像素的距离。行每行包括一个长度为。为白的，否则为黑的。
2023-11-19 21:27:14
41
原创 P1554 梦中的统计
Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（本题思路为:暴力枚举拆分每一个数，然后再拿一个桶来装0~9出现的次数。）：每一个数码在计数的过程中出现过多少次？行: 十个用空格分开的整数，分别表示数码。行: 两个用空格分开的整数。中每一个数码出现了多少次。在序列中出现的次数。
2023-09-17 20:39:48
99
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人