csdn_muxin的博客

逐步分析数组分块条件，根据分块条件求最大分块数

贪心解法

贪心解法

贪心

贪心

LIS 贪心解法改版

题目来源：https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/大致题意：给一个苹果数组表示每天可以产出的苹果数量，再给一个保质期数组表示当天产出苹果的保质期。假设每天最多吃一个苹果，最多可以有多少天吃到苹果思路首先需要明了，最后一天的产出的苹果如果保质期够长，数量够多，哪怕接下来不产出苹果，之后的几天仍然可以吃最后一天多余的还能吃的苹果如果想吃的天数够多，那么就需要尽可能先吃保质期短的，就是尽可能先吃快要过期的显然就是贪

题目来源：https://leetcode-cn.com/problems/ipo/大致题意：给定一个初始资本 w，和可以投资的项目数 k，以及项目对应的资本数组 capital 和 利润数组 profits。返回投资可以获得的最大资本。思路每次项目的利润可以直接加入资本，称为新的资本值。那么肯定是想要在可以做的项目做利润最高的项目。显然是一个贪心的过程。堆排序 + 贪心分析：可以做的项目，即为所需资本不大于当前资本的项目然后在可以做的项目选择利润最大的最大解决：使用一个二维数

题目来源：https://leetcode-cn.com/problems/boats-to-save-people/大致题意：给出一个乘客的重量数组和一个船的限重，其中单个乘客的重量不会超过限重。每辆船最多载两个人，求出乘客全部载走需要的船数量。思路贪心要想让船的数量尽可能的小，就需要让每次船载人的重量尽可能的大，又不会超过限重。而一次次枚举两个最合适的重量的算法复杂度为 O(n^3)，显然不合适。排序 + 双指针于是可以先对重量数组进行排序，每次挑出一个当前最重的和最轻的上船。若重量和

题目来源：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/大致题意：给一个数组，将数组元素两两成对，求出可能有的最小的最大数对和。也就是，想办法让数对和的最大值最小。思路感觉就像求方差，数对和每个元素，平均值肯定是固定的（总和 除 总数量），但是元素之间差别太大，方差也就会大。就像是元素中，有元素特别大，也特别小。我们要做的就是避免出现这种情况，尽量让方差比较小，也就是让数对和尽量差别不大，这样做最大的数对和也

题目来源：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/大致题意：给两个链表，它俩从某个节点开始剩下的部分都重合，找出它们第一个公共节点，也就是重合节点。思路遍历查找先遍历一个链表，使用set存下所有节点再遍历另一个链表，每次都查找当前节点是否在set中，若在则代表为公共节点，第一次碰到的也就是第一个公共节点，直接返回时间复杂度O(m+n)，空间复杂度O(m)

链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:

Link：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的

会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入 第一行是一个整型数m(m<100)表示共有m组

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘之和 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入 第一行有一个整数m(1,100),

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=6 喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include<cstdio>#include<

题目链接：http://ac.jobdu.com/problem.php?pid=1434题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家

link：http://acm.hdu.edu.cn/showproblem.php?pid=1598 Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即