CCF全国信息学奥林匹克联赛(NOIP2016)模拟赛

1.文件名（程序名和输入输出文件名）必须是英文小写。

2.C/C++选手主程序类型必须是int，返回值必须为0。

3.对于C/C++选手本次考试不开任何优化开关。

4.考试前请膜拜yts和tyc大神，以获得人品加成buff。

1. A+B Problem

（plus.cpp/c/pas）

【题目描述】

给定两个十六进制的数，求这两个数的和（用十六进制表示）。

【输入格式】

两个十六进制数a和b，用一个空格隔开。十六进制数由包括0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F共15个字符组成按照“逢十六进一”的形式进位。【输出格式】

一个十六进制数，表示两个数之和a+b。

【输入输出样例】

input1

9 1

input2

F E

input3 ABCDEF 1 output1 A

output2 1D

output3 ABCDF0

【数据规模与约定】

对于20%的数据，整个运算过程中不出现除十进制数以外的数，且运算过程无进位；对于50%的数据，1<=length(a)<=100，1<=length(b)<=100；

对于100%的数据，1<=length(a)<=10^4，1<=length(b)<=10^4。

2. 十字炸弹

（bomb.cpp/c/pas）

【题目描述】

你是QDEZ神秘组织中的一名特工。在一次行动任务中，你需要摧毁一间房间中的一些重要目标。

你获得了这个房间的地图：这是一个n*m大小的矩形房间，里面各处分散分布着许多目标。你的攻击武器是一个特殊的十字炸弹——这个炸弹可以在引爆时摧毁在炸弹所在行以及在炸弹所在列的所有目标。例如你在(3,4)点安置了这个十字炸弹，引爆时它就可以同时炸毁位于(3,5)、(3,7)、(5,4)等这些点的目标，却对位于(4,5)这样的点的目标毫无作用。

为了行动更加迅捷，不被敌人发现，组织只给了你一个如上所述的十字炸弹。这个炸弹可以被安放在空地上或是目标上。而你，要用这一个十字炸弹，摧毁掉整个房间里所有的目标。在哪个位置安放才能炸毁所有的目标呢？这就要你来决定了。

【输入格式】

第一行是两个正整数n和m，表示该房间的长和宽。

从第二行开始一直到第n+1行，每行m个字符，表示一个矩阵，这个矩阵即为房间的地图。每一个字符有两种可能——“#”表示该位置是需要摧毁的目标，“.”表示此位置是空地。

【输出格式】

第一行是一个字符串，如果存在某个位置安放炸弹后可以摧毁所有目标则输出“YES”(全部为大写，不带引号)，否则输出“NO”。

如果存在某个位置可以摧毁所有目标，在第二行输出两个正整数x和y，表示可以在(x,y)点放置炸弹。如果有多个位置都可以，输出字典序最小的一组（输出x最小的一组，如果有多组解的x相等，则输出其中y最小的）。

【输入输出样例】

input1 3 4 .#.. .... .#.. input2 3 3 ..# .#. #.. output1 YES

1 2 output2 NO

input3 6 5 ..#.. ..#.. ##### ..#.. ..#.. ..#.. output3 YES

3 3

【数据规模与约定】

对于5%的数据，整个房间没有一个目标；

对于25%的数据，不存在安放炸弹后可以摧毁所有目标的位置；对于70%的数据，n<=50，m<=50；

对于100%的数据，1<=n<=1000，1<=m<=1000。

3. 正方形

（square.cpp/c/pas）

【题目描述】

为了美化教室，你需要一张正方形的彩纸来做装饰。碰巧你有一张很大的长方形彩纸，但是它的某些地方被墨水污染了，被墨水污染的地方当然不能被用作装饰。你希望得到的正方形尽可能的大，但是该正方形内哪怕是边缘上都不能有墨水。那你最大能得到多大的彩纸呢？

【输入格式】

第一行是两个正整数n和m，表示你原有的那张彩纸的长和宽。

从第二行开始一直到第n+1行，每行m个字符，表示一个矩阵，矩阵的每个字符有两种情况：“.”空格表示该处未被污染，可以用作装饰；“#”表示该处被墨水污染，不能用作装饰。

【输出格式】

一个整数，表示最大可以得到的正方形边长。

【输入输出样例】

input1 1 2 .# input2 3 3 ..# ... #.. output1 1 output2 2

input3 6 5 .##.. ..##. #...# ....# #.... ..##. output3 3

【数据规模与约定】

对于30%的数据，n<=50，m<=50；

对于70%的数据，n<=300，m<=300；

对于100%的数据，1<=n<=3000，1<=m<=3000。