自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 求素数方法

将一个数拆分成两个数的乘积,然后每次以a*b的形式去筛除c,且在a相同时b不相同,则可以保证c只被筛除一次。(a为c的最小质因子)(注:红色数字既不是素数,也不是质数 绿色数字是质数 蓝色数字是素数)(注:红色数字既不是素数,也不是质数 绿色数字是质数 蓝色数字是素数)不断筛下去,就可以得到所有的素数。从小至大枚举质数x,把x的倍数都标记为非质数。不断筛下去,就可以得到所有的素数。欧拉筛法是一种高效的求素数的方法。素数的倍数一定不是素数。

2024-07-05 12:15:36 475

原创 高手去散步 (c++)

高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高手是不会选择去的。另外,她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长(观景时它不会理高手),已知高手的穿梭机可以让他们在任意一个观景点出发,也在任意一个观景点结束。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。输入格式 : 第一行,两个用空格隔开的整数n、m. 之后m行,为每条游步道的信息:两端观景点编号、长度。对于100%的数据:n≤20,m≤50,保证观景点两两之间不会有多条游步道连接。2. 定义 dfs 函数。

2024-04-21 12:51:54 316

原创 拯救oibh总部(c++)

oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用*号表示,而一个四面被围墙围住的区域洪水是进不去的。现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。因为洪水是从四周向oibh总部涌去的,所以我们只要判断是否为围墙,如果不是,就将洪水能淹到的地方进行标记,最后统计 0 的个数即可。接下来 x 行,每行 y 个整数,由 * 和 0 组成,表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的 0 的数量。2. 定义 dfs 函数。

2024-04-10 22:58:27 398

原创 瓷砖(C++)

在一个wxh的矩形广场上,每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上,他可以从此处出发,移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道,通过重复上述移动所能经过的黑色瓷砖数。

2024-03-30 22:30:52 434

原创 自然数的拆分(C++)

任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。

2024-03-24 01:48:28 747 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除