摘要：
题目描述 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在， 新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N (1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶 阅读全文
摘要：
现在便迎来了最终的部分——多重背包问题，一起看一下吧。 题目描述 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 输入 第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购 阅读全文
摘要：
今天为大家讲解完全背包问题。 完全背包和01背包的区别便在于完全背包可以无限选取商品，而01背包只可以选取一个，从一维数组的角度来想，01背包从后往前枚举（m到w[i]）可以保证每次j空间时只选取该商品选取了一次，避免了重复;而完全背包从前往后枚举（w[i]到m）会把小于m的2*w[i],3*w[i 阅读全文
摘要：
今天为大家讲解一道动态规划的经典问题——背包问题之01背包，稍有难度的优化多重背包留到下一篇为大家讲解。 //为大家放一道模板题 题目描述 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅 阅读全文
摘要：
求贤若渴，虚心前行。 今天为大家整理一道动态规划的经典题目——书的抄写，是一道经典的二维线性dp问题，一起看一下吧。 题目描述 编辑部想要把 M 本书有顺序地分给 K 个人抄写，所有人的抄写速度相同，一本书不允许给两个（或以上）的人抄写，分给每一个人的书必须是连续的，比如不能把第一、第三、第四本数给 阅读全文
摘要：
今天为大家整理一类经典题目——二分问题，这类问题在普及提高组竞赛中经常出现，而且经常作为难点出现，所以同学们要在刚开始接触的时候就要打好基础，熟练运用模板，在以后的竞赛中才能做到手到擒来。 题目描述 题解代码： #include<iostream>#include<string>using name 阅读全文
摘要：
今天是我在图灵当助教老师上班的第一天，今天和孩子们一起参加了入门考试，自己尽管做对了，但用的时间太多，心态慌，遇题不够冷静，不能静下心来认真思索，究其原因还是临场经验不足，考试竞赛太少，在以后的日子里还需要多加学习，多加锻炼，多参加比赛，积累经验。 题目描述 这些日子乔治一直在研究股票，经过调研，他 阅读全文
摘要：
为大家讲述一道枚举类的题目。 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字 阅读全文
摘要：
今天为大家讲一道非常有趣的问题，hanoi塔问题，相信很多同学都曾经玩过这个游戏，今天我们尝试着靠编程来解决它 题目描述 A、B、C 是3个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如 阅读全文
摘要：
今天为大家讲一道贪心题目，贪心类问题旨在找寻最优解。 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的 阅读全文