上一页 1 2 3 4 5 6 ··· 139 下一页
摘要: P1825 [USACO11OPEN] Corn Maze S 题解: 用广度优先搜索(BFS)。每次从队列取出当前格子,向四个方向尝试: 如果是墙或越界,跳过; 如果是普通格子且未访问,标记距离/访问并入队; 如果是大写字母,找到同字母的另一个端点(传送终点),把传送终点当作下一步入队(并标记已访 阅读全文
posted @ 2026-01-05 14:50 katago 阅读(12) 评论(0) 推荐(0)
摘要: 第一层:用「变量语义检查法」(最重要) 给每个变量一句话定义,写注释 一行行读下来,对自己解释这段话干什么,就能发现逻辑问题 第二层:用「极小样例手推法」 人为构造一个一步能到的情况,样例尽量小 手推你的代码执行过程 打印关键变量 阅读全文
posted @ 2025-12-15 16:29 katago 阅读(11) 评论(0) 推荐(0)
摘要: P1074 [NOIP 2009 提高组] 靶形数独 思路: 学会通过clock卡时技巧, clock() 本身是 系统调用,常数不小。 每1000次dfs查看一下clock是否超时 int maxt=CLOCKS_PER_SEC*97/100,t; void dfs(){ cnt++; if (c 阅读全文
posted @ 2025-12-15 11:57 katago 阅读(7) 评论(0) 推荐(0)
摘要: 线性筛素数计数 http://ybt.ssoier.cn:8088/problem_show.php?pid=1151 编程求2∼n中有多少个素数。 用线性筛 💡 思路(线性筛 / 欧拉筛) 线性筛的核心思想: 每个合数都只会被它的 最小质因子(LPF)筛掉一次; 保证全部筛操作的次数为 \(O( 阅读全文
posted @ 2025-12-12 16:08 katago 阅读(40) 评论(0) 推荐(0)
摘要: https://blog.csdn.net/hao_6_6/article/details/119920640 https://atcoder.jp/contests/dp/tasks 阅读全文
posted @ 2025-12-12 15:42 katago 阅读(10) 评论(0) 推荐(0)
摘要: 对应账号密码和oj的链接看原文 线性筛素数计数(订正) https://www.cnblogs.com/cute/p/19341979 一中考试题目2个订正: T701955 mex https://www.cnblogs.com/cute/p/19293085 电梯调度问题 https://www 阅读全文
posted @ 2025-12-12 15:19 katago 阅读(6) 评论(0) 推荐(0)
摘要: 也叫 数论分块 https://oi-wiki.org/math/number-theory/sqrt-decomposition/ 题单: UVA11526 H(n) 板子,计算 $ \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor $ P2261 [CQOI2 阅读全文
posted @ 2025-12-11 17:35 katago 阅读(15) 评论(0) 推荐(0)
摘要: 在C++算法竞赛(NOI/ICPC/Codeforces等)中,“对拍”(Stress Testing)是验证程序正确性最强有力的手段。它通过随机数据生成器,将你的优化解与暴力解(或标程)的输出进行比对,从而发现隐藏的Bug。 以下是构建一套高效、通用对拍系统的完整指南。 核心组成部分 你需要准备四 阅读全文
posted @ 2025-12-02 16:08 katago 阅读(29) 评论(0) 推荐(0)
摘要: 在线版(推荐用这个): https://www.overleaf.com/ 安装版 安装这两个: TeXlive 安装包 TeXstudio 安装包 具体步骤参考下面链接: https://zhuanlan.zhihu.com/p/663159537 中文支持 导出pdf(用外部查看器) 阅读全文
posted @ 2025-12-02 11:07 katago 阅读(12) 评论(0) 推荐(0)
摘要: T701955 mex 题目链接 只找到多用例测试的题目,题目要求是一样的 https://vjudge.net/problem/CodeChef-MEXQUER 题目描述 有一个可重集合,其中值为 \(i(0 \le i < n)\) 的元素有 \(a_i\) 个。 定义 \(mex(S)\) 为 阅读全文
posted @ 2025-12-01 15:53 katago 阅读(13) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 139 下一页