神奇的幻方 題目描述 幻方是一種很神奇的NN矩陣：它由數(shù)字1,2,3,……,NN構(gòu)成穴店，且每行、每列及兩條對(duì)角線上的數(shù)字之和都相同拿穴。 當(dāng)N為奇數(shù)時(shí)泣洞，我們可以通過(guò)以下方法構(gòu)建一個(gè)...
生活大爆炸版石頭剪刀布 題目描述 石頭剪刀布是常見(jiàn)的猜拳游戲：石頭勝剪刀，剪刀勝布默色，布勝石頭斜棚。如果兩個(gè)人出拳一樣，則不分勝負(fù)该窗。在《生活大爆炸》第二季第8 集中出現(xiàn)了一種石頭剪...
轉(zhuǎn)圈游戲 題目 n 個(gè)小伙伴（編號(hào)從 0 到 n-1）圍坐一圈玩游戲弟蚀。按照順時(shí)針?lè)较蚪o n 個(gè)位置編號(hào)，從0 到 n-1酗失。最初义钉，第 0 號(hào)小伙伴在第 0 號(hào)位置，第 1 號(hào)小...
Vigenère 密碼 題目描述 16 世紀(jì)法國(guó)外交家 Blaise de Vigenère 設(shè)計(jì)了一種多表密碼加密算法――Vigenère 密碼规肴。Vigenère 密碼的加...
鋪地毯 題目描述 為了準(zhǔn)備一個(gè)獨(dú)特的頒獎(jiǎng)典禮捶闸，組織者在會(huì)場(chǎng)的一片矩形區(qū)域（可看做是平面直角坐標(biāo)系的第一象限）鋪上一些矩形地毯。一共有 n 張地毯拖刃，編號(hào)從 1 到n ∩咀常現(xiàn)在將這...
機(jī)器翻譯 題目背景 小晨的電腦上安裝了一個(gè)機(jī)器翻譯軟件，他經(jīng)常用這個(gè)軟件來(lái)翻譯英語(yǔ)文章兑牡。 題目描述 這個(gè)翻譯軟件的原理很簡(jiǎn)單央碟，它只是從頭到尾，依次將每個(gè)英文單詞用對(duì)應(yīng)的中文含...
noip 2008題解 笨小猴 原題 笨小猴的詞匯量很小均函，所以每次做英語(yǔ)選擇題的時(shí)候都很頭疼亿虽。但是他找到了一種方法，經(jīng)試驗(yàn)證明苞也，用這種方法去選擇選項(xiàng)的時(shí)候選對(duì)的幾率非常大洛勉！這...
潛伏者 原題 R 國(guó)和 S 國(guó)正陷入戰(zhàn)火之中，雙方都互派間諜如迟，潛入對(duì)方內(nèi)部收毫，伺機(jī)行動(dòng)。歷盡艱險(xiǎn)后殷勘，潛伏于 S 國(guó)的 R 國(guó)間諜小 C 終于摸清了 S 國(guó)軍用密碼的編碼規(guī)則：1...
統(tǒng)計(jì)數(shù)字 原題 某次科研調(diào)查時(shí)得到了n個(gè)自然數(shù)此再，每個(gè)數(shù)均不超過(guò)1500000000（1.5*10^9）。已知不相同的數(shù)不超過(guò)10000個(gè)劳吠，現(xiàn)在需要統(tǒng)計(jì)這些自然數(shù)各自出現(xiàn)的次數(shù)...
T1 能量項(xiàng)鏈 原題 在Mars星球上引润，每個(gè)Mars人都隨身佩帶著一串能量項(xiàng)鏈巩趁。在項(xiàng)鏈上有N顆能量珠痒玩。能量珠是一顆有頭標(biāo)記與尾標(biāo)記的珠子淳附，這些標(biāo)記對(duì)應(yīng)著某個(gè)正整數(shù)。并且蠢古，對(duì)于...
線段樹(shù) 線段樹(shù)基本概念 概述 線段樹(shù)奴曙，類(lèi)似區(qū)間樹(shù)，是一個(gè)完全二叉樹(shù)草讶，它在各個(gè)節(jié)點(diǎn)保存一條線段（數(shù)組中的一段子數(shù)組）洽糟，主要用于高效解決連續(xù)區(qū)間的動(dòng)態(tài)查詢問(wèn)題，由于二叉結(jié)構(gòu)的特性...
prime 洛谷p835 題目描述 給定區(qū)間[L, R](L <= R <= 2147483647堕战， R-L <= 1000000)坤溃，請(qǐng)計(jì)算區(qū)間中素?cái)?shù)的個(gè)數(shù)。 輸入輸出 輸入...
path 題目描述 這次的任務(wù)很簡(jiǎn)單嘱丢，給出了一張有N個(gè)點(diǎn)M條邊的加權(quán)有向無(wú)環(huán)圖薪介，接下來(lái)有Q個(gè)詢問(wèn)，每個(gè)詢問(wèn)包括2個(gè)節(jié)點(diǎn)X和Y越驻，要求算出從X到Y(jié)的一條路徑汁政，使得密度最小（密度的...
long 題目描述 AP神牛準(zhǔn)備給自己蓋一座很華麗的宮殿记劈。于是，他看中了一塊N*M的矩形空地并巍∧磕荆空地中每個(gè)格子都有自己的海拔高度。AP想讓他的宮殿的平均海拔在海平面之上（假設(shè)海...
cut 題目描述 出于某些方面的需求懊渡，我們要把一塊N×M的木板切成一個(gè)個(gè)1×1的小方塊嘶窄。對(duì)于一塊木板，我們只能從某條橫線或者某條豎線（要在方格線上）距贷，而且這木板是不均勻的柄冲，從...
