摘要：
题目： Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33009 Accepted: 11196 DescriptionA tree is a ... 阅读全文
摘要：
题目： 小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50831 Accepted Su... 阅读全文
摘要：
多重背包是完全背包的升级版，是《背包问题九讲》里的第三讲，先来看看《背包问题九讲》是怎么表述这个问题的： 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过... 阅读全文
摘要：
完全背包是01背包的加强版，先来看看《背包问题九讲》里是怎么描述这个问题的： 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。所... 阅读全文
摘要：
题目： 01背包问题 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。所属专栏：戳我访问01背包是动态规划的入门题目。也是《背包问题九讲》里的第一讲。 我们先来看看《背包问题九讲》是怎么... 阅读全文
摘要：
题目：题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式 输入格式：数据的第1行试正整... 阅读全文
摘要：
题目：题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹... 阅读全文
摘要：
题目： 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 #include#include#include#includeint num[... 阅读全文
摘要：
题目：描述 一个数的序列bi，当b1 =num[j]||f[j]+1 #include#include#includeusing namespace std;int h[1000],f[1000];int main(){ int n,max1 = 0; c... 阅读全文
摘要：
题目测评网址：戳我打开 题目：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，... 阅读全文
摘要：
动态规划与其他的算法不一样，动态规划是没有一个固定的模板的，它只是一种思想，并不是一种特殊算法。 那么，动态规划既然没有一个固定的模板，那怎么来分析它呢？或者说，做出来了怎么写题解呢？这里给大家介绍一种分析动态规划的方法： 1：写出DP状态的表达。也就是f[X... 阅读全文
摘要：
先来看看《信息学奥赛一本通第5版》是怎么说的： 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质... 阅读全文
摘要：
快速排序是所有排序里最受欢迎的排序算法，时间复杂度O（NlogN），如果测试数据是有序的话，时间复杂度会下降到线性，也就是O（N^2），算法的核心思想是：挖坑填数。算法代码一般采用递归的形式。 算法思想： 找到一个基准数，也叫哨兵，在我的代码中为temp，用这个基准数... 阅读全文
摘要：
题目：戳我 这是一道并查集的基础应用题，也是图论500题（戳我）里的第一题，图论500题是个好东西，有兴趣搞图论的童鞋可以去做一做。 题目大意：给出一个图，求里面有多少个连通分支。 并查集可以干这事，先按照并查集的基本框架打一遍，也就是：int father[1001... 阅读全文
摘要：
题目可在下载频道下载：戳我 题目： Task 2. 数字（number） 空间限制：256MB 时间限制：1sDescription 给你n个0~9的数字，请你把它们排成一个不含前导0的n位数，满足这个数是233的倍数。求有多少种可行的方案。 （我们把n个... 阅读全文
摘要：
题目可以到下载频道上下载：题目本题题目：Task 1. 房间（room） 空间限制：256MB 时间限制：1s Description有n个房间以及m条双向通道。你需要找到有多少条从1号房间出发到n号房间路径，使得每个房间都恰好经过了一次。 Input第一行... 阅读全文
摘要：
Kruskal 算法是针对最小生成树的一个算法，不优化的时间复杂度是O（e^2），用并查集优化的时间复杂度就是O（eloge）其中e为边数。 所以就可以看出，并查集对Kruskal的优化还是很大的。 我们先来看看Kruskal针对的到底是一个什么样的问题： •输入一个... 阅读全文
摘要：
SPFA算法是单源最短路径的最快算法，时间复杂度是O（KE）K一般为1或2，E是边数，就算他O（E）好了。 SPFA在很多教科书上都没有，主要是因为SPFA是中国人提出来的，外国人很少知道，所以就没有Dijkstra拿下算法那么热门，虽然不是很热门，但算法本身还是很好... 阅读全文
摘要：
题目：6.6题目， 密码：pfyk 第一题：跳棋的挑战 第二题：健康的好斯坦奶牛 第三题：还没有。。。 第四题：总分 考试总结： 这次考试考的还算可以，发现现在我的BFS特别容易写错，详见：易错点小结——queue 阅读全文
摘要：
哎，现在发现背包问题的伪装方法越来越多了，这题就是一道完全背包，别的不多说了，上代码：#include#include#include#includeint c[10001],w[10001],f[10001];int main(){ freopen("scor... 阅读全文
摘要：
穿越栅栏这题是一道 DFS题，但觉得DFS代码太长，就写了投机取巧代码。 这个技巧就是，用位运算，呃呃呃，这么说吧，我现在有一个二进制的数，这个数有g位，第i位数字为1是，表示用这种饲料，0表示不用，这样一来，就只要枚举从0~1(#include#include#in... 阅读全文
摘要：
呃呃，这题是一道经典的DFS题，就是个8皇后啊。 因为本人心虚，赶脚写的代码有点慢，就打了个表。 咳咳咳，说正题，这题说每行，每列，每斜边都至多有一个旗子，这不就是8皇后的标准题目吗，8皇后大家总会写吧。 恩，如果大家连把皇后都不会写的话，那就接着往下看。 先看一下8... 阅读全文
摘要：
queue这个东西很有意思，总结几个易错的点。 易错点——queue中的入队出队：易错点1 阅读全文
摘要：
哎呀呀呀呀呀，queue没学好就是不行啊，每次都把队列想象成头进尾出，然后就尴尬了。 queue前期最大的用处就是BFS了，哎，每次BFS都去访问queue.back()怎么能对啊，最重要的还不是这个，是我每写一次就忘一次，这BFS还怎么写啊所以今天就吧这个错误记录到... 阅读全文
摘要：
题目：金明的预算方案 这是动态规划中的背包问题中的有依赖的背包问题。 幸好题目中说道：每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。否则这题就变成了一个树形DP了。 状态表达：f[i] = 当v == i时的最大价值。 状态转移方程：f[j] = s... 阅读全文
摘要：
PDF：5.21PDF 背包： 复习了：01背包，多重背包，完全背包 学习了：01背包的小变形，有依赖的背包，状态压缩的一些题。 博客： 01背包:01背包 01背包变形：01背包变形 多重背包：待更新。。。 完全背包：待更新。。。 有依赖的背包问题：有依赖的背包问题... 阅读全文
摘要：
题目： 给出n个物品，其重量分别是w[i]，价值分别是c[i]，在背包装满的情况下，求使用v大小的背包所能获得的最大价值。 输入：第一行，两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];void ... 阅读全文
摘要：
题目： 给出n个物品，其重量分别是w[i]，价值分别是c[i]，求使用v大小的背包所能获得的最大价值。 输入：第一行，两个数n,v(1#include#include#includeint w[1001],c[1001],f[1001];int main(){ ... 阅读全文
摘要：
题目： 8787:数的划分总时间限制: 1000ms 内存限制: 65536kB描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不... 阅读全文
摘要：
题目： 8462:大盗阿福总时间限制: 1000ms 内存限制: 65536kB描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的... 阅读全文
摘要：
分数：0 尝试过得题目：1 做出的题目：0 第一题，免费馅饼：第一题总结 第二题，I NEED A OFFER:第二题总结 第三题，搬寝室：第三题总结 考试总结： 这次考得不是很理想，如果按正常水平发挥应该可以拿到更好的分数，第一题本该做出来的，可是因为记忆化搜索打错... 阅读全文
摘要：
题目： 搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28190 Accepted Sub... 阅读全文
摘要：
题目： I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28179 ... 阅读全文
摘要：
题目： 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48616 Accepted Su... 阅读全文
摘要：
题目： 7627:鸡蛋的硬度总时间限制: 1000ms 内存限制: 65536kB描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，... 阅读全文