?

A : 一個球體組成的金字塔，每層都是三角形。第一層1個，第二層1+2個，第三層1+2+3，第n層1+2+3+....+n個。從第一層開始往下按順序給每個小球編號，每層的三角形也是從上到下遍?，F(xiàn)在給定一個編號，求它的位置，也就是層數(shù)、層內(nèi)的列數(shù)和列內(nèi)的第幾個。

B : 一個數(shù)有K個約數(shù)（算自己）就叫K維數(shù)。求第n大的K維數(shù)。n <= 10000, K <= 100且K為質數(shù)或完全平方數(shù)。

C : 100個點的帶權無向圖，每個點連著一個港口。有n艘船，船數(shù)和圖頂點數(shù)相等。每艘船有一個初始位置，是圖中的一個頂點。每個港口只能停一艘船，問怎么調度能讓所有船都停到港口里，總路程的和最小。

D : AX = b的線性方程組求解，A是n*n的方陣，維數(shù)最多到100。要精確解，用分數(shù)輸出。E : 算法不太難，但是5個小時內(nèi)幾乎不可做。題目描述很繁雜，最后單獨寫。

F : 給定一個數(shù)i，對i, i+1, i+2求和。要求求和過程中任何一位都不能產(chǎn)生進位，十進制數(shù)。給定一個數(shù)n < 10^10，問小于等于n的數(shù)中有多少滿足條件。

G :一個有向無環(huán)圖，10000個點，每個點都有一個權。滿足只有一個點在拓撲序最頂端。這個點是起點。有一艘船從這個點出發(fā)，有兩個玩家分別操縱，第一個玩家走第一步，第二個玩家走第二步，第三個玩家再走第三步，類推。必須順著有向邊走。直到不能走為止，最后的得分是路徑上所有點權的和。如果該權>=某常數(shù)F則玩家1贏，否則2贏。問1是否能必勝。

H : 一片海域，最大20*20。里面有障礙，漩渦，出發(fā)地和目的地。有一艘船要到達目標，它能做兩個操作，普通走和加速走。普通走一次走一格，加速走一次走d <=5格。加速走必須要路徑上的d格不能有障礙，否則不允許加速。漩渦必須加速走才能穿過，普通走不能穿過。加速有次數(shù)限制，在輸入數(shù)據(jù)中給出。穿越一個漩渦減少1點HP。要滿足在減少HP最少的前提下用最短的步數(shù)到達目標，問這個最短的步數(shù)。

I : 一個簡單無向圖（無自環(huán)無平行邊），最多1000個點。給1000個數(shù)，是這1000個點的度。文是否有一個圖和滿足給定的度條件。

J : 題目具體沒搞懂，也記不請了，當是也沒細想。直覺像計算幾何 + 動態(tài)規(guī)劃一類的東西。E:一個迷宮，最多3層。每層的最外圍都用障礙包圍住了。迷宮內(nèi)有出發(fā)點，目的地，障礙，上樓的樓梯，下樓的樓梯，怪獸，門，鑰匙。其中出發(fā)點，目的地只有一個，上下樓梯每層最多一個。每道門必須用一個鑰匙大開，每個鑰匙只能用一次，門只需要打開一次就永久開放。門最多30個，怪獸最多26個。定義障礙和門圍成的一圈的內(nèi)部空地叫一個房間。房間內(nèi)可能會有怪獸，所以冒險者在進入房間之后要和怪獸搏斗。上下樓梯、開始點和目的地所在的房間里沒有怪獸。每個房間最多3個怪獸，每個怪獸都有他們的hp和攻擊力，攻擊力就是一次攻擊減的hp數(shù)。冒險者有100點hp和100發(fā)子彈，冒險者的攻擊要耗費子彈。冒險者者有10種攻擊模式，每一種耗費的子彈和造成的傷害均不同，在輸入中給出如果有多個怪獸，冒險者必須分別消滅。冒險者先攻擊，然后每個怪獸（還活著的話）分別攻擊，然后循環(huán)。。每場戰(zhàn)斗結束之后，冒險者的hp和子彈數(shù)都會重新填滿。消滅怪獸之后就能任意拿房間里的東西。問最后冒險者能否到達目的地，輸出是否即可。

總結

以上是生活随笔為你收集整理的哈尔滨的题目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。