原创 cojs 1532. [IOI2001]移動電話

cojs 1532. [IOI2001]移動電話 【題目描述】   假設Tampere地區的4G移動通信基站以如下方式運行。整個地區被劃分成若干正方形格子。這些格子構成一個S*S的矩陣,它們的行,列編號都是從0到S-1.每一個格子中都有

原创 最小步數

【問題描述】 在各種棋中,棋子的走法總是一定的,如中國象棋中馬走“日”。有一位小學生就想如果馬能有兩種走法將增加其趣味性,因此,他規定馬既能按“日”走,也能如象一樣走“田”字。他的同桌平時喜歡下圍棋,知道

原创 證明所有乘積的總和與分拆的方式無關

有 1000 枚硬幣堆在一起。把它們任意分成兩堆,並計算出這兩堆的硬幣數的乘積。然後,任意選擇其中的一堆硬幣,把它繼續分成兩個更小的堆,並計算出這兩堆的硬幣數的乘積。不斷這樣做下去,直到最後每堆都只剩一枚硬幣爲止。求證:把途中產生的所有乘

原创 親戚

題目描述         或許你並不知道,你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如果能得到完整的家譜,判斷兩個人是否親戚應該是可行的,但如果兩個人的最近公共祖先與他們

原创 家譜

題目描述         現代的人對於本家族血統越來越感興趣,現在給出充足的父子關係,請你編寫程序找到某個人的最早的祖先。 輸入格式        輸入文件由多行組成,首先是一系列有關父子關係的描述,其中

原创 香甜的黃油

題目描述      農夫John發現做出全威斯康辛州最甜的黃油的方法:糖。把糖放在一片牧場上,他知道N(1<=N<=500)只奶牛會過來舔它,這樣就能做出能賣好價錢的超甜黃油。當然,他將付出額外的費用在奶牛上。      農夫J

原创 打擊犯罪

題目描述         某個地區有n(n<=1000)個犯罪團伙,當地警方按照他們的危險程度由高到低給他們編號爲1-n,他們有些團伙之間有直接聯繫,但是任意兩個團伙都可以通過直接或間接的方式聯繫,這樣這

原创 a* 求次短路 《路由選擇問題》

22. [HAOI2005] 路由選擇問題 ★★★   輸入文件:route.in   輸出文件:route.out   簡單對比 時間限制:1 s   內存限制:128 MB 【問題描述】     X城有一個含有N個節點的通信網絡,

原创 OJ(Online Judge)系統及ACM測試題庫大全

OJ是Online Judge系統的簡稱,用來在線檢測程序源代碼的正確性。著名的OJ有RQNOJ、URAL等。國內著名的題庫有北京大學題庫、浙江大學題庫等。國外的題庫包括烏拉爾大學、瓦拉杜利德大學題庫等。 簡介:   Online

原创 Win7和WindowsXP怎麼禁止其它帳號登錄我的電腦?

打開組策略在xp系統中,可以單擊“開始”—“運行”,輸入“gpedit.msc”,打開組策略;在Win7系統中,可以單擊“開始”,“搜索程序和文件”輸入框,在其中輸入“gpedit.msc”,再按回車即可,或者也可以同XP系統一樣,打開

原创 產生數

題目描述 給出一個整數n(n<=2000)和k個變換規則(k≤15)。規則: ① 1個數字可以變換成另1個數字; ② 規則中,右邊的數字不能爲零。 例如:n=234,k=2規則爲 2 → 5 3 → 6

原创 細胞個數

【問題描述】 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義爲沿細胞數字上下左右還是細胞數字則爲同一細胞,求給定矩形陣列的細胞個數。 【輸入格式】 第一行爲兩整數m,n(m行,n列) 從第行開

原创 樹的直徑,樹的重心,樹的分冶

主要是利用了反證法: 假設 s-t這條路徑爲樹的直徑,或者稱爲樹上的最長路 現有結論,從任意一點u出發搜到的最遠的點一定是s、t中的一點,然後在從這個最遠點開始搜,就可以搜到另一個最長路的端點,即用兩遍廣

原创 牛的旅行

題目描述       農民John的農場裏有很多牧區。有的路徑連接一些特定的牧區。一片所有連通的牧區稱爲一個牧場。但是就目前而言,你能看到至少有兩個牧區不連通。現在,John想在農場裏添加一條路徑 ( 注意,恰好一條 )。對這條路

原创 團伙(group)

題目描述   在某城市裏住着n個人,任何兩個認識的人不是朋友就是敵人,而且滿足:       1、我朋友的朋友是我的朋友;       2、我敵人的敵人是我的朋友;   所有是朋友的人組成一個團伙。告訴你