2016.08.19上午【初中部 NOIP普及组 】模拟赛题目

原创 2016年08月29日 13:00:45

圆圈

题目描述

    在一个二维平面上,每个整数点坐标处都放了一块钱,如(1,2)、(1,1)等。现在以(0,0)为圆心画一个半径为r的圆,问圆内(包括圆圈边)上一共有多少钱。

输入

    输入有多组测试数据,每组测试数据一行输入一个整数r(r<=25000)表示圆的半径,输入以0结束,最后的0不需要输出0。假设答案不超过2,000,000,000

输出

    对于每个输入输出钱数。

样例输入

2
3
4
0

样例输出

13
29
49

迷宫 

题目描述

北京地图可以看作是R*C的网格,奥运会期间对有的地方要进行交通管制,有的地方不允许进入,有的地方对离开时的行驶方向有限制:有的只允许走到上下两个相邻的格子,有的只允许走到左右两个相邻的格子,没有的任何限制的地方上下左右四个方向都允许。


现在给你地图的描述,格子的描述如下:


●  “+”表示可以向任意方向(上、下、左、右)移动一格;


●  “-”表示只能向左右方向移动一格;


●  “|”表示只能向上下方向移动一格;


●  “*”表示该位置不能到达。


你的任务是计算出从左上角到右下角的最少需要经过的格子数。

输入

    输入第一行一个整数t(1<=t=10)表示有t组测试数据。每一个测试数据,第一行一个整数r,第二行一个整数c(1<=r,c<=20)表示地图是r行c列的,接下来r行,每行c个字符,每个字符是{+,*,-,|}中的一种。你可以假设左上角不会是“*”。

输出

输出有t行,每行一个整数表示对应测试数据所需的最少格子数,如果到达不了右下角输出-1。

样例输入

3
2
2
-|
*+
3
5
+||*+
+++|+
**--+
2
3
+*+
+*+

提示

【限制】


50% 1<=r,c<=20


100% 1<=r,c<=1000

24点游戏

题目描述

   24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24,例如:


((A*K)-J)*Q等价于((1*13)-11)*12=24


   加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到24点的,所以这里只要求求出不超过24的最大值。

输入

   输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行,每行一个整数(1到13)表示牌值。

输出

   每组测试数据输出一个整数,表示所能得到的最大的不超过24的值。

样例输入

3
3
3
3
3
1
1
1
1
12
5
13
1

样例输出

24
4
21

最小总代价

题目描述

n个人在做传递物品的游戏,编号为1-n。


游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。


即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系;


求当物品经过所有n个人后,整个过程的总代价最小是多少。

输入

第一行为n,表示共有n个人(16>=n>=2);


以下为n*n的矩阵,第i+1行、第j列表示物品从编号为i的人传递到编号为j的人所花费的代价,特别的有第i+1行、第i列为-1(因为物品不能自己传给自己),其他数据均为正整数(<=10000)。


(对于50%的数据,n<=11)。

输出

一个数,为最小的代价总和。

样例输入

2
-1 9794
2724 -1

样例输出

2724


版权声明:本文为博主原创文章,未经博主允许不得转载。

24点游戏

题目描述    24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号...
  • huangja
  • huangja
  • 2016年10月06日 13:52
  • 292

noip2016普及组复赛题解

noip2016普及组复赛题解
  • jz_terry
  • jz_terry
  • 2016年11月26日 10:16
  • 9339

【NOIP2016 普及组题解分析总结】

莫名的呵呵,普及组考完了,就这么呵呵地考完了。。。心态放平静,肯定有人考的比你好,刚刚到洛谷去测了测点击打开链接(民间数据)惨淡的270 。。。。。啊啊啊啊啊shit来 开(xin) 心(hui) ...
  • C20181220_xiang_m_y
  • C20181220_xiang_m_y
  • 2016年11月22日 14:14
  • 3814

【NOIP2016】普及组复赛赛后总结

虽然真实成绩还没出来,但也在一个OJ上自己测了(民间数据): https://www.luogu.org/contest/show?tid=1265 以下总结下普及组考后各种恶心,想吐,难受,想...
  • C20190102
  • C20190102
  • 2016年11月24日 13:43
  • 1642

2016.08.19【初中部 NOIP普及组 】模拟赛题解

又翻车了。。。 T1 看起来很屌的样子,然而并没有什么卵用。。。 这题要我们求出在一个方格图里,以中心点为圆心画一个半径为r的圆形,求这个圆内覆盖了多少个点。 我们先画一个图: 然后我们可...
  • gmh77
  • gmh77
  • 2016年08月20日 19:37
  • 148

2016.08.14【初中部 NOIP提高组 】模拟赛C题目

2016.08.14【初中部 NOIP提高组 】模拟赛C题目
  • fengyingjie2
  • fengyingjie2
  • 2016年08月14日 21:18
  • 296

2016.07.13【初中部 NOIP提高组 】模拟赛C题目

2016.07.13【初中部 NOIP提高组 】模拟赛C题目
  • fengyingjie2
  • fengyingjie2
  • 2016年07月13日 19:07
  • 129

2016.07.17【初中部 NOIP提高组 】模拟赛C(附题目及代码打包)

T1:GIFT 输入的第一行为一个整数t。接下来t行,每行包含九个自然数。表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i   40% t...
  • MKMMKD
  • MKMMKD
  • 2016年07月18日 11:17
  • 393

2016.08.12【初中部 NOIP提高组 】模拟赛C题目

2016.08.12【初中部 NOIP提高组 】模拟赛C题目
  • fengyingjie2
  • fengyingjie2
  • 2016年08月12日 15:12
  • 556

2016.10.05【初中部 NOIP普及组 】模拟赛

T1: 直接把a,b数组的所有相同因数抵消,O(n²)效率吧。最后再高精度相乘。 T2: 很明显是spfa啊,求出最短路径之后再在最短路径里找一个最大的,注意:找的时候必须是可以到达的点。 T3: 四...
  • John_pascal
  • John_pascal
  • 2016年10月05日 15:40
  • 296
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016.08.19上午【初中部 NOIP普及组 】模拟赛题目
举报原因:
原因补充:

(最多只允许输入30个字)