WTC20120518的博客

高斯小时候偶然间发现一种有趣的自然数集合Ba，对应以a为基的集合Ba定义如下： （1）a是Ba集合的第一个元素； （2）如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； （3）没有其他元素在集合Ba中了。

C++“野指针”是什么？

no

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

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

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

劳动节第一天，小科和他的朋友们一共n个人骑车去野炊，遇到了一条独木桥。独木桥很窄，但也不是完全无法通过，小科和朋友们经过严格考察计算，发现最多同时可以行驶两辆自行车，并且独木桥最大承载重量为c。由于天快下雨了，所以小科他们希望能尽快通过这条独木桥，也就是希望所有人通过独木桥的趟数越少越好（一个人过独木桥和两个人过独木桥都算一趟）。现在需要对所有人进行分组过独木桥，小科希望你能帮他写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式 第1行包括两个整数，n(n

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

题目描述 有n个人需要过河，已知第i个人的重量是wi，每艘船的最大载重是C，每艘船最多只能乘坐两人。请计算出如果让所有人都能过河，使用的最少的船只的数量。 输入格式 第一行，用空格隔开的两个正整数n和C，分别表示人数和每艘船的最大载重 接下来n行，每行一个正整数，表示第i个人的重量wi。

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

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

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