1、 P1909 买铅笔题目描述P 老师需要去商店 买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老 师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋 友们发礼物。现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n支铅笔* 最少*需要花费多少 钱。输入输出格式输入格式：输入的第一行包含一个正整数 n，表示需要的铅笔数量。接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种 包装内铅笔的数量，
2、第二个整数表示这种包装的价格。保证所有的 7 个数都是不超过 10000 的正整数。输出格式：输出一行一个整数，表示 P 老师最少需要花费的钱。输入输出样例输入样例#1：572 250 3030 27输出样例#1：54输入样例#2：9998128 233128 2333128 666输出样例#2：18407输入样例#3：9999101 11111 99991111 9999输出样例#3：89991说明铅笔的三种包装分别是：2 支装，价格为 2;50 支装，价格为 30;30 支装，价格为 27。P 老师需要购买 至少 57 支铅 笔。如果她选择购买第一种包装，那么她需要购买 29 份，共计 2
3、x29 = 58 支，需要花 费的钱为 2x29 = 58。实际上，P 老师 会选择购买 第三种包装，这样需要买 2 份。虽然最后买到的铅笔数 量更多了，为 30x2 = 60 支，但花费却减少为 27 x2 = 54，比第一种少。对于第二种包装，虽然每支铅笔的价格是最低的，但要够发必须买 2 份，实际的 花费达到了 30 x 2 = 60，因此 P 老师也不会选择。所以最后输出的答案是 54。【子任务】子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难，可以尝试 只解决一部分测试数据。每个测试点的数据规模及特点如下表：上表中“整倍数 ”的意义为：若 为“K”，表示对应数据所需要的铅
4、笔数量 n定是每 种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔)。P2010 回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月 份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存 在的日期是回文的。一个 8 位数字是回文的，当且仅当对于所有的 i （ 1 =i= 8 )从左向右
5、数的第 i 个 数字和第 9-i 个数字（即从右向左数的第 i 个数字）是相同的。例如：对于 2016 年 11 月 19 日，用 8 位数字 20161119 表示，它不是回文的。对于 2010 年 1 月 2 日，用 8 位数字 20100102 表示，它是回文的。对于 2010 年 10 月 2 日，用 8 位数字 20101002 表示，它不是回文的。每一年中都有 12 个月份：其中，1、3、5、7、8、10、12 月每个月有 31 天；4、 6、9、11 月每个月有 30 天；而对于 2 月，闰年时有 29 天，平年时有 28 天。一个年份是闰年当且仅当它满足下列两种情况其中的一种：
6、1.这个年份是 4 的整数倍，但不是 100 的整数倍；2.这个年份是 400 的整数倍。例如：以下几个年份都是闰年：2000、2012、2016 。以下几个年份是平年：1900、2011、2014 。输入输出格式输入格式：输入包括两行，每行包括一个 8 位数字。第一行表示牛牛指定的起始日期。第二行表示牛牛指定的终止日期。保证 date_i 和都是真实存在的日期，且年份部分一定为 4 位数字，且首位数字不为0。保证 date1 定不晚于 date2。输出格式：输出一行，包含一个整数，表示在 date1 和 date2 之间 ，有多少个日期是回文的。输入输出样例输入样例#1：2011010120
7、111231输出样例#1：1输入样例#2：2000010120101231输出样例#2：2说明【样例说明】对于样例 1，符合条件的日期是 20111102。对于样例 2，符合条件的日期是 20011002 和 20100102。【子任务】对于 60%的数据，满足 date1 = date2。P2058 海港题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录 下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti (单位：秒)，船上的乘 客数星 ki，以及每名乘
8、客的国籍 x(i,1), x(i,2),，x(i,k); 。小 K 统计了 n 艘船的信息，希望你帮忙计算出以每一艘船到达 时间为止的 24 小时(24小时=86400 秒）内所有乘船到达的乘客来自多少个不同的国家。形式化地讲，你需要计算 n 条信息。对于输出的第 i 条信息，你需要统计满足 ti - 86400 tp = ti 的船只 p，在所有的 x(p,j)中，总共有多少个不同的数。输入输出格式输入格式：第一行输入一个正整数 n，表示小 K 统计了 n 艘船的信息。接下来 n 行，每行描述一艘船的信息：前两个整数 ti 和 ki 分别表示这艘船到达海港的时间和船上的乘客数量，接下来 ki
9、 个整数 x(i,j)表示船上乘客的国 7。保证输入的 ti 是递增的，单位是秒；表示从小 K 第一次上班开始计时，这艘船在第 ti 秒到达海港。保证 ， ， ， 。其中 表示所有的 ki 的和。输出格式：输出 n 行，第 i 行输出一个整数表示第 i 艘船到达后的 统计信息。输入输出样例输入样例#1：31 4 4 1 2 22 2 2 310 1 3输出样例#1：344输入样例#2：41 4 1 2 2 33 2 2 386401 2 3 486402 1 5输出样例#2：3334说明【样例解释 1】第一艘船在第 1 秒到达海港，最近 24 小时到达的船是第一艘船，共有 4 个乘客， 分别是
10、来自国家 4,1,2,2，共来自 3 个不同的国家；第二艘船在第 2 秒到达海港，最近 24 小时到达的船是第一艘船和第二艘船，共有 4 + 2 = 6 个乘客，分 别是来自国家 4,1,2,2,2,3，共来自 4 个不同的国家；第三艘船在第 10 秒到达海港，最近 24 小时到达的船是第一艘船、第二艘船和第 三艘船，共有 4+ 2+1=7 个乘客，分别是来自国家 4,1,2,2,2,3,3，共来自 4 个不同 的国家。【样例解释 2】第一艘船在第 1 秒到达海港，最近 24 小时到达的船是第一艘船，共有 4 个乘客，分别是来自国家 1,2,2,3，共来自 3 个不同的国家。第二艘船在第 3
11、秒到达海港，最近 24 小时到达的船是第一艘船和第二艘船，共有4+2=6 个乘客，分 别是来自国家 1,2,2,3,2,3，共来自 3 个不同的国家。第三艘船在第 86401 秒到达海港，最近 24 小时到达的船是第二艘船和第三艘船，共有 2+2=4 个乘客，分 别是来自国家 2,3,3,4，共来自 3 个不同的国家。第四艘船在第 86402 秒到达海港，最近 24 小时到达的船是第二艘船、第三艘船和第四艘船，共有 2+2+1=5 个乘客，分别是来自国家 2,3,3,4,5，共来自 4 个不同的国家。【数据范围】P2119 魔法阵题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法
12、场中汲取魔法能量。大魔法师有 m 个魔法物品，编号分别为 1,2,.,m。每个物品具有一个魔法 值，我们用Xi 表示编号为 i 的物品的魔法 值。每个魔法值 Xi 是不超 过 n 的正整数，可能有多个物品的魔法值相同。大魔法师认为，当且仅当四个编号为 a,b,c,d 的魔法物品满足 xaxbxcxd，Xb-Xa=2(Xd-Xc)，并且 xb-xa(xc-xb)/3 时，这四个魔法物品形成了一个魔法阵，他称这四个魔法物品分别为这个魔法阵的 A 物品，B 物品，C 物品，D 物品。现在，大魔法师想要知道，对于每个魔法物品，作为某个魔法阵的 A 物品出现的次数，作为 B 物品的次数，作为 C 物品的次数，和作为 D 物品的次数。输入输出格式输入格式：输入文件的第一行包含两个空格隔开的正整数 n 和 m。接下来 m 行，每行一个正整数，第 i+1 行的正整数表示 Xi，即编号为 i 的物品的魔法值。保证 , , 。每个 Xi 是分别在合法范围内等概率随机生成的。输出格式：共输出 m 行，每行四个整数。第 i 行的四个整数依次表示编号为 i 的物品作 为A,B,C,D 物品分 别出现的次数。保证标准输出中的每个数都不会超过 109。每行相邻的两个数之间用恰好一个空格隔开。
