9月10日模拟赛

Posted by Ytoworld's Blog on September 10, 2017

2017/08/03 NOIP模拟赛

题目名称 天依吃点心 天依吃阿绫 天依吃蘑菇
英文题目名称 dianxin aling mogu
源程序名称 dianxin.c/cpp/pas aling.c/cpp/pas mogu.c/cpp/pas
输入文件名 dianxin.in aling.in mogu.in
输出文件名 dinxin.out aling.out mogu.out
每个测试点时限 1s 1s 1s
内存限制 128MB 128MB 128MB
测试点数量 10 10 10
测试点分值 10 10 10
是否有部分分
题目类型 传统型 传统型 传统型

注意事项:

  1. 文件名(程序名和输入输出文件名)必须使用英文小写。

  2. 除非特殊说明,结果比较方式均为忽略行末空格及文末回车的全文比较。

  3. C/C++中函数main()的返回值类型必须是int,程序正常结束时的返回值必须是0。

  4. 全国统一评测时采用的机器配置为:CPU AMD Athlon(tm) II x2 240 processor, 2.8GHz,内存4G,上述时限以此配置为准。

  5. 只提供Linux格式附加样例文件。

  6. 评测在NOI Linux下进行。

  7. 编译时不打开任何优化选项。

天依吃点心

题目描述

“好饿好饿好饿,我真的好饿。”

现在摆在天依面前的是一行n个口味不同的点心,因为天依真的很饿,所以她一口可以吃掉一段连续的点心,每个点心都有两个属性,体积w和美味度d。天依一口可以吃掉的点心数为当前点心序列中的第一块点心的体积w这么多块点心(这一口要张多大嗯),这一口可以获得的美味度是第一块点心的d(并不是点心序列的美味度和,因为接触到味蕾的只有第一块点心嗯)。

为了使最终得到的美味度最大,天依可以进行一波操作。她可以把当前的第一块点心移到点心序列的最后。注意:当点心序列的总数比当前第一块点心的w值小的时候,则不能选择吃了,只能选择进行操作或者结束。你可以操作无数次。

因为天依真的饿的无法思考了,所以请你来告诉她她最终能获得的最大美味度是多少。

输入格式

第一行一个数字n, 接下来n行述每描述从1到n块点心,每行两个数字表示点心的两个属性wi, di。

输出格式

一行一个数,表示最大的美味度。

样例输入

3

2 3

1 2

1 1

样例输出

5

数据范围与约定

对于30%的数据,有 n≤5

对于100%的数据,有 n≤10^3

天依吃阿绫

题目描述

  “阿绫啊呜。”

 因为天依把阿绫吃穷了,所以阿绫为了限制天依的食量,决定让天依每回答一个问题才能吃一个包子。问题是这样的:阿绫给出四个数:a,b,c,d,问是否有一个正整数x,可以使d进制下a*x的的各个位上的和和模b为c。

天依要吃T个包子才能吃饱,但是天依真的饿的要把阿绫吃掉了,所以为了阿绫的生命安全,请你来快速告诉她每个答案,让她吃到包子。

输入格式

第一行一个整数T。

接下来T行,每行四个正整数a,b,c,d 表示一个问题。

输出格式

对于每组数据输出一行一个单词,Yes表示存在,No​表示不存在。

样例输入

2

3 9 5 10

7 3 1 10

样例输出

No

Yes

数据范围与约定(理论上

T<=5000

1≤a≤10^18

2≤k≤10^18

0≤c<b≤10^18

 

天依吃蘑菇

题目描述

 “吃啊吃啊吃啊,吃啊吃啊吃。”

天依要吃蘑菇了。众所周知,千奇百怪的蘑菇总是有毒的,但是只要用恰当的料理方式,我们还是可以吃蘑菇的。现在有n朵蘑菇,其中有m朵是有毒但是好吃的大蘑菇,其余的是可以解毒的小蘑菇。

输入格式

第一行,两个整数 n 与 m,表示共有n个蘑菇,其中有m个是大蘑菇。 下面有若干行,每行有2个数字a、b。表示大蘑菇a的毒可以被小蘑菇b解,即a和b可以做成一锅料理。

输出格式

仅一行一个整数,表示多能做的料理数。

样例输入

10 5

1 7

2 6

2 10

3 7

4 8

5 9

样例输出

4

数据范围与约定

2≤n≤100