比赛地址: https://codeforces.com/contest/2040 A. Game of Division 题目 https://codeforces.com/contest/2040/problem/A 题意 给你一个长度为 \(n\) 的整数数组 \(a_1, a_2, \ldo ...

求解最长回文子串，可用暴力破解法O(n^3)，优化为动态规划O(n^2)或中心扩展法O(n^2)，动态规划空间O(n^2)，中心扩展法空间O(1)。 ...

LS-DYNA x86_64 二进制文件 大多数版本 - ifort + MKL 可在 Intel Xeon 和 AMD EPYC 芯片上运行 在两种芯片上通过相同的输入产生相同的显式结果 (对于隐式，MKL 需要特殊的环境变量） 附加版本 AOCC + AOCL - 可在英特尔至强和 AMD EP ...

省流版 A. 统计计数即可 B. 模拟更改即可 C. 考虑每个寿司，找到满足条件的位置最小值，即一个前缀最小值 D. 搜索剪枝即可 E. 期望题，根据期望定义写出转移式，从生成函数的角度求翻出 \(i\) 张稀有牌的概率 F. 从深度最大的横条开始，考虑下落时求解的每列深度然后更新，用线段树维护即可 ...

题目 链接 LeetCode 263[丑数] 详情 实例 提示 题解 思考 题目对丑数的定义：只包含质因数2、3、5的正整数 条件一：只包含质因数2、3、5 条件二：正整数 对于条件二很好筛选：如果给定值 n 小于 1 ，即给定值为 0 或者是负数，此时条件二不满足，则返回 false 该部分的代码 ...

题目 链接 LeetCode LCR072[x的平方根] 详情 实例 提示 题解 思路一[暴力法] 由于所求的是整型且是正符号整型，可以采取循环遍历的方式来求取平方根 用 for 循环将 i 由 0 开始遍历 循环体：求 i 的平方值 当平方值小于指定值，此时循环继续 退出循环的条件： 当平方值为指 ...

本文旨在深入解析动态规划（Dynamic Programming, DP）的本质，从其定义与应用场景出发，逐步剖析其核心思想、基本性质及实际解题方法。通过具体例子如斐波那契数列、最长公共子序列、数楼梯等经典问题，详细讲解动态规划如何通过“将大问题拆解为小问题，并保存子问题的解以避免重复计算”，实现高... ...

题目 链接 LeetCode LCR126[斐波那契数] 详情 实例 提示 题解 思路 首先想到用递归来求解，F(n) = F(n - 1) + F(n - 2) 但是吧，一看提示啊，0<= n <= 100，递归执行100次，那肯定是会超时的噻 所以单纯递归肯定是不可行的，此处我采用循环代替递归 ...

题目 链接 LeetCode 509[斐波那契数] 详情 实例 提示 题解 思路 递归求值，但是吧，如果是用递归的话有可能会造成内存超出限制的错误，当然我不能确定会不会报此错误，因为我没有试过 此处我是用循环代替递归的 n为0时，fn为0 n为1时，fn为1 n为2时，fn为 fn_1+fn_2 = ...

题目 链接 LeetCode 66[加一] 详情 实例 提示 题解 思路 错误思路 将数组转换为数字，然后进行+1运算 最后在力扣上提交，就成功的出错了，出错详情详见：https://leetcode.cn/problems/plus-one/submissions/584829592 数组有长度啊 ...

ACGO 巅峰赛#15 - 题目解析 间隔四个月再战 ACGO Rated，鉴于最近学业繁忙，比赛打得都不是很频繁。虽然这次没有 AK 排位赛（我可以说是因为周末太忙，没有充足的时间思考题目…（好吧，其实也许是因为我把 T5 给想复杂了））。 本文依旧提供每道题的完整解析（因为我在赛后把题目做出来了 ...

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方 ...

题目大意 详细题目传送门 两个 \(01\) 串，可以对两个串中任意相邻的字符进行交换，没有代价可以进行任意多次。可是两个串有的位置的字符是定死的，无法被交换，求任意次操作后最多让两个串的多少个位置 \(01\) 相等。即 \(\sum [a_i=b_i]\)。 \(n\leq 10^5\) 思路 ...

排序 归并排序 归并排序介绍与代码 大体思路：归并排序总体思路是，先把一串待排序数列分为前后两组，把这两组分别排为顺序数组，再将两组顺序数组合为一整个大的顺序数组。 objection1：分组后分别排好序？用选择排序吗？递归的思路是什么？ 并非选择排序，而是递归的方式。可以看到，第一次“将一串待排序 ...

Gurobi 简介 Gurobi 是一个功能强大的数学优化求解器，被广泛应用于解决各种优化问题。它由美国 Gurobi Optimization 公司开发，以其卓越的性能和广泛的应用领域而闻名。 Gurobi 的核心功能 数学规划求解器: Gurobi 能高效地解决多种类型的数学规划问题，包括线性规 ...

第一章——绪论 1.数据结构的概括 1.1什么是数据结构 ​ 数据生活中数据通常用于描述客观事物（文字，数字，特定字符）。在计算机中，数据是指所以能输入到计算机中储存并被计算机程序处理的符号的集合（声音，图像，视频等被编码后）。 ​ 数据元素（元素，节点，记录）是数据的基本单位，在计算机程序中通常将 ...

题目: 给你一个长度为 n 的 正 整数数组 nums 。 如果两个 非负 整数数组 (arr1, arr2) 满足以下条件，我们称它们是 单调 数组对： 两个数组的长度都是 n 。 arr1 是单调 非递减 的，换句话说 arr1[0] <= arr1[1] <= ... <= arr1[n - ...

题目大意 详细题目传送门 \(n\times m\) 的华容道盘，有障碍。多组询问，每组障碍不变。其中要将初始在 \((sx,sy)\) 的棋子移动到 \((tx,ty)\)。初始空白的位置在 \((ex,ey)\)。求至少多少次移动完成目标，无法完成输出 -1。 \(n,m\leq30,q\leq ...

USACO 比赛指导建议和常见问题 在学习信息学奥赛（信奥）的过程中，许多人会接触到 CSP、NOIP 等国内赛事。然而，USACO（美国计算机奥林匹克竞赛）作为一项国际性赛事，也是一个非常值得参与的竞赛，尤其对于提升算法能力和申请国内外顶尖大学具有重要价值。 什么是 USACO？ USACO 的中 ...

给你一个整数数组 colors 和一个整数 k ，colors表示一个由红色和蓝色瓷砖组成的环，第 i 块瓷砖的颜色为 colors[i] ： colors[i] == 0 表示第 i 块瓷砖的颜色是 红色 。 colors[i] == 1 表示第 i 块瓷砖的颜色是 蓝色 。 环中连续 k 块瓷砖 ...