- 题目总结~~> 做题感悟：这题类似以前做过的一题，那一题的体积也很大，开数组开不下，物品只有三件，先贪心一下，然后完全背包，这题因为物品很多不能那样。 解题思路：转自~~> 先把剪枝放在这里，设limit=min{max*min/(max-min)}，那么如果酒量是大于limit的，就必然能够全部装下... 题目总结~~> 做题感悟：这题类似以前做过的一题，那一题的体积也很大，开数组开不下，物品只有三件，先贪心一下，然后完全背包，这题因为物品很多不能那样。 解题思路：转自~~> 先把剪枝放在这里，设limit=min{max*min/(max-min)}，那么如果酒量是大于limit的，就必然能够全部装下...
- 题目链接~~> 做题感悟：这题是在还没去西安比赛的时候做的练习赛，做时是学长想的思路，感觉自己弱爆了，这题想法确实挺好。 解题思路： 猛的一看貌似很难的样子，但是只要细心一点你就会找到突破口，因为每个数最多开方 63 次 ，这样我们可以每次更新区间的时... 题目链接~~> 做题感悟：这题是在还没去西安比赛的时候做的练习赛，做时是学长想的思路，感觉自己弱爆了，这题想法确实挺好。 解题思路： 猛的一看貌似很难的样子，但是只要细心一点你就会找到突破口，因为每个数最多开方 63 次 ，这样我们可以每次更新区间的时...
- 题目链接~~> 做题感悟：开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了，改为标记数组才过。 解题思路：记忆化搜索 这题很明显，如果用递推的方法的话必定不好写，因为在一行里可以向左做可以向右走，这样就导致不好递推，如果用... 题目链接~~> 做题感悟：开始不用标记数组把 dp 数组初始化一下用于标记但是这样因为初始化的原因就超时了，改为标记数组才过。 解题思路：记忆化搜索 这题很明显，如果用递推的方法的话必定不好写，因为在一行里可以向左做可以向右走，这样就导致不好递推，如果用...
- 一、输入外挂 非负整数： int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数... 一、输入外挂 非负整数： int read(){ int c,res ; while((c = getchar())<'0' || c>'9'); res = c-'0'; while((c = getchar())>='0' && c<='9') res = res*10 + c-'0'; return res ;} 存在负整数...
- 题目链接~~> 做题感悟：这题在做了HDU 5044后就感觉很简单了。 解题思路： 先树链剖分一下，把树剖分成链，因为最后全是询问，so~可以线性操作。经过树链剖分后，就会形成许多链，但是每条边都有编号，相当于一个数组进行线性操作，这样，如果在 u &... 题目链接~~> 做题感悟：这题在做了HDU 5044后就感觉很简单了。 解题思路： 先树链剖分一下，把树剖分成链，因为最后全是询问，so~可以线性操作。经过树链剖分后，就会形成许多链，但是每条边都有编号，相当于一个数组进行线性操作，这样，如果在 u &...
- 题目链接~~> 做题感悟：这题和 2199 那题差不多。 解题思路：一、题目让求函数的最小值，首先应该分析函数图象。将函数求导得 f(x) ’ = 42 * x^6 + 48 * x^5 + 21 * x^2 + 10*x - y,因为 y 大于 0 所以假设存在 k 使f(x)'= 0,所以当0<=x<k 时f（x）’小于0,原... 题目链接~~> 做题感悟：这题和 2199 那题差不多。 解题思路：一、题目让求函数的最小值，首先应该分析函数图象。将函数求导得 f(x) ’ = 42 * x^6 + 48 * x^5 + 21 * x^2 + 10*x - y,因为 y 大于 0 所以假设存在 k 使f(x)'= 0,所以当0<=x<k 时f（x）’小于0,原...
- 题目链接~~> 做题感悟：这道题属于一般的搜索题，要注意一些细节，输出的时候检查是否与样例一样。 解题思路：这题终点在标记上面，因为题目中有方向和颜色限制，so~> 需要一个四维数组来标记，如果做过POJ上的左手定则这题应该很容易做。 代码： #include<stdio.h>#include<queue>#include<s... 题目链接~~> 做题感悟：这道题属于一般的搜索题，要注意一些细节，输出的时候检查是否与样例一样。 解题思路：这题终点在标记上面，因为题目中有方向和颜色限制，so~> 需要一个四维数组来标记，如果做过POJ上的左手定则这题应该很容易做。 代码： #include<stdio.h>#include<queue>#include<s...
- 题目链接~~> 做题感悟：这题是昨天ACdream的手速赛的一题，开始时直接进不去，不对是一直进不去，后来从群里读了D题的题意，打了一下表发现有规律，但是为时已晚楼管要关门了只好先放着了，今天写了一下成功AC。 解题思路： (1) 只要自己列... 题目链接~~> 做题感悟：这题是昨天ACdream的手速赛的一题，开始时直接进不去，不对是一直进不去，后来从群里读了D题的题意，打了一下表发现有规律，但是为时已晚楼管要关门了只好先放着了，今天写了一下成功AC。 解题思路： (1) 只要自己列...
- 1. Java 中异常分为哪些种类 按照异常需要处理的时机分为编译时异常(CheckedException)和运行时异常(RuntimeException)。只有java语言提供了Checked异常, Java 认为Checked异常都是可以被处理的异常，所以Java程序必须显式处理Checked异常。如果程序没有处理Checked异常,该程序在编译时就会发生错误无法编... 1. Java 中异常分为哪些种类 按照异常需要处理的时机分为编译时异常(CheckedException)和运行时异常(RuntimeException)。只有java语言提供了Checked异常, Java 认为Checked异常都是可以被处理的异常，所以Java程序必须显式处理Checked异常。如果程序没有处理Checked异常,该程序在编译时就会发生错误无法编...
- 尽量一天更新一道题。 PS:代码是自己做完后经过查看优代码修改后的代码。 1. 题目 :Two Sum 题意：给你一个n个数的数组A[ ] 和一个数值target，在数组中找到两个加起来等于target的元素的位置。注意：位置下标从1开始的。 解题思路： vector + map/hash_map（hash_map可能更好点，但是有的编译器不支持），复杂度： O(n... 尽量一天更新一道题。 PS:代码是自己做完后经过查看优代码修改后的代码。 1. 题目 :Two Sum 题意：给你一个n个数的数组A[ ] 和一个数值target，在数组中找到两个加起来等于target的元素的位置。注意：位置下标从1开始的。 解题思路： vector + map/hash_map（hash_map可能更好点，但是有的编译器不支持），复杂度： O(n...
- 题目链接～～～ 这道题做的真纠结，这是学习高斯消元的第一题，没想到就……，开始想了很久没想到怎么做，然后看一些题解吧，结果题解也没看懂。主要是不明白为什么那样列方程，为什么有唯一解，搜了很多博客加上考研线代残留的知识终于完全明白了。 题意就不说了（此题需要一些线性代数的知识），我们先解决第一个问题怎样列方程（或者为什么列方程）? 我们可以把 5*6 的初始矩阵看成一... 题目链接～～～ 这道题做的真纠结，这是学习高斯消元的第一题，没想到就……，开始想了很久没想到怎么做，然后看一些题解吧，结果题解也没看懂。主要是不明白为什么那样列方程，为什么有唯一解，搜了很多博客加上考研线代残留的知识终于完全明白了。 题意就不说了（此题需要一些线性代数的知识），我们先解决第一个问题怎样列方程（或者为什么列方程）? 我们可以把 5*6 的初始矩阵看成一...
- 先说下本文的定位，更适合于没有基础的，有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习，保证能让你大幅提升数据结构与算法实践能力！ 许多人有这样的疑问，《数据结构与算法》理论学习完了，但是做题还是不会；有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了，下面统统给你解决！ 学习数据结构与算法分为两个步骤： 基础理论的学习；不断实践提升； 很简单吧... 先说下本文的定位，更适合于没有基础的，有一定基础的可以从实践提升部分开始看。按照我下面整理的思路学习，保证能让你大幅提升数据结构与算法实践能力！ 许多人有这样的疑问，《数据结构与算法》理论学习完了，但是做题还是不会；有的同学感觉数据结构与算法不知道怎么学习。那看这篇文章就对了，下面统统给你解决！ 学习数据结构与算法分为两个步骤： 基础理论的学习；不断实践提升； 很简单吧...
- 题目链接~~> 最长公共单调递增子序列（LCIS）： 方法一（O( n^2 )）： 最长公共上升子序列（LCIS）的O(n^2)算法 预备知识：动态规划的基本思想，LCS，LIS。 &nb... 题目链接~~> 最长公共单调递增子序列（LCIS）： 方法一（O( n^2 )）： 最长公共上升子序列（LCIS）的O(n^2)算法 预备知识：动态规划的基本思想，LCS，LIS。 &nb...
- 题目链接~~> 做题感悟：做小白书后面的题目感觉大部分动态规划都可以用记忆化搜索去解决，记忆化搜索也很强大啊！ 解题思路：记忆化搜索 开三维的dp[ i ] [ j ] [ k ] 代表硬币分别还剩 i , j , k 的最优解. 这里投放硬币一定要注... 题目链接~~> 做题感悟：做小白书后面的题目感觉大部分动态规划都可以用记忆化搜索去解决，记忆化搜索也很强大啊！ 解题思路：记忆化搜索 开三维的dp[ i ] [ j ] [ k ] 代表硬币分别还剩 i , j , k 的最优解. 这里投放硬币一定要注...
- 题目链接~~> 做题感悟：感觉做多了树链剖分的题目，有许多是树链剖分 + 想法。。 解题思路： 这题很明显的一点就是 k 很小，那就是告诉你可以从 k 入手，怎样入手呢 ？ 观察可以发现无非最多是 k 类点 ，0 ~ k-1 ,分别表示与根的距离模 k... 题目链接~~> 做题感悟：感觉做多了树链剖分的题目，有许多是树链剖分 + 想法。。 解题思路： 这题很明显的一点就是 k 很小，那就是告诉你可以从 k 入手，怎样入手呢 ？ 观察可以发现无非最多是 k 类点 ，0 ~ k-1 ,分别表示与根的距离模 k...
上滑加载中
推荐直播
-
华为云码道-玩转OpenClaw，在线养虾2026/03/11 周三 19:00-21:00
刘昱，华为云高级工程师/谈心，华为云技术专家/李海仑，上海圭卓智能科技有限公司CEO
OpenClaw 火爆开发者圈，华为云码道最新推出 Skill ——开发者只需输入一句口令，即可部署一个功能完整的「小龙虾」智能体。直播带你玩转华为云码道，玩转OpenClaw
回顾中 -
华为云码道-AI时代应用开发利器2026/03/18 周三 19:00-20:00
童得力，华为云开发者生态运营总监/姚圣伟，华为云HCDE开发者专家
本次直播由华为专家带你实战应用开发，看华为云码道(CodeArts)代码智能体如何在AI时代让你的创意应用快速落地。更有华为云HCDE开发者专家带你用码道玩转JiuwenClaw，让小艺成为你的AI助理。
回顾中 -
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中
热门标签