- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
科林明伦杯2016级新生程序设计全国邀请赛 哈尔宾理工大学计算机科学与技术学院
PAGE
PAGE 1
科林明伦杯2016级新生程序设计全国邀请赛
(2016.11.26)
Problem List
TOC \o 1-1 \h \u Problem A. 棋盘村 1
Problem B. 修建传送门 2
Problem C. 方方正正 3
Problem D. 陈月亮的数学题 4
Problem E. Nine Digits 5
Problem F. Diamond 6
Problem G. FBI Tree 7
Problem H. 下雪啦 8
Problem I. 行编辑器 9
Problem J. Another Tree 10
Problem A. 棋盘村
Time Limit: 1000ms Memory Limit: 100000k
Description
一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),兵营位于棋盘村的右下角B点(n,m)。你每次只能走一步,可以选择向下走,也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的(强盗的马的移动方法与象棋中的马相同)。请计算出从A点能够走到B点的所有路径条数。
Input
首先输入一个整数t,代表有t组测试数据。
每组测试数据为四个整数,即B点的坐标(n,m)和强盗的坐标(x,y)。
1 n,m 20.
Output
输出一个整数即路径的条数
Sample
Input
Output
2
6 6 3 2
8 8 3 5
17
1393
Problem B. 修建传送门
Time Limit: 1000ms Memory Limit: 100000k
Description
做为城上的卫士,影踪派一直守在螳螂高原上防止螳螂人卡拉克西的入侵。影踪派的长城可以近似看做是一条直线上依次编号为1~N的N个基地组成,编号相邻的两个基地之间由长城相连接,而影踪派掌门祝踏岚所在的影踪禅院位于编号为1的基地。
祝踏岚发现,每次螳螂人只会选择长城上的一个基地进行猛烈的攻击,所以,祝踏岚每次都要从影踪禅院赶到被攻击的基地亲临前线指挥战斗。但是,在长城上移动是很耗时的,为了能更快的赶到任何一个可能被攻击的基地,祝踏岚决定修建一对传送门。
一对传送门由两个入口组成,它能实现在两个入口间的瞬间转移。出于安全考虑,这两个入口一定要建造在基地上。祝踏岚想选出两个合适的基地建造这一对传送门,使得他从影踪禅院赶到任何一个基地所需要的移动距离最远的那个最短。(每次祝踏岚都会选择采用最短的方式前往每一个基地)。你能帮助他么?
Input
第一行为一个正整数T,表示测试数据组数。
每组测试数据第一行为一个整数N(1 = N = 100000),第二行包含N-1个正整数,其中第i个数表示编号为i的基地与编号为i+1的基地之间的长城长度。此长度不会超过2147483647.
Output
对每组测试数据输出一行,仅含一个整数,表示按照最优方案建造完虫洞后,祝踏岚需要从基地1赶到的移动距离最远的基地的移动距离。
Sample
Input
Output
1
3
1 20
6
1 2 3 4 5
1
5
Problem C. 方方正正
Time Limit:1000ms Memory Limit: 100000k
Description
一个r行c列的矩阵里的所有元素都为0或1,给出这个矩阵每一行的和以及每一列的和,那么是否存在这样一个矩阵满足条件呢,如果存在任意一个满足条件的矩阵则输出YES,如果不存在则输出NO?
Input
第一行为一个正整数T(T = 100),表示测试样例的组数。
每组测试数据第一行包含两个整数r,c,表示矩阵的行数和列数。
第二行包含r个32位无符号数,表示矩阵每行的和。
第三行包含c个32位无符号数,表示矩阵每列的和。
Output
如果存在这样的一个01矩阵,输出YES,否则输出NO。
Sample
Input
Output
2
1 1
0
1
1 1
1
1
NO
YES
Problem D. 陈月亮的数学题
Time Limit: 2000ms Memory Limit: 100000k
Description
陈月亮从小就热爱数学,这天老师讲到任何一个正整数N,我们可以很容易的找出N的所有因子,N1,N2,N3...,Nk,称N一共有k个因子(包含1和N本身)。
求出k的值这个问题对于陈月亮来说实在是太简单了,于
1亿VIP精品文档
相关文档
最近下载
- 智能消防应急照明和疏散指示系统设计手册2017-9-30.pdf
- GB50203-砌体结构工程施工质量验收规范.pdf
- 一种高性能高稳定性纳米晶软磁材料的制备方法.pdf VIP
- 2024年退役军人事务员职业技能理论考试复习题库资料(精练300题).pdf
- 湖北省机关事业单位工人等级考试试题-高级工.docx VIP
- 2023年湖南省普通高中学业水平考试地理试题含答案 .pdf
- 2024全国“红旗杯”班组长大赛选拔考试题库500题(含答案).docx
- 2021年房间隔缺损合并心房颤动的处理策略(全文).pdf
- 育才小学国旗下的讲话-爱护眼睛,从点滴做起.doc
- 国开《特殊教育概论》期末大作业简答题(含解答).docx
文档评论(0)