2020.06.13【NOIP普及组】模拟赛C组38题解目录
排名见此
这一次的比赛是全面综合竞赛,
所以难度会比较大(勿喷) ,
现在呢,我就给大家说一下我自己的思路,谢谢!
直入主题
大佬大佬!
T1:圆圈
题目描述
在一个二维平面上,每个整数点坐标处都放了一块钱,如(1,2)、(1,1)等。
现在以(0,0)为圆心画一个半径为r的圆,
问圆内(包括圆圈边)上一共有多少钱。
输入输出格式
输入
输入有多组测试数据,每组测试数据一行输入一个整数
r(r<=25000)表示圆的半径,输入以0结束,最后的0不需要输出0。
假设答案不超过2,000,000,000
输出
对于每个输入输出钱数。
样例
样例输入
2
3
4
0
样例输出
13
29
49
难度:⭐⭐~⭐⭐⭐⭐不等
标签:思维题
我的思路
实际分数:AC
T2:迷宫
题目描述
北京地图可以看作是R*C的网格,
奥运会期间对有的地方要进行交通管制,有的地方不允许进入,有的地方对离开时的行驶方向有限制:
有的只允许走到上下两个相邻的格子,
有的只允许走到左右两个相邻的格子,
没有的任何限制的地方上下左右四个方向都允许。
现在给你地图的描述,格子的描述如下:
● “+”表示可以向任意方向(上、下、左、右)移动一格;
● “-”表示只能向左右方向移动一格;
● “|”表示只能向上下方向移动一格;
● “*”表示该位置不能到达。
你的任务是计算出从左上角到右下角的最少需要经过的格子数。
输入输出格式
输入
输入第一行一个整数t(1<=t<=10)表示有t组测试数据。
每一个测试数据,第一行一个整数r,第二行一个整数c(1<=r,c<=100)
表示地图是r行c列的,接下来r行,每行c个字符,
每个字符是{+,*,-,|}中的一种。你可以假设左上角不会是“*”。
输出
输出有t行,每行一个整数表示对应测试数据所需的最少格子数,如果到达不了右下角输出-1。
样例
样例输入
3
2
2
-|
*+
3
5
+||*+
+++|+
**--+
2
3
+*+
+*+
样例输出
3
7
-1
难度:⭐⭐⭐
标签:BFS
我的方法
实际分数:90.9 ( 还不知道为何错 ) 1
T3:24点游戏
题目详情自行查看吧,在这只给样例了
样例输入
3
3
3
3
3
1
1
1
1
12
5
13
1
样例输出
24
4
21
难度:⭐⭐⭐⭐⭐
标签:游戏思维题+模拟
我的方法
实际分数:16.7
T4:最小总代价
同上
样例输入
2
-1 9794
2724 -1
样例输出
2724
难度:⭐⭐⭐⭐
标签:状压dp
我的方法
考后快速得出正解
实际分数:4.8 (能AC的,没时间了…)
. . . . . . . . . . . . . . . . . .END. . . . . . . . . . . . . . . . . .
已经改出来了,AC ↩︎