这一次的比赛是全面综合竞赛, 已经改出来了,AC ↩︎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
( 还不知道为何错 ) 1T3: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. . . . . . . . . . . . . . . . . .
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算