技术栈
信息学
froyoisle
5 天前
c++
·
算法
·
bfs
·
csp-j
·
算法竞赛
·
信息学
·
信奥赛
CSP 真题解析:[CSP-J 2019-T4] 加工零件
摘要: 本文详细解析了 CSP-J 2019 第四题「加工零件」的解题思路与 C++ 实现。题目本质上是判断无向图中从 1 号点出发,能否恰好走 L 步到达目标点 a。利用「反复横跳不改变路径奇偶性」的图论性质,问题转化为求 1 号点到各点的奇数最短路和偶数最短路。文章通过 BFS 预处理奇偶最短距离,实现 O(1) 在线查询,并梳理了孤立点特判、数组越界、无穷大初始化等常见易错点,附带完整参考代码。
Sunsets_Red
1 个月前
c++
·
数学
·
编程
·
比赛
·
atcoder
·
信息学竞赛
·
信息学
ABC462D 题解
link.给定 n n n 个区间 [ l , r ] [l,r] [l,r],求有多少个 s , i , j s,i,j s,i,j 满足 [ s , s + d ] [s,s+d] [s,s+d] 被 [ l i , r i ] ∩ [ l j , r j ] [l_i,r_i]\cap [l_j,r_j] [li,ri]∩[lj,rj] 包含,其中 1 ≤ i < j ≤ n 1\le i<j\le n 1≤i<j≤n。
froyoisle
1 个月前
数据结构
·
c++
·
算法
·
csp-j
·
csp
·
算法竞赛
·
信息学
CSP-J 历年复赛 T1 及解析(2019~2025)
摘要:本文系统整理了2019年至2025年CSP-J(入门级)信息学竞赛的历年真题,包含《数字游戏》、《优秀的拆分》、《分糖果》、《乘方》、《小苹果》、《扑克牌》、《拼数》共七道经典题目。每道题均提供思路要点、解题步骤、易错点分析和C++参考代码,帮助初学者掌握字符串处理、进制转换、数学规律、模拟、贪心等核心算法思想。文章采用“题目列表→详细解析”的结构,适合备赛复习和算法入门学习。
Sunsets_Red
2 个月前
c++
·
算法
·
洛谷
·
信息学
·
oier
·
洛谷题解
P12375 「LAOI-12」MST? 题解
link.前言:感谢 Billhqh9 与 yjs0929 帮我查的神秘平方求和公式,不感谢 yjs0929 偷偷 JC 我。
程序边界
2 年前
信息学
AI时代编程新宠!如何让孩子成为未来的编程大师?
随着科技的迅猛发展,编程已经从一种专业技能转变为许多人认为的基本技能。许多家长和教育工作者开始认识到,编程不仅仅是为了让孩子成为程序员,更重要的是,它可以帮助孩子培养逻辑思维、解决问题的能力以及创新精神。那么,作为家长,如何有效地培养孩子的编程能力呢?
我是有底线的