小学生信息与未来 2022 题解

2022 题面题解

这次比赛较水,巨佬们不是 AK 就是 94 94 94我也 AK 了

我太菜了

P1 @@

题面

给定两个数 a a a b b b,求

∑ i = 0 len ( a ) ∑ j = 0 len ( b ) a i × b j \sum_{i=0}^{\text{len}(a)}\sum_{j=0}^{\text{len}(b)}a_i\times b_j i=0len(a)j=0len(b)ai×bj

样例
样例输入样例输出
123 4554

题解

直接模拟。

for(int i = 0;i < a.length();i++){
	for(int j = 0;j < b.length();j++){
		ans += (a[i] - '0') * (b[j] - '0');
	}
}

P2 暗号

题面

给出 x 1 , x 2 , x n x_1, x_2, x_n x1,x2,xn,求 x x x,满足 x x x 是一个等差数列并求和。

注意:超过三项只显示前两项和最后一项,中间用 ... 省略。

样例
样例输入样例输出
1 2 31+2+3=6
-3 -2 0(-3)+(-2)+...+0=-6

保证 x 2 ≠ x n x_2 \neq x_n x2=xn

题解

求出公差 d = x 2 − x 1 d=x_2-x_1 d=x2x1

用公式套就行了。

P3 偶遇

题面

给出 19 × 19 19\times 19 19×19 方格边上的两个点,求只沿着边走两个点的距离。

也就是说,从一个点到另一个点沿着边走至少要走多长。

样例

咕咕咕

题解

直接沿着边模拟就行了。

需要按照边判断位移增量。

int dir(int x, int y){
    if(x == 1 && y == 19){
        return ...
    }
    else if(x == 1 && y == 1){
        return ...
    }
    else if(x == 19 && y == 19){
        return ...
    }
    else if(x == 19 && y == 1){
        ...
    }
    else if(x == 19){
        ...
    }
    else if(x == 1){
        ...
    }
    else if(y == 1){
        ...
    }
    else{
        ...
    }
}

然后求得 a n s ans ans,输出的不是 a n s ans ans,而是 min ⁡ ( a n s , 72 − a n s ) \min (ans, 72 - ans) min(ans,72ans)

P4 小数化分数

题面

给出一个小数,求它的最简分数值。循环节用括号表示

(接下来是一堆介绍小数化分数的知识)

样例
样例输入样例输出
0.1251/8
0.(3)1/3
3.(142857)22/7

题解

模拟过程即可,除以它们的 gcd ⁡ \gcd gcd 即可得到答案。

P5 整数拆分

题面

给出两个数 n , k n,k n,k,要把 n n n 看作字符串拆成若干段,给这些段求和。

求这些和中不超过 k k k 的数的最大值并输出方案。

如果没有拆法,输出 none。如果有多种,输出 many

样例
样例输入样例输出
1236 401+2+36=39
111 2none
111 12many

题解

大爆搜即可。

伪代码如下:

dfs(step, sum, lst):
	if(step == n):
		判断,记录
	将节点记录
	dfs(step + 1, sum + lst, si)
	还原
	dfs(step + 1, sum, lst * 10 + si)

P6 停车

题面

给出 n n n 个正整数 a 1 , a 2 , … , a n a_1,a_2,\dots,a_n a1,a2,,an,要取出若干不相邻的数,求和的最大值。

题解

DP。

d p i dp_{i} dpi 为当前的数为止,和的最大值。

d p i = max ⁡ ( d p i − 1 , d p i − 2 + a i ) dp_i = \max (dp_{i-1},dp_{i-2}+a_i) dpi=max(dpi1,dpi2+ai)

  • 6
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 《算法艺术与信息学竞赛题解pdf》是一本介绍算法艺术和信息学竞赛题解的教材。它通过详细解析一系列典型的竞赛题目,讲解了如何使用不同的算法和数据结构来解决这些问题。 在这本教材中,作者首先介绍了算法和信息学竞赛的基本知识,包括常用的数据结构和算法思想。然后,他通过具体的例子和题目,展示了如何应用这些知识来解决实际问题。每个题目都有详细的解析过程,包括问题的分析、算法的设计和优化等内容。 这本教材的特点之一是注重实践。作者通过大量的实例和练习题,帮助读者巩固所学的知识,并掌握解决问题的方法。此外,他还提供了一些常见的竞赛技巧和经验,帮助读者在竞赛中取得好的成绩。 《算法艺术与信息学竞赛题解pdf》适合对算法和信息学竞赛感兴趣的读者。无论是初学者还是有一定基础的读者,都可以从中受益。通过学习这本教材,读者不仅可以提高解决问题的能力,还可以培养逻辑思维和计算机编程的能力。 总之,这本教材提供了一种全面的学习算法和信息学竞赛的方式。通过深入浅出的讲解和丰富的实例,它帮助读者建立起坚实的算法基础,提高解决问题的能力,并在竞赛中取得优异的成绩。 ### 回答2: 算法艺术与信息学竞赛题解pdf是一本以算法和信息学竞赛题为内容的电子书,提供了有关这些题目的详细解答。该书的出版旨在帮助读者更好地理解和掌握算法和信息学竞赛的核心知识和技巧。 首先,这本书介绍了一些常见的算法和数据结构,如贪心算法、动态规划、图论等。通过逐一解析题目,并给出相应的算法设计和实现思路,读者可以学习到不同类型题目的解题方法和技巧。 其次,该书还强调了对问题进行建模的重要性。在解决问题时,合理的问题建模可以将问题转化为更易于理解和求解的形式。书中通过具体的例子,教给读者如何抽象问题,构建合适的数据结构来解决实际问题。 此外,该书还提供了大量典型题目的详细解答,包括解题思路、具体实现和代码示例等。读者可以通过参考这些题目的解答,了解不同类型题目的解题思路,提高自己的解题能力。 总之,算法艺术与信息学竞赛题解pdf是一本帮助读者提高算法和信息学竞赛能力的实用电子书。通过学习其中的知识和技巧,读者可以更好地解决相关问题,并在竞赛中获得优异成绩。 ### 回答3: 《算法艺术与信息学竞赛题解PDF》是一本内容丰富的电子书,主要讲解了算法艺术和信息学竞赛中常见的题目解法。该书以清晰简洁的语言,详细介绍了解题思路和具体实现过程。 这本电子书中涵盖了多个题型,包括排列组合、图论、动态规划、贪心算法等。通过这些经典的题目,读者可以了解到不同算法在解决问题时的特点和应用场景,提升算法设计和编程能力。 该电子书特色之一是讲解了信息学竞赛中被广泛使用的算法和数据结构,如并查集、最短路径算法、网络流等。阅读该书可以让读者对这些常用的算法有更深入的理解,从而在解决实际问题时能够选择适当的算法。 此外,该电子书为了方便读者理解,还提供了大量的实例,以演示不同算法的具体应用。这些实例不仅帮助读者掌握算法的思维方式,还能够培养读者的问题分析和解决能力。 总之,《算法艺术与信息学竞赛题解PDF》是一本非常实用的电子书,适合对算法和信息学竞赛感兴趣的读者。通过阅读该书,读者可以提高解题速度和准确度,增强算法设计和编程能力,对解决问题的思路和方法有更深入的认识。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值