随笔分类 -  贪心

摘要：一辆车，有n个车厢，每个车厢刚好有4个人 车上有n个学生，第i个车厢有a[i]个学生 如果一个车厢里面的学生数 <= 2，这个车厢里的学生会不开心 如果一个车厢里面的学生数 > 2，这个车厢里面的学生会开心 现在学生想和其他人换座位，使得每一位学生都开心 求最小的交换次数 思路： num[i]表示有 阅读全文

摘要：其实就是求总长度 - 一个最长“连续”自序列的长度最长“连续”自序列即一个最长的lis，并且这个lis的值刚好是连续的，比如4，5，6...遍历一遍，贪心就是了遍历到第i个时，此时值为a[i],如果a[i]-1在前面已经出现过了，则len[a[i]] = len[a[i-1]]+1否则len[a[i... 阅读全文

摘要：有一家生产酸奶的公司，连续n周，每周需要出货numi的单位，已经知道每一周生产单位酸奶的价格ci,并且，酸奶可以提前生产，但是存储费用是一周一单位s费用，问最少的花费。对于要出货的酸奶，要不这一周生产，要不提前生产。什么时候采用什么生产方式呢？若第i周的货提前生产的话，假设在j周生产，则费用为(i-... 阅读全文

摘要：Cleaning ShiftsTime Limit:1000MSMemory Limit:65536KTotal Submissions:13042Accepted:3373DescriptionFarmer John is assigning some of h... 阅读全文

摘要：TaskTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103Accepted Submission(s): ... 阅读全文

摘要：1303. Minimal CoverageGiven set of line segments [Li, Ri] with integer coordinates of their end points. Your task is to find the minimal s... 阅读全文