- 题目链接~~> UVA 10617 Again Palindrome 做题感悟：这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路：首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等， &n... 题目链接~~> UVA 10617 Again Palindrome 做题感悟：这题自己开始按照矩阵连乘的思路画了一个表然后就找到规律了。 解题思路：首先我们设 dp[ i ] [ j ] 为 从i 到 j 最多有多少回文串。s[ i ] 与s[ j ] 相等或者不相等， &n...
- 题目链接~~> 做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。 解题思路： 因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没... 题目链接~~> 做题感悟：这题开始看时感觉很难，后来发现行和列没关系，属于有想法的一类的题目。 解题思路： 因为所给的数据范围很大，开数组根本开不下，但是一看水果的数量并不大，可以从这里下手。细心观察一下发现行和列是没有关系的，交换行的时候没...
- 题目链接~~> 这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。 代码： #include<stdio.... 题目链接~~> 这题开始用深搜写，但是超时，无奈之下只好打表，交上看了一下别人的基本上都打得表，做完之后又学习了一下大牛的深搜。 代码： #include<stdio....
- 题目链接~~> 做题感悟：这题很经典 ，需要模拟一下找规律，还是那句话遇到题自己应该手动推一下。 解题思路： 这题如果手动推几组数据的话就应该发现 ，如果放进队列的元素是递减的话，这样才可以连续合并，如果队列中有 a ,b , a < b... 题目链接~~> 做题感悟：这题很经典 ，需要模拟一下找规律，还是那句话遇到题自己应该手动推一下。 解题思路： 这题如果手动推几组数据的话就应该发现 ，如果放进队列的元素是递减的话，这样才可以连续合并，如果队列中有 a ,b , a < b...
- 题目总结~~> 做题感悟：这题类似以前做过的一题，那一题的体积也很大，开数组开不下，物品只有三件，先贪心一下，然后完全背包，这题因为物品很多不能那样。 解题思路：转自~~> 先把剪枝放在这里，设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 的初始矩阵看成一...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签