WTC20120518的博客

乘船问题模版代码

装箱问题模版代码

题目描述卡卡西仔细思考很快就用自己的笔记本编写了一个小程序解决了水费的问 题,铁人老师非常高兴,“嘿嘿,很棒啊 ,我这里还有两个关于其他比赛项目的 问题,能否一起解决呢?” ,“那我试试吧!”,卡卡西充满自信的回答道。第二个问题是关于长跑项目的,为确保比赛安全,在沿途设置了一些观察点, 每个观察点派一个儿童观察员驻守。由于天气比较炎热,计划在沿途安装一些饮 水机,使得观察员可以取水喝。由于观察员每移动一个单位的路程,需要耗费一 个单位的体力,而每个儿童观察员的体力有限,只能在他体力能支持的范围内去

题目描述月饼是汉族的传统美食，最初是用来拜祭月神的供品。祭月，在我国是一种十分古老的习俗，实际上是古人对“月神”的一种崇拜活动。发展至今，中秋节吃月饼和赏月是中国南北各地过中秋节的必备习俗，月饼象征着大团圆，人们把它当作节日食品，用它祭月、赠送亲友。每到中秋节，市场上月饼的需求量就很大，假如我们有3种月饼，其库存量分别为10、20、30万吨，总售价分别为30、 80、70亿元。如果市场的最大需求量只有25万吨，那么我们最大收益策略应该是卖出全部20万吨第2种月饼、以及5万吨第1种月饼，获得80+30 ÷

题目描述除夕夜到来的前夕，小科正在和家人们布置家里的各个角落，使得整个家看起来更有新年氛围。春联已经贴过了，那么接下来小科需要将福字贴纸贴在家里的n块玻璃上。已知n块玻璃大小不完全相同，所以贴每块玻璃上的福字时，消耗的体力值不完全相同，但是耗费的时间相同，都是一个单位时间。同时，妈妈为了锻炼小科的工作效率，给每块玻璃都规定了一个最迟完成的时间期限，如果在这个期限前没有完成的话，那么小科将会得到一定的惩罚任务，这个惩罚任务需要消耗的体力值，是这块玻璃对应消耗体力值的两倍。现在给你每块玻璃需要消耗的体力值，

题目描述小科新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两

题目描述 科丁星系“2019星系大会”开始了。 科丁博士作为大会的总负责人，为了保证会场的安全，他聘用了n名会场守卫。每个守卫都有一个固定的在岗时间段，可以用开始时间和结束时间这两个整数来描述。比如，一个守卫的在岗时间是：在s=4时开始，在t=7时结束，那么他的在岗总时间是3。（注意结束时间是指结束工作的时间点，不包含在在岗时间内，他的在岗时间点是4,5,6）。大会每天的会议时间是从t=0到t=1000。 由于经费不足，科丁博士需要解雇一名守卫，请帮助科丁博士计算一下，解雇一名守卫后，剩

题目描述除夕夜到来的前夕，小科正在和家人们布置家里的各个角落，使得整个家看起来更有新年氛围。春联已经贴过了，那么接下来小科需要将福字贴纸贴在家里的n块玻璃上。已知n块玻璃大小不完全相同，所以贴每块玻璃上的福字时，消耗的体力值不完全相同，但是耗费的时间相同，都是一个单位时间。同时，妈妈为了锻炼小科的工作效率，给每块玻璃都规定了一个最迟完成的时间期限，如果在这个期限前没有完成的话，那么小科将会得到一定的惩罚任务，这个惩罚任务需要消耗的体力值，是这块玻璃对应消耗体力值的两倍。现在给你每块玻璃需要消耗的体力值，

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸牌数分别为：

题目描述给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0

题目描述众所周知，戈维亚只有一条街道，而且该市的每个居民都是葡萄酒推销员。你想知道这种经济是如何运作的吗？很简单：每个人都可以从其他居民那里购买葡萄酒，每个居民每天决定他想买多少酒。有趣的是，所有的需求和供应总是平衡的，所以每个居民都能得到他想要的量。然而，有一个问题，将葡萄酒从一个房屋运到另一个房屋会需要一定的工作量。由于所有的葡萄酒都是一样的，所以居民们不关心从谁那里买酒，他们只关心买酒和卖酒的量。他们足够的聪明，可以找到一种交易方式，从而最大限度的减少运输所需要的工作量。所以请你帮助戈维亚的居

题目描述小科的爸爸最近热衷于研究股市，小科天真的想，如果能够预知股票每天的价格，那么就很容易计算出什么时候买入什么时候卖出利润才能最大化。假设按照时间先后顺序给出某股票的n天的价格，请问在n天内只能买卖该股票一次可能获得的最大利润是多少？输入格式第一行，一个整数n，表示天数，1≤n≤10^5接下来一行，n个整数，第i个整数，表示第i天的股票价格。整数都是1到10000以内的正整数输出格式

题目描述科丁乐的很多工作人员住在一个叫Kzon的地方，住所距离办公室是4.5KM，由于交通堵塞严重，许多工作人员选择骑自行车上班。这些工作人员中除了小科外，其他人都以固定的速度从住所骑到办公室，但是小科骑车有个特殊的习惯，他总是喜欢骑车的时候跟随着其他人，从而避免单独骑行。当小科达到Kzon大门时，他会找一个正在前往办公室的人，如果他找到了某人，他将跟随这个人，如果没有他会一直等待有人跟随，在从住所到办公室的路上，如果一个更快的人超过了小科，他将随时离开他正在跟随的骑手并加快速度跟随更快的骑手。我们

题目描述n位同学(编号从 1 到 n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n位同学需要按编号次序(编号为1的同学站在最前面)从前往后排成 一条直线。 然而每一位同学都不喜欢拥挤,对于第i位同学,如果有另外一位同学距离 他(她)的距离小于 a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的 情况下,这 n 位同学排队的队列最短长度是多少。输入格式第一行一个整数 n,表示报名签到的同学人数第二行有n个整数,第 i 个整数 a[i]表示第 i 个同学必须与其他同

题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j 同学第 x 秒结束时完成接水，则 k 同学

题目描述Farmer John和他的教练Bessie在徒步爬山。基于他们的目的，这座山可以被看做是一条长为L米的长直路（1≤L≤10^6）。Farmer John以每米rF秒的固定速度攀登（1≤ rF ≤10^6）。由于最近Farmer John正在锻炼耐力，所以在攀登过程中他不休息。然而，Bessie是可以在休息站休息的，在休息站它可以吃到美味的青草。当然，她不是可以随处休息的。在整个攀登过程中，一共有N个休息站（1≤N≤10^5），第i个休息站距离起点的距离是xi米（0＜xi＜L），拥有的美

题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有,所有的牛棚的宽度相同。由于很多门丢了，所以,farmer John必须尽快用木板为牛棚制作新的门。他的木材供应商会为他供应任意长度的木板,但是供应商提供的木板数量有限，所以farmer John希望尽量减少木板的用量。

题目描述很久很久以前，在Loowater王国有一条N个头的恶龙，国王命令骑士们把他杀死（即砍掉所有头）。王国里有M个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）输入格式输入有多组数据。

题目描述假期妈妈带小科去了一趟世界之窗，世界之窗中有N个分馆，每个分馆会展示一个国家标志性建筑以及国家的特色文化。游览世界之窗的收费是这样的，世界之窗的大门是不用付门票费用的，但是游览每个分馆是需要付费的，游览一个分馆需要付两部分的费用，一部分是游览保险费b，另一部分是门票费w，也就是说游览一个会馆需要花费的钱数是b+w。另外假期世界之窗有一个优惠活动，就是可以减免一个分馆的门票费，但是保险费不变，也就是如果选择对一个分馆使用优惠就只需要支付保险费b即可。小科当然想把所有的分馆都游览完，但是现实

C++典型贪心问题模版代码

题目描述你有N个部下，每个部下需要独立完成一项任务。第i个部下需要你花费Bi分钟交代任务，然后他会立刻独立、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。输入格式输入包含多组数据。每组数据的第一行为部下的个数N，（1≤N≤1000）接下来N行，每行两个用空格隔开的正整数B和J，分别代表第i个部下交代任务花费的时间Bi和执行任务的时间Ji.（1

题目描述农场上一个炎热的夏日，Farmer John为他的N个奶牛提供柠檬水，所有的奶牛编号从1到N。所有的奶牛都喜欢柠檬水，只是每个奶牛喜欢的程度不一样。具体的说就是奶牛i为了获取柠檬水，取柠檬水的时候只愿意排在最多wi头奶牛后面。现在所有的奶牛都在田里面，当Farmer John敲响铃铛时，这些奶牛会立刻跑到Farmer John的柠檬水摊位。奶牛们会在Farmer John提供柠檬水之前到达到摊位，但是没有两头奶牛同一时刻达到摊位。此外，当奶牛i达到时，当且仅当最多有wi头奶牛在排队时她才

题目描述小强和小明两位小朋友在玩一个盲比多少的游戏，游戏规则非常简单：每次手握一定数量的小弹珠出拳，谁手中的小弹珠多，谁就算赢，赢家不仅可以获得输家本次出拳的小弹珠，还可以得到 50 积分的奖励，输家则被扣除 50 分奖励；如果弹珠数量一样，则不计积分。经过若干次的出拳，最后赢家就可以得到一定的积分。假设最后赢家是小强，你可以通过安排出拳时手握弹珠数量，使小强获得最多积分。开始时两人积分都为 0。输入格式共 3 行，第一行一个正整数 n（1≤n≤1000），表示总共出拳次数，第二行有 n 个

题目描述Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。请帮助FJ计算一下，他能够购买多少个奶牛的礼物。

题目描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入格式输入包含多组测试数据。每组测试数据的第一行是一个整数n(1

题目描述我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输600银币。田忌很沮丧，直到他遇到了著名的军师――孙膑。田忌采用了孙膑的计策之后，三场比赛下来，轻松而优雅地赢了齐王200银币。这实在是个很简单的计策。由于齐王总是先出最好的马，再出次好的，所以田忌用常规马

题目描述中秋节快到了，小科决定为他的N名魔法学徒每人买一盒月饼。小科带着学徒们来到月饼店，让学徒们挑选自己喜欢的月饼。学徒们欢天喜地的开始挑选月饼，没过多久学徒们就选好了自己喜爱的月饼。其中第i名学徒挑选的月饼每盒价格为P[i]元，另外由于月饼的保质期很短，所以月饼店对于每种月饼只会生产一盒样品放在店中展示，当客户挑选好月饼付完钱后月饼店才会生产月饼。为了不让客户再多跑一趟，月饼店还提供收费的送货上门服务。小科和学徒们平时都需要在山中修炼，每年只有一次的下山的机会，所以所有学徒都选择了送货上门服务。月饼

题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。

题目描述FJ的N(1≤N≤50000)头奶牛计划逃跑去参加马戏团。她们参加的杂技是叠罗汉，她们正在讨论如何安排自己的位置。每头奶牛都有一个体重值Wi(1≤Wi≤10000)和一个力量值Si(1≤Si≤10^9)，每头奶牛的风险值等于她头上所有其他奶牛的总重量减去她的力量值，你的任务是确定奶牛的排序从而使得最大风险的牛的风险值尽可能小。（注意风险值可能是负数）输入格式第一行一个整数N，表示奶牛的数量接下来N行，每行两个整数分别表示第i头奶牛的Wi和Si输出格式一个整数，输出风险值最

题目描述小科准备分配它的N只奶牛(1

科丁小区准备雇佣一批保安在校区大门巡逻，科丁小区的安保负责人小科将一天分成了50000个时间段，分别编号为1到50000，有N名保安前来应聘，每个保安都有一个可以工作的时间段，其中第i个保安可以工作的时间段为[si， ti]；表示保安i可以从si这个时间段开始工作。到ti时间段结束工作（包括时间段si，和时间段ti），为了节省开支，小科希望雇佣尽量少的保安使得的所有时间段都有保安巡逻。

合肥市某区有一条路叫科丁路，科丁路是一条长度为L的笔直的路(可以比拟为x轴)，路的两边有分布了N个小区，现在要在这条路上建一些快递柜方便居民收发快递，为了使得收发快递方便，快递公司规定每个小区到达最近的快递柜距离不超过D。为了节省成本，快递公司想尽快的减少快递柜的数量，请你帮忙计算一下如何建快递柜才能满足所有的小区而且快递柜的数量

长L米，宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上（离两边各W/2米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。

题目描述合肥市某区有一条路叫科丁路，科丁路是一条长度为L的笔直的路(可以比拟为x轴)，路的两边有分布了N个小区，现在要在这条路上建一些快递柜方便居民收发快递，为了使得收发快递方便，快递公司规定每个小区到达最近的快递柜距离不超过D。为了节省成本，快递公司想尽快的减少快递柜的数量，请你帮忙计算一下如何建快

题目描述请编程完成以下任务：1.从输入中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入格式第一行，一个整数N，表示区间的数量，1

题目描述2020年的寒假是历史最长的寒假，由于疫情影响，大家都居家隔离，自然电视机也成了家里的"抢手货"。爷爷爱看新闻联播、奶奶爱看戏曲，爸爸爱看球赛、妈妈爱看电视剧、弟弟爱看动画片、我爱看综艺等等，现在给出家人喜欢看的节目的时间表，你能够计算出如何安排这些节目，才能够是的家人看尽量多的完整的节目吗？输入格式第一行，一个整数n(n≤100)，表示电视节目的总数接下来n行，每行两个整数，分别表示第i个电视节目的开始时间si及结束时间ti (0≤si

题目描述设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si

no

题目描述现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+1。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量，尽量减少政府的支出。输入格式第一行包含数据N，M，分别表示区域的

题目描述元旦就要开始了，每个班都在准备元旦晚会，所以这段时间学校礼堂每天都会有很多晚会，有时候这些晚会的计划时间会发生冲突，不能有两个晚会在同一时间内举行，小科就负责礼堂活动晚会的安排，现在每个班的元旦晚会的计划表都在小科手里，他想尽量多的安排晚会，请问他该如何安排？输入格式第一行，一个整数m，表示测试数据的组数(m≤50)对于每组数据，第一行一个整数n表示晚会的个数(n≤10000)接下来n行，每行两个整数si ti分别表示晚会会占用从si到ti的时间点(0 ≤ si < ti