- 博客(28)
- 收藏
- 关注
原创 论《素数的几种筛法》
原理:写下2~n数字,先找出第一个数,将其倍数划去,再找新一个未被划去的数,再将其倍数划去,重复此步骤,最后得到的是素数。优点:可以快速筛出大量质数,可应对大量素数题目。优点:通俗易懂(在本题库能解决大部分素数)优点:可应对绝大多数素数题目,很快。每一个除一除,试一试就好了。缺点:很慢(请看后面)
2025-10-17 20:32:05
167
原创 python和C++有什么相同点和不同点
Python 与 C++ 的对比缺乏明显的赢家,因为更好的选择取决于个人偏好和项目要求。其次,Python 的平台无关性确保了最大程度的可移植性,可以在各种操作系统上无缝执行。学习其他语言:尽管 C++ 很复杂,但对于缺乏经验的开发人员来说,它可以作为一个有益的起点。它还消除了中介和单独的运行时环境的需要。作为一种自由和开源的编程语言,Python 促进了广泛采用,通过多样化的贡献者实现不断的开发和适应。现在你已经对这两种编程语言有了大致的了解,让我们深入研究一下 Python 和 C++ 的直接比较。
2025-10-15 23:08:17
858
原创 CSP-J/S 动态规划模版讲解
可以看到,动规在一轮考的次数不算少,所以二轮占的比重一定很大(基本3,4题里面肯定有一道)。再看看历年真题,大部分题目不想超时就得用特殊的方法,动规就是其中的一种。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。可以看到,在2019~2023年间二分考了4次,枚举考了3次,而动规也考了3次。实际上就是做出一个表格,每一个代表一个状态,所以做这个最需要的就是状态转移方程。
2025-10-14 21:11:42
935
原创 P2920 [USACO08NOV] Time Management S
【代码】P2920 [USACO08NOV] Time Management S。
2025-10-04 08:35:36
369
原创 经典排序算法及动画演示
虽然 Worst Case 的时间复杂度达到了 O(n²),但是人家就是优秀,在大多数情况下都比平均时间复杂度为 O(n logn) 的排序算法表现要更好,可是这是为什么呢,我也不知道。但它的平摊期望时间是 O(nlogn),且 O(nlogn) 记号中隐含的常数因子很小,比复杂度稳定等于 O(nlogn) 的归并排序要小很多。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。唯一的好处可能就是不占用额外的内存空间了吧。
2025-09-25 22:15:55
625
原创 [特殊字符] CSP-J/S 初赛高频考点分析与备考指南
快速回顾:对照上面的表格,快速过一遍高频考点,特别是加粗和⭐多的内容,检查自己是否有遗漏。重点看错题:翻看之前做过的真题或模拟题中的错题,这是你最宝贵的复习资料。信心应考:初赛虽然考察面广,但基础题占相当比例。沉着冷静,仔细审题,避免不必要的失误。希望这份梳理能帮到你。祝你考试顺利,发挥出最佳水平。
2025-09-19 21:37:00
1274
原创 C++ 各数据类型大小-------Minecraft--Liam
在 C++ 中,数据类型的大小(以字节为单位)取决于编译器和目标平台架构(如 32 位或 64 位)。运算符在程序中检查特定类型的大小。
2025-09-18 22:28:31
431
原创 c++小游戏(大佬勿喷)
1. 贪吃蛇1. 贪吃蛇贪吃蛇是一款经典的小游戏,玩家通过控制蛇的方向来吃食物并增长长度。2. 飞机大战飞机大战是一款射击类游戏,玩家控制飞机躲避敌人并击落目标。
2025-08-22 00:33:05
226
原创 P5722 【深基4.例11】数列求和&P5723 【深基4.例13】质数口袋
但是口袋的承重量有限,装的质数的和不能超过 L。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数的个数,数字之间用换行隔开。小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。将这些质数从小往大输出,然后输出最多能装下的质数个数。这两道题还挺简单的,题解一定会有的哦~~~~【放心】口袋的负载量就是口袋里的所有数字之和。数据保证,1≤L≤105。简单几行,轻松搞定!简单几行,轻松搞定!
2025-08-22 00:20:26
277
原创 如何使用Windows 命令符关机
我们安装定时关机软件实现在各种触发条件下进行关机,如图。但今天可不一样,趁着天气变冷,咱们拿电脑(Windows系统)的关机来装装逼,也许能暖暖身呢。虽然有时候我们觉得挺讨厌的,但想到每个人或多或少有虚荣心,装装逼,显显豪,也无伤大雅。说到电脑关机,所有人都不陌生,通常的做法是点击左下角的“开始”菜单进行关机。我们在快捷方式的属性中有一栏“快捷键”设置项,我们可以根据实际情况进行设置。第五步,我们将“立即关机”图标拖动到任务栏上固定好位置,之后便大功告成。另外,此方法也可以设置快捷键调用“立即关机”。
2025-08-20 13:16:50
657
原创 Hello Hello,我回来了!
为了高效,约翰列出了所有工作的清单。第 i(1≤i≤N) 个工作需要 Ti(1≤Ti≤1000) 单位的时间来完成,而且必须在 1≤Si≤106 或之前完成。他有 N(1≤N≤1000) 个工作要做,比如给奶牛挤奶,清洗牛棚,修理栅栏之类的。约翰有 4 个工作要做,分别需要 3、8、5 和 1 个时间单位,并且必须分别在时间 5、14、20 和 16 之前完成。请帮约翰计算他最迟什么时候开始工作,可以让所有工作按时完成。一行,一个整数,表示约翰可以开始工作的最晚时间,如果约翰无法完成所有工作,则为。
2025-08-20 00:11:11
494
原创 GESPc++美丽数字(GESP 一级 2024-9 T2)
⼩杨有 n 个正整数 ,他认为⼀个正整数是美丽数字当且仅当该正整数是 9 的倍数但不是 8 的倍数。⼩杨想请你编写⼀个程序计算 n 个正整数中美丽数字的数量。第⼀⾏包含⼀个正整数 n ,代表正整数个数。第⼆⾏包含 n 个正整数 a1 , a2 , a3, …输出⼀个整数 ,代表其中美丽数字的数量。2025年1月23日~2月2日没空。
2025-01-22 21:55:34
491
原创 GESPc++一级2023年12月编程题解析
在报数过程中,小杨希望跳过 M 的倍数。例如,如果 N=5, M=2,那么小杨就需要依次报出1、3、5。今天是星期 X,⼩杨还有 N 天就要考试了,你能推算出小杨考试那天是星期几吗?输入2行,第一行一个整数N(1≤N≤1,000);第二行一个整数M(2≤M≤100)。输⼊ 2 ⾏,第⼀行⼀个整数 (1 <= X <= 7);答案:#include <iostream>输出⼀个整数,表示小杨考试那天是星期几。输出若干行,依次表示小杨报的数。现在,请你依次输出小杨报的数。第二题:小杨报数(重点题)
2025-01-22 21:33:18
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅