哈尔滨的题目

 

A : 一个球体组成的金字塔，每层都是三角形。第一层1个，第二层1+2个，第三层1+2+3，第n层1+2+3+....+n个。从第一层开始往下按顺序给每个小球编号，每层的三角形也是从上到下遍。现在给定一个编号，求它的位置，也就是层数、层内的列数和列内的第几个。

B : 一个数有K个约数（算自己）就叫K维数。求第n大的K维数。n <= 10000, K <= 100且K为质数或完全平方数。

C : 100个点的带权无向图，每个点连着一个港口。有n艘船，船数和图顶点数相等。每艘船有一个初始位置，是图中的一个顶点。每个港口只能停一艘船，问怎么调度能让所有船都停到港口里，总路程的和最小。

D : AX = b的线性方程组求解，A是n*n的方阵，维数最多到100。要精确解，用分数输出。E : 算法不太难，但是5个小时内几乎不可做。题目描述很繁杂，最后单独写。

F : 给定一个数i，对i, i+1, i+2求和。要求求和过程中任何一位都不能产生进位，十进制数。给定一个数n < 10^10，问小于等于n的数中有多少满足条件。

G :一个有向无环图，10000个点，每个点都有一个权。满足只有一个点在拓扑序最顶端。这个点是起点。有一艘船从这个点出发，有两个玩家分别操纵，第一个玩家走第一步，第二个玩家走第二步，第三个玩家再走第三步，类推。必须顺着有向边走。直到不能走为止，最后的得分是路径上所有点权的和。如果该权>=某常数F则玩家1赢，否则2赢。问1是否能必胜。

H : 一片海域，最大20*20。里面有障碍，漩涡，出发地和目的地。有一艘船要到达目标，它能做两个操作，普通走和加速走。普通走一次走一格，加速走一次走d <=5格。加速走必须要路径上的d格不能有障碍，否则不允许加速。漩涡必须加速走才能穿过，普通走不能穿过。加速有次数限制，在输入数据中给出。穿越一个漩涡减少1点HP。要满足在减少HP最少的前提下用最短的步数到达目标，问这个最短的步数。

I : 一个简单无向图（无自环无平行边），最多1000个点。给1000个数，是这1000个点的度。文是否有一个图和满足给定的度条件。

J : 题目具体没搞懂，也记不请了，当是也没细想。直觉像计算几何 + 动态规划一类的东西。E:一个迷宫，最多3层。每层的最外围都用障碍包围住了。迷宫内有出发点，目的地，障碍，上楼的楼梯，下楼的楼梯，怪兽，门，钥匙。其中出发点，目的地只有一个，上下楼梯每层最多一个。每道门必须用一个钥匙大开，每个钥匙只能用一次，门只需要打开一次就永久开放。门最多30个，怪兽最多26个。定义障碍和门围成的一圈的内部空地叫一个房间。房间内可能会有怪兽，所以冒险者在进入房间之后要和怪兽搏斗。上下楼梯、开始点和目的地所在的房间里没有怪兽。每个房间最多3个怪兽，每个怪兽都有他们的hp和攻击力，攻击力就是一次攻击减的hp数。冒险者有100点hp和100发子弹，冒险者的攻击要耗费子弹。冒险者者有10种攻击模式，每一种耗费的子弹和造成的伤害均不同，在输入中给出如果有多个怪兽，冒险者必须分别消灭。冒险者先攻击，然后每个怪兽（还活着的话）分别攻击，然后循环。。每场战斗结束之后，冒险者的hp和子弹数都会重新填满。消灭怪兽之后就能任意拿房间里的东西。问最后冒险者能否到达目的地，输出是否即可。