
该存储库的主要思想是创建具有不同解决方案的不同程序,以通过不同的技术来改善我们的知识,并迫使我们尝试新的技术。
大路步行
难度:容易(800)?
问题:
您正在走到您家附近的大路。大路的n+1 bensh连续从左到右从1到n+1。板凳I和I+1之间的距离是AI米。
最初,您有能量的Mides。要步行1米的距离,您将花费1个单位的能量。如果您没有能量,就不能走路。另外,您可以坐在长凳上恢复能量(这是恢复能量的唯一方法)。坐着时,您可以恢复所需的任何整数能量。请注意,您的能量数量可能超过M
您的任务是找到必须恢复的最小能量(通过坐在Benshes上)从板凳1到达板凳n+1(并结束您的步行)。
您必须进行独立测试。
输入:
输入的第一行包含一个整数t(1≤t≤100) - 测试用例的数量。 t测试如下。
测试计数的第一行n和m n和m(1≤n≤100;1≤m≤10^4)。
测试countins n整数A1,A2,…,(1≤ai≤100)的第二行,其中AI是台式I和I+1之间的距离。
输出:
对于每个测试案例,打印一个整数 - 您必须恢复的最小能量(坐在板凳上)才能从台式1(并结束您的步行)在通讯案例中到达板凳n+1。
Input:
3
3 1
1 2 1
4 5
3 3 5 2
5 16
1 2 3 4 5
Output:
3
8
0
#note:在示例的第一个测试中,您可以步行到台式2,花1个能量单位,还原2个能量单位在第二台上,步行到板凳3,花费2个能量,还原1个能量单位,然后登上台式4。
在该示例的第三个测试中,您只能坐在板凳6上,而无需坐着。
链接到可能的解决方案
主教在哪里?
难度:容易(800)?
约束:
每次测试时间限制:每次测试1秒内存限制:256兆字节
问题:
Mihai的8×8棋盘将排在1到8的棋盘,从上到下编号8,从左到右,哪些列的编号为1到8。
Mihai您已经将一位主教放在棋盘上。主教没有放在董事会的边缘。 (换句话说,主教的行和列在2到7之间,包括。)
主教在对角上的各个方向攻击,主教可以攻击的距离没有限制。请注意,主教所在的牢房也被认为是题为。
Mihai您已经标记了所有正方形的主教袭击,但忘记了主教在哪里!帮助Mihai找到主教的位置。

输入:
输入的第一行包含一个单个整数t(1≤t≤36) - 测试用例的数量。以下是测试案例的描述。每个测试用例都有一个空行Beforme。
每个测试用例包括8行,每行包含8个字符。每个字符都是“#”或“”。
输出:
对于每个测试用例,输出两个整数R和C(2≤r,C≤7) - 主教的行和列。
输入的生成方式使主教的一个不在板边缘的位置始终存在。
Input:
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
Output:
4 3
2 2
4 5
链接到可能的解决方案
Kana和Dragon Quest游戏
难度:Easy+(900)?
约束:每次测试时间限制:每次测试1秒内存限制:256兆字节
问题:
在人才侦察员发现她之前,Kana只是一个普通的高中女生。然后,她成为偶像。但与刻板印象不同,她也是对GameHolic的。有一天,卡纳(Kana)在一个名为Dragon Quest的新冒险游戏中被带走。在这个游戏中,她的追求是击败龙。
龙最初具有X的热点。当儿子的命中点达到0或以下0时,它将删除。为了击败龙,卡纳可以施放以下两种类型的咒语。
- 吸收⚫-
假设龙的当前热点是H,在施放此咒语后,其热点将变成[H/2] +10。在这里[h/2]表示h除以两个,舍入。
- 罢工⚡-
该法术将在10点以10的速度授权龙的生命点。假设龙的当前生命值是H,在施放此咒语之后,命中点将降低至H -10。
由于夏季,kana只能施放不超过n个空隙吸收和雷击。她可以按任何顺序施放咒语,而不必惩罚所有咒语。 Kana不擅长数学,因此您将帮助她找出击败龙是积极的。
输入:
第一行包含单个整数t(1≤t≤1000) - 测试用例的数量。
下一个T线描述了测试用例。对于每个测试用例,唯一的线包含三个整数x,n,m(1≤x≤10^5,0≤n,m≤30) - 龙的初始命中点,空隙吸收的最大数量和闪电stikes Kana可以施放。
输出:
如果可以打败龙,请打印“是”(无引号)。否则,打印“否”(没有引号)。
您可以在任何情况下(上或下)打印每个字母。
例子:
#note:第一个测试的一个可能的铸造顺序如下:
- 吸收[100/2] +10 = 60。
- 灯打击60-10 = 50。
- 吸收[50/2] +10 = 35。
- 吸收[35/2] +10 = 27。
- 射击27-10 = 17。
- 射击17-10 = 7。
- 亮点7-10 = -3。
Input:
7
100 3 4
189 3 4
64 2 3
63 2 3
30 27 7
10 9 1
69117 21 2
Output:
YES
NO
NO
YES
YES
YES
YES
链接到可能的解决方案
披萨
难度:Easy+(900)
每次测试时间限制:2秒
测试记忆限制:256兆字节
Pizzaforces是Petya最喜欢的披萨。 Pizzaforces制造和出售三种尺寸的比萨饼:小比萨饼由6片,中等披萨组成,由8片组成,大比萨饼由10片组成。烘烤分别为15、20和25分钟。
彼得(Petya)的生日是今天,他的朋友们将会来,所以我决定从他最喜欢的比萨店(Pizzeria)订单。彼得想点木披萨,以至于他的每个朋友至少得到一片披萨。订单的烹饪时间是订单中所有披萨的总烘焙时间。
您的任务是确定将至少包含至少NN切片的比萨饼制作所需的最小分钟数。例如:
如果有12个朋友来到Petya的生日,您必须订购比萨饼,总共限制至少12片。我订购了两个小比萨饼,恰好包含12个。烘烤时间为30分钟。
如果15个朋友在Petya的生日里吃饭,您必须订购总共包含至少15码的比萨饼。我已经点了小比萨饼和一个大比萨饼,其中包含16片,并烘烤40分钟的时间;
如果有300个朋友来Petya的生日,您必须订购比萨饼,总共限制至少300片。他可以订购15个小比萨饼,10个中比萨饼和13个大比萨饼,总共计算15·6+10·8+13Å10= 300片,烘烤它们的总时间是15·15 µ15+10·20+13·25 = 750分钟;
如果只有一个朋友来到彼得的生日那天,我订购了小比萨饼,烘烤时间为15分钟。
输入
第一行包含一个单个整数TT(1≤t≤1041≤104) - 测试柜的数量。
每个测试箱都由一条线组成,其中包含单个整数NN(1≤n≤10161≤1016) - Petya的朋友的数量。
每个测试箱的输出,打印一个整数 - 烤披萨总共至少n片所需的最小分钟数。
input
6
12
15
300
1
9
9999999999999993
output
30
40
750
15
25000000000000000
15
门
难度:轻松(800)
约束
每次测试时间限制:每次测试1秒内存限制:256兆字节
问题
三年过去了,没有任何改变。伦敦仍在下雨,布莱克先生必须关闭他家中的所有门,以免被洪水淹没。十一岁,布莱克先生变得如此紧张,以至于他打开一扇门,另一扇门,依此类推,直到他打开房子里的所有门。
布莱克先生的房子正好有两个退出,让我们左右出口命名它们。每个成功都有严重的门,因此布莱克先生的房子里的每扇门都位于左侧或右出口中的Eithher。您知道每扇门的位置。最初,所有门都关闭。当至少一个出口中的所有门都打开时,布莱克先生才能退出房屋。给您一个序列,布莱克先生打开门,请最小的索引K,以便布莱克先生在打开第一批k门后可以退出房屋。
我们必须注意,布莱克先生最多一次打开每扇门,最后所有门都打开了。
输入
第一行Countins Integer n(2≤n≤2000) - dours的数量。
下一行计数countins n Ingers:布莱克先生打开门的序列。如果第i-the打开的门位于左出口,则I-The Intenger的I-The等于0,并且在右出口中的I-1等于1。
可以保证,左出口至少有一扇门,右出口至少有一扇门。
输出
打印最小的整数k,以便布莱克先生打开第一座k门后,他去了房子。
例子
#note在第一个示例中,前两扇门是从左出口出发的,因此,当布莱克先生仅打开他们两个时,左出口中还有两个闭合的门,右边出口中有一个封闭的门。因此,布莱克先生当时并没有退出。
当他打开第三扇门时,右出口的所有门都开始打开,因此布莱克先生能够退出房屋。
在第二扇门打开的第二个示例中,每个出口都有闭合门。
布莱克先生开了三扇门,是使用左出口。
Input
5
0 0 1 0 0
Output
3
----------------------
Input
4
1 0 0 1
Output
3