- 博客(15)
- 收藏
- 关注
RSS订阅原创 河南工程学院软件学院ojC++题解（1061~1100）
这篇文章是几个基础编程题目的代码题解合集，主要使用C++语言实现。包含以下题目：1061计算e的近似值（1+1/1!+1/2!+...1/n!）；1062求m到n的整数和；1063多组a+b计算；1064寻找1+2+...+i≥n的最小i值；1065/1067质数判断；1066交替数列求和；1068输出不能被3整除的数；1069百钱买百鸡问题；1070统计区间内素数个数。每个题目都给出了简洁的代码实现和关键解题思路。
2025-11-04 19:52:03
352
原创 2025HAUE新生周赛三个人C++题解
本文提供了2025HAUE新生周赛部分题目的C++题解，涵盖了多种算法与数学应用。A题通过贪心解决硬币找零问题；B题结合数论判断石头k值；C题使用尼姆博弈原理；D题通过曲率计算判断三点共线性；E题应用巴什博弈；F题利用奇偶性处理ID问题；G题通过向量叉乘判断方向；H题使用向量叉乘法检测多边形凹凸性。各题解法均展示了算法与数学在编程竞赛中的实际应用，对新手学习编程解题具有参考价值。
2025-10-31 14:19:39
395
原创 2025HAUE新生周赛二C++题解
2025HAUE新生周赛二题解摘要 本次比赛难度适中，包含10道题目，涉及排序、前缀和、动态规划等算法。题目来源包括《命运石之门》和《瑞克和莫蒂》等作品。比赛分为简单、中等和困难三个难度级别，其中F、I、A、D题为简单题，E、B、H、G为中等题，C、J为难题。题解提供了详细的代码实现和注释，特别介绍了C++11的原始字符串字面量技巧，并强调了数据范围处理（如使用long long避免溢出）等注意事项。每道题目都配有完整的解题思路和代码示例，帮助参赛者理解解题方法。
2025-10-22 15:31:31
1168
3
原创 软件学院25级萌新热身赛C++题解
本文介绍了多个编程题的C++解法：A题输出"我爱敲代码"；B题实现数字对应星期转换；C题统计完全平方数个数；D题生成蛇形矩阵；E题用预处理解决母牛问题；F题优化跳远游戏计算；G题发现好01串的规律；H题通过结构体或普通方法找出总分第一的学生。每个题目都给出了完整代码实现，涵盖了基础语法、循环、条件判断等编程知识点。
2025-09-26 21:13:16
335
原创 河南工程学院软件学院ojC++题解（1000~1060）
这篇文章是Spike_Q博客上发布的计算机入门指南，包含从1000到1060号的61个基础编程题目示例。内容涵盖了C++基础语法、数学运算、条件判断、循环结构、字符串处理等核心编程知识点。每个题目都配有完整的C++代码实现，涉及输入输出、变量操作、数学计算、逻辑判断等常见编程任务，适合编程初学者练习基础语法和算法思维。
2025-09-16 01:03:16
1774
2
原创 搜索与图论--bellman-ford/spfa（C++）
请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出。接下来 m 行，每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出。
2025-05-20 20:32:06
628
原创 计算几何--凸包（C++）
农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。
2025-05-14 11:29:17
561
原创 数据结构--ST表/树状数组（C++）
对于 100% 的数据，满足 1≤N≤10^5，1≤M≤2×10^6，ai∈[0,10^9]，1≤li≤ri≤N。对于 100% 的数据：1≤N,M≤500000，1≤x,y≤n，保证任意时刻序列中任意元素的绝对值都不大于 2^30。接下来 M 行，每行包含两个整数 li,ri，表示查询的区间为 [li,ri]。给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。对于 100% 的数据，1≤n,m≤5×10^5。对于 30% 的数据，1≤n≤8，1≤m≤10；
2025-05-09 15:19:49
448
原创 搜索与图论--Floyd/Prim/Kruskal（C++）
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。再给定 k 个询问，每个询问包含两个整数 x 和 y，表示查询从点 x 到点 y 的最短距离，如果路径不存在，则输出impossible。数据保证图中不存在负权回路。
2025-05-07 20:21:59
643
原创 2025团体程序设计天梯赛L1-L2题解（C++）
前辈工程师 Martin Golding 教育我们说：“Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live.”（写代码的时候，总是要把维护你代码的那个家伙想象成一个有暴力倾向的精神病，他还知道你住哪儿）。本题就请你直接在屏幕上输出这句话。
2025-04-21 21:20:13
3154
原创 搜索与图论--Dijkstra/拓扑排序（C++)
接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。数据保证：如果最短路存在，则最短路的长度不超过 10^9。输出一个整数，表示 1 号点到 n 号点的最短距离。图中涉及边长均不小于 0，且不超过 10000。图中涉及边长均不超过10000。如果路径不存在，则输出 −1。
2025-04-01 20:35:02
467
原创 数据结构--字符串哈希/KMP/Trie（C++)
1.字符串哈希给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。
2025-03-30 17:38:06
623
原创 数据结构--并查集（C++）
然而，每座城市都有一台空间传送机，可以从第 i 座城市传送到距离为 ai 的另一座城市，或者从距离为 ai 的城市传送到第 i 座城市（即从城市 i 可以传送到城市 i+ai 或 i−ai，或者反向传送，如果目标城市存在的话）。有 n 座城市，依次坐落在一条直线上，相邻城市之间的距离为 1，且相邻城市之间原本有一条公路。此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。
2025-03-28 17:10:41
2023
原创 数学知识--质数、约数、欧拉函数（C++）
对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定 n 个正整数 ai，对于每个整数 ai，请你按照从小到大的顺序输出它的所有约数。给定 n 个正整数 ai，请你输出这些数的乘积的约数个数，答案对 1e9+7 取模。给定 n 个正整数 ai，请你输出这些数的乘积的约数之和，答案对 1e9+7 取模。共一行，包含一个整数，表示 1∼n 中质数的个数。
2025-03-25 16:42:04
1895
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人