原创 [模擬]迴文詞

迴文詞 題目描述 迴文詞是一種對稱的字符串,也就是說:一個迴文詞,從左向右讀和從右向左讀的結果都是一樣的.任意給定一個字符串,通過插入若干個字符,都可以變成一個迴文詞.你的任務是寫一個程序,求出給定字符串變成迴文詞所需插入的最小字

原创 [圖論]求連通分量

求連通分量 Description 求一個圖的連通分量 Input n 頂點數(<=100) 邊 Output 連通分量 Sample Input 8 6 3 1 2 2 5 5 4 4 1 8 7 0 0 Sampl

原创 [圖論]牛的旅行 Cow Tours :Floyed-Warshall

題目 牛的旅行 Cow Tours 目錄題目題目描述輸入格式輸出格式輸入輸出樣例輸入 #1輸出 #1解析代碼 題目描述 農民 John的農場裏有很多牧區。有的路徑連接一些特定的牧區。一片所有連通的牧區稱爲一個牧場。但是就目前而

原创 [圖論]最優佈線問題:kruskal

最優佈線問題 目錄最優佈線問題DescriptionInputOutputSample InputSample OutputHint解析代碼 Description 學校有n臺計算機,爲了方便數據傳輸,現要將它們用數據線連接起來

原创 [圖論]最優佈線問題:prim

最優佈線問題 目錄最優佈線問題DescriptionInputOutputSample InputSample OutputHint解析代碼 Description 學校有n臺計算機,爲了方便數據傳輸,現要將它們用數據線連接起來

原创 [圖論]最短網絡:kruskal

最短網絡 目錄最短網絡DescriptionInputOutputSample InputSample Output解析代碼 Description 農民約翰被選爲他們鎮的鎮長!他其中一個競選承諾就是在鎮上建立起互聯網,並連接到

原创 [圖論]租用遊艇

租用遊艇 目錄租用遊艇題目描述輸入格式輸出格式輸入輸出樣例輸入 #1輸出 #1解析代碼 題目描述 長江遊艇俱樂部在長江上設置了n 個遊艇出租站1,2,…,n。遊客可在這些遊艇出租站租用遊艇,並在下游的任何一個遊艇出租站歸還遊艇。

原创 [圖論]最小花費

最小花費 目錄最小花費題目描述輸入格式輸出格式輸入輸出解析代碼 題目描述 在n個人中,某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費,請問A最少需要多少

原创 【2020.02.01NOIP普及模擬4】怪獸

【2020.02.01NOIP普及模擬4】怪獸 文章目錄【2020.02.01NOIP普及模擬4】怪獸題目描述輸入輸出輸入輸出樣例數據範圍限制提示解析code 題目描述 PYWBKTDA最近正在打怪獸,一個斯拉夫神話中的兇猛怪

原创 [BFS]最優乘車

最優乘車 題目描述 HH 城是一個旅遊勝地,每年都有成千上萬的人前來觀光。爲方便遊客,巴士公司在各個旅遊景點及賓館,飯店等地都設置了巴士站並開通了一些單程巴上線路。每條單程巴士線路從某個巴士站出發,依次途經若干個巴士站,最終到達

原创 [模擬]圖書管理員

圖書管理員 題目描述 圖書館中每本書都有一個圖書編碼,可以用於快速檢索圖書,這個圖書編碼是一個正整數。 每位借書的讀者手中有一個需求碼,這個需求碼也是一個正整數。如果一本書的圖書編碼恰好以讀者的需 求碼結尾,那麼這本書就是這位

原创 [高精度]P1096 Hanoi 雙塔問題

Hanoi 雙塔問題 題目描述 給定A、B、C三根足夠長的細柱,在A柱上放有2n箇中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的(下圖爲n=3的情形)。 現要將這些圓盤移到C柱上,在移

原创 【10.5NOIP普及模擬】sum

【10.5NOIP普及模擬】sum 文章目錄【10.5NOIP普及模擬】sum題目描述輸入輸出輸入輸出樣例樣例輸入樣例輸出解析code 題目描述 小x有很多糖果,分成了 N 堆,排成一列。小x說,如果小y能迅速求出第 L 堆到第

原创 [BFS]P1434 [SHOI2002]滑雪

P1434 [SHOI2002]滑雪 Description Michael喜歡滑雪百這並不奇怪, 因爲滑雪的確很刺激。可是爲了獲得速度,滑的區域必須向下傾斜,而且當你滑到坡底,你不得不再次走上坡或者等待升降機來載你。Michae

原创 CPU發展史和相關品牌介紹

CPU發展史和相關品牌介紹 CPU發展已經有40多年的歷史了。我們通常將其分成 六個階段。 (1)第一階段 (1971年-1973年) 。這是4位和8位低檔微處理器時代,代表產品是Intel 4004處理器。 1971年,In