WTC20120518的博客

no

题目描述 小科报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱是不一样的。当然，每个游戏本身都很简单，保证每个参赛者都能在一个时段内完成，而且都必须从整时段

题目描述 下午的天气有些炎热，很多同学买了冰淇淋吃，恰好在游乐场里有一个冰淇淋加工厂，科丁校长带着同学们来到了冰淇淋加工厂参观冰淇淋的制作过程。冰淇淋加工厂最近的生意也是非常的火爆，很多订单接踵而至。加工厂的经理是又高兴又担心，高兴的是有大量的订单，收益非常可观，担心的是订单如果完成不了也是要赔付违约金的。 他告诉同学们现在加工厂一共接到了n个订单，由于加工厂产能有限，所以每天只能完成一个订单。每一个订单上都已经写明了交货时间ti，若到时交不了货就要赔付对应的违约金mi，现在经理想要知道该如何安排这些订单才

题目描述 小科刚刚参加完信息学竞赛，现在，他有很多作业要做。 每个老师都给了他交作业的最后期限。 如果小科在截止日期之后交作业，老师就会降低他最终考试的分数。 现在，我们假设每科作业都需要做一整天。 小科希望你帮助他安排家庭作业的顺序，以最大程度地减少分数的降低。 输入格式 第1行：一个正整数N（1

小科每个月都有m元零花钱，但小科的妈妈总会在每个月的最后一天给小科，因为小科的妈妈在每个月的一开始，会给小科布置一些课外的学习任务，并且规定完成期限，以及没在规定期限内完成的惩罚，惩罚是扣除一定的零花钱。小科妈妈给小科布置的所有学习任务，都是需要一整天的时间才能完成，并且小科肯定能够在一天完成。现在小科想知道怎么安排才能拿到最多的零花钱，请你帮助小科合理的安排这些课外学习任务使得小科所能拿到最多的零花钱(数据保证零花钱不会被扣完)。 输入格式 输入共4行。 第一行为m，表示小科一开始的零花钱，m>=1000

题目描述 小科的爸爸是个老司机了，开车非常不注意，经常违规，为此妈妈很是头疼，因为交规的罚单接踵而至，而妈妈要解决这些罚单。 每个罚单有两个内容：①交罚款的最后剩余时间t ②过期未交罚款的滞纳金m，假设不管过期多久滞纳金的金额是不变的，而且规定了一天最多只能交一张罚单，按照怎样的顺序来处理罚单才能使得交纳的滞纳金总和最少呢？你能帮助小科的妈妈计算一下吗。 输入格式 第一行，一个整数n表示罚单的数量，n≤200 接下来n行，每行两个整数t和m，表示交罚单的最后期限以及过期未交罚款的滞纳金m。其中1≤t，m≤1