- 博客(15)
- 收藏
- 关注
原创 牛客高校创建赛×ICPC Tools实现滚榜
牛客竞赛数据爬取与处理指南 本文介绍了从牛客网爬取竞赛数据并处理的完整流程。主要内容包括: 权限说明:仅ACM负责人可创建比赛,需联系牛客工作人员开通权限 参赛模式:适用于个人参赛模式,报名时需在昵称栏填写牛客昵称,备注栏填写队名 工具准备: ICPC Tools-Resolver(2.6.1331版本) Python 3.7+环境及必要库(requests, beautifulsoup4等) JDK 1.8+环境 核心脚本功能: getdata.py脚本通过访问用户页面获取数据 将原始数据转换为结构化格式
2025-12-22 15:22:18
997
原创 河南工程学院软件学院ojC++题解(1061~1120)
本文整理了一系列基础编程题目的C++代码实现,涵盖数学计算、数组处理、字符串操作、循环结构等常见编程题型。主要内容包括: 基础数学计算(阶乘求和、数列求和、质数判断等) 数组操作(排序、查找、矩阵运算等) 字符串处理(字符统计、进制转换等) 经典算法题(水仙花数、杨辉三角、百钱买百鸡等) 实用编程技巧(差分数组、位运算等) 所有代码均采用标准C++编写,包含详细注释,适合编程初学者参考学习基础算法和数据结构实现。题目难度从易到难,覆盖了编程竞赛和面试中的常见题型。
2025-11-04 19:52:03
1048
2
原创 2025HAUE新生周赛二C++题解
2025HAUE新生周赛二题解摘要 本次比赛难度适中,包含10道题目,涉及排序、前缀和、动态规划等算法。题目来源包括《命运石之门》和《瑞克和莫蒂》等作品。比赛分为简单、中等和困难三个难度级别,其中F、I、A、D题为简单题,E、B、H、G为中等题,C、J为难题。题解提供了详细的代码实现和注释,特别介绍了C++11的原始字符串字面量技巧,并强调了数据范围处理(如使用long long避免溢出)等注意事项。每道题目都配有完整的解题思路和代码示例,帮助参赛者理解解题方法。
2025-10-22 15:31:31
1234
3
原创 软件学院25级萌新热身赛C++题解
本文介绍了多个编程题的C++解法:A题输出"我爱敲代码";B题实现数字对应星期转换;C题统计完全平方数个数;D题生成蛇形矩阵;E题用预处理解决母牛问题;F题优化跳远游戏计算;G题发现好01串的规律;H题通过结构体或普通方法找出总分第一的学生。每个题目都给出了完整代码实现,涵盖了基础语法、循环、条件判断等编程知识点。
2025-09-26 21:13:16
360
原创 河南工程学院软件学院ojC++题解(1000~1060)
本文提供了一系列C++编程题解,涵盖基础语法、数学运算、条件判断和循环结构等核心知识点。题目类型包括:基本输出(1000题)、数学计算(1001-1017题)、字符串处理(1018-1022题)、逻辑判断(1029-1053题)以及循环应用(1058-1060题)。每个题解都给出了完整代码实现,并附有简要注释说明关键算法和函数用法,如pow()、ceil()、sort()等。这些示例代码适合C++初学者学习基础编程技巧,帮助掌握输入输出、变量运算、流程控制和常用库函数的使用方法。
2025-09-16 01:03:16
2275
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
652
原创 计算几何--凸包(C++)
农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。
2025-05-14 11:29:17
607
原创 数据结构--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
480
原创 搜索与图论--Floyd/Prim/Kruskal(C++)
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。再给定 k 个询问,每个询问包含两个整数 x 和 y,表示查询从点 x 到点 y 的最短距离,如果路径不存在,则输出impossible。数据保证图中不存在负权回路。
2025-05-07 20:21:59
688
原创 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
3672
原创 搜索与图论--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
505
原创 数据结构--字符串哈希/KMP/Trie(C++)
1.字符串哈希给定一个长度为 n 的字符串,再给定 m 个询问,每个询问包含四个整数 l1,r1,l2,r2,请你判断 [l1,r1] 和 [l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。
2025-03-30 17:38:06
674
原创 数据结构--并查集(C++)
然而,每座城市都有一台空间传送机,可以从第 i 座城市传送到距离为 ai 的另一座城市,或者从距离为 ai 的城市传送到第 i 座城市(即从城市 i 可以传送到城市 i+ai 或 i−ai,或者反向传送,如果目标城市存在的话)。有 n 座城市,依次坐落在一条直线上,相邻城市之间的距离为 1,且相邻城市之间原本有一条公路。此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。
2025-03-28 17:10:41
2073
原创 数学知识--质数、约数、欧拉函数(C++)
对于每个正整数 ai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。给定 n 个正整数 ai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。给定 n 个正整数 ai,对于每个整数 ai,请你按照从小到大的顺序输出它的所有约数。给定 n 个正整数 ai,请你输出这些数的乘积的约数个数,答案对 1e9+7 取模。给定 n 个正整数 ai,请你输出这些数的乘积的约数之和,答案对 1e9+7 取模。共一行,包含一个整数,表示 1∼n 中质数的个数。
2025-03-25 16:42:04
1947
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅