神奇的幻方 題目描述 幻方是一種很神奇的NN矩陣:它由數(shù)字1,2,3,……,NN構(gòu)成,且每行、每列及兩條對角線上的數(shù)字之和都相同。 當(dāng)N為奇數(shù)時,我們可以通過以下方法構(gòu)建一個...
生活大爆炸版石頭剪刀布 題目描述 石頭剪刀布是常見的猜拳游戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一樣,則不分勝負。在《生活大爆炸》第二季第8 集中出現(xiàn)了一種石頭剪...
轉(zhuǎn)圈游戲 題目 n 個小伙伴(編號從 0 到 n-1)圍坐一圈玩游戲。按照順時針方向給 n 個位置編號,從0 到 n-1。最初,第 0 號小伙伴在第 0 號位置,第 1 號小...
Vigenère 密碼 題目描述 16 世紀法國外交家 Blaise de Vigenère 設(shè)計了一種多表密碼加密算法――Vigenère 密碼。Vigenère 密碼的加...
鋪地毯 題目描述 為了準(zhǔn)備一個獨特的頒獎典禮,組織者在會場的一片矩形區(qū)域(可看做是平面直角坐標(biāo)系的第一象限)鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n ?,F(xiàn)在將這...
機器翻譯 題目背景 小晨的電腦上安裝了一個機器翻譯軟件,他經(jīng)常用這個軟件來翻譯英語文章。 題目描述 這個翻譯軟件的原理很簡單,它只是從頭到尾,依次將每個英文單詞用對應(yīng)的中文含...
noip 2008題解 笨小猴 原題 笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經(jīng)試驗證明,用這種方法去選擇選項的時候選對的幾率非常大!這...
潛伏者 原題 R 國和 S 國正陷入戰(zhàn)火之中,雙方都互派間諜,潛入對方內(nèi)部,伺機行動。歷盡艱險后,潛伏于 S 國的 R 國間諜小 C 終于摸清了 S 國軍用密碼的編碼規(guī)則:1...
統(tǒng)計數(shù)字 原題 某次科研調(diào)查時得到了n個自然數(shù),每個數(shù)均不超過1500000000(1.5*10^9)。已知不相同的數(shù)不超過10000個,現(xiàn)在需要統(tǒng)計這些自然數(shù)各自出現(xiàn)的次數(shù)...
T1 能量項鏈 原題 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標(biāo)記與尾標(biāo)記的珠子,這些標(biāo)記對應(yīng)著某個正整數(shù)。并且,對于...
prime 洛谷p835 題目描述 給定區(qū)間[L, R](L <= R <= 2147483647, R-L <= 1000000),請計算區(qū)間中素數(shù)的個數(shù)。 輸入輸出 輸入...
path 題目描述 這次的任務(wù)很簡單,給出了一張有N個點M條邊的加權(quán)有向無環(huán)圖,接下來有Q個詢問,每個詢問包括2個節(jié)點X和Y,要求算出從X到Y(jié)的一條路徑,使得密度最?。芏鹊?..
long 題目描述 AP神牛準(zhǔn)備給自己蓋一座很華麗的宮殿。于是,他看中了一塊N*M的矩形空地。空地中每個格子都有自己的海拔高度。AP想讓他的宮殿的平均海拔在海平面之上(假設(shè)海...
cut 題目描述 出于某些方面的需求,我們要把一塊N×M的木板切成一個個1×1的小方塊。對于一塊木板,我們只能從某條橫線或者某條豎線(要在方格線上),而且這木板是不均勻的,從...