马角的逆袭的博客

题意翻译突击战你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bj分钟交代任务，然后他就会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。输入格式输入包含多组数据，每组数据的第一行为部下的个数N(1<=N<=1000);以下N行每行两个正整数B和J（1<=B<=10000,1<=J<=10000),即交

链接：https://ac.nowcoder.com/acm/contest/5961/A来源：牛客网题目描述给一个长度为n的序列aia_iai​，一开始你有一个数A = 0，每次可以从序列中选一个数b，令A = A + b或者A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化A，输出A对998244353取模的值输入描述:第一行为一个整数n，表示序列的长度第二行为n个整数aia_iai​描述这个序列输出描述:一个非负整数，表示A的最大值对998244353取模的值

农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛只撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。您的任务是确定奶牛的排序，使得所有奶牛的风险

有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。求需要的最小畜栏数目和每头牛对应的畜栏方案。输入格式第1行：输入一个整数N。第2…N+1行：第i+1行输入第i头牛的开始吃草时间A以及结束吃草时间B，数之间用空格隔开。输出格式第1行：输入一个整数，代表所需最小畜栏数。第2…N

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输入格式第一行输入两个整数n和d，分别代表小岛数目和雷达检测范围。接下来n行，每行输入两个整数，分别代表小岛的x，y轴

链接：https://ac.nowcoder.com/acm/contest/5758/E来源：牛客网一天小明与他同学准备赛马，他们每人有n匹马，每匹马有一个固定的战力值，战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序，小明在更改自己马出场顺序后最多能赢多少场比赛。输入描述:输入t，代表有t组数据。每组数据输入正整数n，每人的马匹数量。下一行输入n个值a[i]，代表小明每匹马的战力值。接下来一行输入n个值b[i]，代表对手按顺序出场的每匹马的战力

7-6 促销收费（2008慈溪）元旦快到了，各个商场都开始策划大规模的促销活动。慈溪国际购物中心计划推出“满300减120、满500减240”的活动，也就是顾客购买物品的总金额中每300元可以优惠120元，每500元优惠240元，上不封顶。为此，商场收费系统需要进行升级。请你帮助慈溪国际购物中心设计其中的一段程序，输入顾客购买物品的总金额后，即输出优惠后的付款总数。注意，一定要按最优惠的方法计算哦！输入格式:只有一行，是顾客购买各种物品的总金额N。（N保证为整数，且N≤2000000000）输出格式

链接：https://ac.nowcoder.com/acm/contest/5600/A来源：牛客网题目描述牛可乐准备和 个怪物厮杀。已知第 个怪物的血量为 aia_iai​ 。牛可乐有两个技能：第一个技能是蛮牛冲撞，消耗 ，可以对任意单体怪物造成 点伤害。第二个技能是蛮牛践踏，消耗 ，可以对全体怪物造成 点伤害。牛可乐想知道，将这些怪物全部击杀，消耗 的最小值的多少？输入描述:第一行两个正整数 和 ，分别代表怪物的数量、每次蛮牛践踏消耗的 值。第二行 个正整数 aia_iai

有2e5个人,把他们分组,每个人有一个数字EiE_iEi​,EiE_iEi​表示第i个人所在的组至少有EiE_iEi​个人,不必每个人都加入组里面,求最多能分多少组推荐 _heyuhhh_的B站讲题视频 : https://www.bilibili.com/video/BV1Ai4y147Do?p=2贪心的分组:从小到大加入组,尝试把第iii个人加入组,如果组内人数cnt+1>=Eicnt+1>=E_icnt+1>=Ei​则上一个组就凑好了,尝试凑下一组//#define d.

链接：https://ac.nowcoder.com/acm/problem/25136来源：牛客网给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。输入描述:Line 1: A single integer, N(2 <= N <= 32000)Lines 2…N+1: Each line contai

链接：https://ac.nowcoder.com/acm/problem/53681来源：牛客网题目描述帕秋莉掌握了一种土属性魔法她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍土球有一个稳定性x，如果x < 0，它会立刻散架每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？输入描述:输入一个整数T，代表T组数据，每组数据中：前一行两个整数n ,

题意: 给定多条线段[L,R],求最多多少条线段不相交按结束点R排序,挨个挑选即可#define debug#ifdef debug#include <time.h>#include "/home/majiao/mb.h"#endif#include <iostream>#include <algorithm>#include <vector>#include <string.h>#include <map&gt

链接：https://ac.nowcoder.com/acm/problem/16640来源：牛客网元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入描述:第 1 行包括一个整数 w，

链接：https://ac.nowcoder.com/acm/contest/5/C来源：牛客网题目描述组委会正在为美团点评CodeM大赛的决赛设计新赛制。比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个过程，直