比赛链接 本文发布于博客园，会跟随补题进度实时更新，若您在其他平台阅读到此文，请前往博客园获取更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18773190 开题 + 补题情况 很唐的一场比赛，前四个签到题都做了八百年，然后又被 ...

背景 学习数据结构，写了很多C语言程序，这些C语言程序都保存在一个Git仓库中，以章节、实验内容为目录存放，形如： 之前一直是通过gcc命令手动编译、运行，但随着程序逐渐复杂，希望简化构建过程，做到一键编译运行，同时支持断点调试。 环境 VSCode，安装了C/C++扩展 Linux GCC 解决方 ...

本文发布于博客园和洛谷，若您在其他平台阅读到此文，请前往博客园获得更好的阅读体验。 跳转链接：https://www.cnblogs.com/TianTianChaoFangDe/p/18771334。 思路 关于此题，我们首先对 \(n | x\) 变一下形，\(n | x = n + (x \& ...

合并两个有序的链表，可以通过：定义临时虚拟头节点与指针变量、循环合并两个链表、链接剩余链表节点和返回头节点4步来完成，本题的难点在于思路，即想到用虚拟头结点tmpHead、操作节点cur、链表1与链表2值比较节点h1、h2。 ...

对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 ...

对于链表的相关操作，我们总结了一套【可视化+图解】方法，依据此方法来解决链表相关问题，链表操作变得易于理解，写出来的代码可读性高也不容易出错。 ...

带分数 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9不重复 ...

比赛链接 博客园原文链接（防盗） 开题 + 补题情况 还是很吃教训的一场比赛，被博弈论硬控两小时（很好的一个博弈论题），dijkstra被卡map，最终三题。 总结 上百通过的题已补完，还是学到了很多东西，其实这些题目也不是自己不会，往往是题目信息转化的能力不足（1002 和 1004），或是赛时被 ...

链表问题 翻转、回文、相交、倒数第k个：一般都用双指针（快慢指针） 倒序打印、操作：后序遍历即可 数组问题 翻转、回文、相交、n-sum：一般都用双指针 区域和：一般使用前缀和数组 区间增减：一般使用差分数组 矩阵旋转：先按照对角线镜像对称，再对每一行进行翻转 矩阵的螺旋遍历：利用边界移动实现 满足 ...

递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 ...

题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11, ...

题目大意 详细题目传送门 给出一个有向图，点有黑白颜色，且只有一个黑点。如果选择一个点 \(u\) 可以知道相邻的点的所有颜色。求在不选择黑点后能知道黑点在哪个点上的概率 \(p\)。 \(n\leq 10^5,m\leq 3\cdot 10^5\) 思路 首先发现对于一个强联通分量，只要不访问到黑 ...

递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1 ...

1. 基本信息 当我点击时，算法在想什么？ (瑞典)大卫·萨普特(David Sumpter) 著 中国科学技术出版社,2025年01月出版 1.1. 读薄率 书籍总字数15.9万字，笔记总字数20598字。 读薄率20598÷159000≈12.95% 1.2. 读厚方向 算法霸权 极简算法史：从 ...

基本概念和术语 数据 是能输入计算机且能被计算机处理的各种符号的集合 信息的载体 是对客观事物符号化的表示 能够被计算机识别、存储和加工 包括数值数据和非数值数据 数据元素是组成数据的基本单位 也简称为元素，或称为记录、结点或顶点 数据项是构成数据元素的不可分割的最小单位 数据对象是性质相同的数据元 ...

上青纪念（这图真糊啊） Problem - A - Codeforces 每人的最大连续比赛场数不超过二，那么显然，第一场比赛的旁观者将经历“旁观->比赛->比赛”的循环，故判断k模3是否等于1即可 交完A排第九，这辈子没这么靠前过（这图也真糊啊） Problem - B - Codeforces ...

Codeforces Round 1007 (Div. 2) 比赛记录 比赛链接 很喜欢的一场比赛，题目质量很高，不是手速场，做出题超级有成就感，赛时切掉了 A - D1，上大分了。 B卡得有点久，其实是一个很常用的构造手法但一开始没想到。 过题记录： A. The Play Never Ends ...

题目大意 详细题目传送门 给出 \(n,m,k\) 和一个长度为 \(n\) 的序列 \(S\)，其中 \(S_i\in [1,m]\)。 对于一个 \(x\rightarrow y\) 的代价 \(f(x,y)\)，有： \[ \left\{ \begin{aligned} y-x &&x\leq ...

算法效率评估 算法algorithm是在有限时间内解决特定问题的一组指令或操作步骤 数据结构 data structure是计算机中组织和存储数据的方式 数据结构与算法高度相关、紧密结合，具体表现以下三个方面： 数据结构是算法的基石 数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法 算法 ...

Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录 比赛连接 手速场，上蓝场，但是有点唐，C 想错了写了半个多小时，想到正解不到 \(10\) 分钟就写出来了，看到 D 后悔没先做 D 了，过于简单了。 赛时切掉了 A - D，也算是成功 ...