YouQian772的博客

第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。为简化问题，我们假定选手在游戏中完全不受任何外界因素干扰，即实力强的选手一定可以战胜实力弱的选手，而两个实力相同的选手一定会战平。接下来n行，每行一个整数，描述了你的对手的n位选手的实力值。接下来n行，每行一个整数，描述了n位浙江队的选手的实力值。

本文提出了一种解决美食分配问题的贪心算法。问题要求为N位朋友分配M种食物，在满足超过半数朋友选择同一种食物的条件下，最大化总好感度。算法核心思想是：首先计算每个人选择自己最喜欢食物时的总好感度，然后枚举每种食物作为可能的"热门食物"。对于每种候选食物，计算强制让最少必要人数选择该食物时的最小好感度损失，最终选择所有候选方案中的最大值。该算法时间复杂度为O(nm logn)，能够高效处理题目给出的数据规模（N≤100，M≤1000）。通过实际代码实现验证了算法的有效性，正确解决了这一约束条

题目描述输入输出样例输入Copy52 9 1 2 7样例输出6s变量记录连续最大上限将硬币升序排序，每个硬币与s+1比较。如果硬币比s+1大，那么之前已经可以拼成的所有组合中都不可能与这个硬币构成值为s+1的组合。（硬币=s+1，可以继续连续；=s，可以与1组合，达到继续连续的效果，以此类推）贪心。

身为魔法少女的小 hua 可能从未考虑过，是否也会有要肩负起家庭与责任的一天。小 hua 在拼夕夕上想购买原价为 P 元的商品，由于拼夕夕是良心商家，他提前发放了 n 张优惠券给小 hua。本次购物，小 hua 被允许按照任意顺序使用 k 张优惠券。商家不会倒贴钱给他，她的花费最少是 0 元。优惠券均可叠加，例如使用两张 8 折券，则可以以 6.4 折的价格买下商品。

学校最近开会特别频繁，会场安排负责人小A，整天忙于应付安排会场。今天小A又收到全校的共n个会议清单，其中第i个会议在Li时开始，Ri时结束。同一个会场不能同时进行两个不同的会议，如果一个会议结束时另一个会议刚好开始，这两个会议也不能在同一会场进行，因为中间没有时间准备。请你计算：这n个会议，至少需要安排多少个会场。

临近期末考试，自习室的学生来来往往。这可忙坏了管理自习室的大爷，他随时准备开关灯。自习室只要有学生来，就需要开灯。一开始没有学生来之前灯是关闭的。周日这一天共有n位同学来自习，第i个同学将在时间Ti来自习室，并在时间Ti + 1离开。按照规定任何时间最多一个同学在自习室（防止同学之间说话影响学习）。大爷可以随时开灯和关灯（有学生在自习室的时候不能关灯）。由于学生频繁出入，大爷已经厌倦了每天反复开关灯，所以他决定一天最多开灯k次，当然他想尽量减少灯亮的时间（节约用电）。