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


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

相关文章推荐

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

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

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
  • 351

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

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

2016.09.10 初中部 NOIP普及组 模拟赛

总结 这次比赛感觉挺难滴。 考得不理想。 T1:一道纯粹的数学题,推理过程早就忘干净了,说公式吧。 ans=C(n+m,n)-C(n+m,n+1)=(n+1-m)*(m+n)!/(m!...

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

回到普及组比赛,感觉发挥得不是特别好每道题都是差一点就AC了啊!!!但是,居然比某些2015级的神犇分数还高....(自我安慰一下) 那么,该写题解啦 第一题: https://...

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

这次比赛我只得了20分 (ノ=Д=)ノ,翻车了!?! 【2015.8.3普及组模拟赛】WZK旅游(seek) 这一题我的思路是对的,可是当做出来的时候,没有在判断湖泊的时候把边界设...

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

T3: 比较有意思. 考试没想到. 题目描述: 给个数x(1 答案=小于等于n的情况下只为一个素数的次方的个数 证明: 我们知道任何除1外正整数可以表示为2^p1*3^p2*5^p3……...

{小结}2016.07.16【初中部 NOIP提高组 】模拟赛B

100+30+0+0=130 我不甘心啊! 怎么就垫底了┗|`O′|┛?! 这分数也是够尴(jian)尬(jie)的。 T1:DP? 算了,还是最小生成树吧。 T2:贪心?DP? ...

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

第一题: 题目描述: https://61.142.113.109/senior/#main/show/2544 2544. 【NOIP2011模拟9.3】作弊的发牌者 (StandardIO)...

2016.09.17【初中部 NOIP提高组 】模拟赛C

T1: 是一道很水的栈的题目。 因为车子到了车站就只能往b处走了。所以当车子进了车站后,首先要判断是否应该开往B处,如果这个时候开往B处恰好符合题目给的顺序,而你没有开,则一定会错。 T2:树形D...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016.08.19上午【初中部 NOIP普及组 】模拟赛题目
举报原因:
原因补充:

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