提交 b3ce83fb 编写于 作者: 每日一练社区's avatar 每日一练社区

add template for lanqiao

上级 68b5741e
# 装饰珠
#### 题目描述
**题目描述**
在怪物猎人这一款游戏中,玩家可以通过给装备镶嵌不同的装饰珠来获取 相应的技能,以提升自己的战斗能力。
已知猎人身上一共有 6 件装备,每件装备可能有若干个装饰孔,每个装饰孔有各自的等级,可以镶嵌一颗小于等于自身等级的装饰珠 (也可以选择不镶嵌)。
......@@ -10,15 +11,19 @@
对于给定的装备和装饰珠数据,求解如何镶嵌装饰珠,使得 6 件装备能得到的总价值达到最大。
#### 输入描述
**输入描述**
输入的第 1 至 6 行,包含 6 件装备的描述。其中第i行的第一个整数Ni表示第i件装备的装饰孔数量。后面紧接着Ni个整数,分别表示该装备上每个装饰孔的等级L(1≤ L ≤4)。
第 7 行包含一个正整数 M,表示装饰珠 (技能) 种类数量。
第 8 至 M + 7 行,每行描述一种装饰珠 (技能) 的情况。每行的前两个整数$L_j$(1≤ $L_j$ ≤4)和$P_j$(1≤ $P_j$ ≤7)分别表示第 j 种装饰珠的等级和上限。接下来$P_j$个整数,其中第 k 个数表示装备该中装饰珠数量为 k 时的价值$W_j$(k)。
其中$1 ≤ N_i ≤ 50,1 ≤ M ≤ 10^4,1 ≤ W_j(k) ≤ 10^4。$
#### 输出描述
**输出描述**
输出一行包含一个整数,表示能够得到的最大价值。
#### 输入
**输入**
```
1 1
2 1 2
......@@ -31,11 +36,15 @@
2 4 2 4 8 15
3 2 5 10
```
#### 输出
**输出**
```
20
```
#### 样例说明
**样例说明**
按照如下方式镶嵌珠子得到最大价值 20,括号内表示镶嵌的装饰珠的种类编号:
```
1: (1)
......
# 特别数的和
#### 题目描述
**题目描述**
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。
请问,在 1 到 n 中,所有这样的数的和是多少?
#### 输入格式
**输入格式**
共一行,包含一个整数 n。
#### 输出格式
**输出格式**
共一行,包含一个整数,表示满足条件的数的和。
#### 数据范围
**数据范围**
```
1≤n≤10000
```
#### 输入样例:
**输入样例:**
```
40
```
#### 输出样例:
**输出样例:**
```
574
```
......
# 迷宫
#### 问题描述
**问题描述**
下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。
```
010000
......@@ -10,7 +11,8 @@
```
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。 请注意在字典序中D<L<R<U。(如果你把以下文字复制到文本文件中,请务 必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 maze.txt, 内容与下面的文本相同)
#### 题目数据
**题目数据**
```
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
......
# 方程整数解
#### 题目描述
**题目描述**
方程: a^2 + b^2 + c^2 = 1000
这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。
求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解解要保证c>=b>=a>=1。
#### 输入
**输入**
存在多组测试数据,每组测试数据一行包含一个正整数n(1<=n<=10000)
#### 输出
**输出**
如果无解则输出"No Solution"。
如果存在多解,每组解输出1行,输出格式:a b c,以一个空格分隔
按照a从小到大的顺序输出,如果a相同则按照b从小到大的顺序输出,如果a,b都相同则按照c从小到大的顺序输出。
#### 样例输入
**样例输入**
```
4
1000
```
#### 样例输出
**样例输出**
```
No Solution
6 8 30
......
# 日志统计
#### 题目描述
**题目描述**
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。
其中每一行的格式是:
......@@ -15,23 +16,28 @@ ts id
给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。
#### 输入格式
**输入格式**
第一行包含三个整数 N,D,K。
以下 N 行每行一条日志,包含两个整数 ts 和 id。
#### 输出格式
**输出格式**
按从小到大的顺序输出热帖 id。
每个 id 占一行。
#### 数据范围
**数据范围**
```
1≤K≤N≤10E5,
0≤ts,id≤10E5,
1≤D≤10000
```
#### 输入样例:
**输入样例:**
```
7 10 2
0 1
......@@ -42,7 +48,9 @@ ts id
100 3
100 3
```
#### 输出样例:
**输出样例:**
```
1
3
......
......@@ -18,24 +18,32 @@ This is a story about Alice and Bob. Alice wants to send a private message to Bo
1. Alice 和 Bob 是大小写敏感的,alice 或 bob 等并不计算在内。
2. Alice 和 Bob 应为单独的单词,前后可以有标点符号和空格,但是不能有字母。例如 Bobbi 並不算出现了 Bob。
#### 输入格式
**输入格式**
第一行包含一个整数 K。
第二行包含一行字符串,只包含大小写字母、标点符号和空格。长度不超过 1000000。
#### 输出格式
**输出格式**
输出一个整数,表示 Alice 和 Bob 同时出现的次数。
#### 数据范围
**数据范围**
```
1≤K≤1000000
```
#### 输入样例:
**输入样例:**
```
20
This is a story about Alice and Bob. Alice wants to send a private message to Bob.
```
输出样例:
**输出样例:**
```
2
```
......
# 解码
#### 问题描述
**问题描述**
小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。
例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的形式。
现在给出简写后的字符串,请帮助小明还原成原来的串。
#### 输入格式
**输入格式**
输入一行包含一个字符串。
#### 输出格式
**输出格式**
输出一个字符串,表示还原后的串。
#### 样例输入
**样例输入**
```
H3el5o2
```
#### 样例输出
**样例输出**
```
HHHellllloo
```
#### 评测用例规模与约定
**评测用例规模与约定**
对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过100。
......
......@@ -491,6 +491,10 @@ def add_solution_md_template_for_lanqiao():
print(template_data)
with open(solution_md_path, 'w', encoding='utf-8') as f:
f.write(template_data)
else:
with open(solution_md_path, 'r', encoding='utf-8') as f:
solution_md_data = f.read()
solution_md_data = re.sub(r'#### (.*)\n', r'\*\*\1\*\*', solution_md_data)
......
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册