自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 动态规划--背包问题(C++)

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。

2025-03-24 20:01:22 863

空空如也

空空如也

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

TA关注的人

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