究極水題 1273 漫步森林

2022-09-13 22:45:29 字數 913 閱讀 5101

time limit: 2000/1000 ms (j**a/others)    memory limit: 65536/32768 k (j**a/others) total submission(s): 1024    accepted submission(s): 688

problem description

gardon和小希每天晚上都喜歡到屋外的森林裡散步,設森林裡有n塊空地,任意兩塊空地之間都有一條小徑相通。他們每次從任意一塊空地出發,經過所有的空地後回到原來的空地。

由於他們都喜歡新鮮的旅行,所以他們不希望對任何一條小徑經過兩次。那麼請問,他們最多能保證多少次這種新鮮的旅行呢?

例如(圖),當n=5時,他們只能保持兩次這樣新鮮的旅行。

input

輸入包含多組資料,每組資料佔一行,是乙個數字 n。(0

output

對於每個輸入的n,輸出最多能保證新鮮旅行的次數。

sample input50

sample output

2author

gardon

source

hdu 2006-4 programming contest

recommend

lxj看起來很難,其實很簡單,太簡單了..我插。

看到資料中的 (0找規律:因為 任意兩塊空地之間都有一條小徑相通  ,所以每個空地度都是一樣的 為n-1;

二要形成乙個環路需要一進一出兩度,故 次數為(n-1)/2;

#include int

main()

if(n==2

)

printf(

"%d\n

",(n-1)/2

); }

return0;

}

究極思路dp題(偽裝spfa)

題面有一點錯誤,後來改了 應該是能夠湊齊x輸出1,否則輸出 1 這題看資料範圍就不是一道正經dp 但是a i 的範圍很是引人遐想 另外q的範圍是1e5也鎖定了離線演算法 考慮將a 1 作為去補齊其他組合的元素 對於dp i 表示在模a 1 範圍下能夠到達i的最小 那麼就可以用spfa進行轉移 對於每...

氣泡排序究極奧義

原理 兩個for迴圈,外層for迴圈控制比較輪數 趟數 內層for迴圈比較每一輪中的前後兩項 次數 內層for迴圈每比較一輪就產生乙個當前迴圈的最大值 由於個別陣列本身的排列的特殊性 導致根本不需要將所有的趟數都排列完才可以 如下陣列 只需要排列一次即可 var arr 2,1,3,4,5,6,7,...

KMP演算法 究極版

翁振宇 字串匹配 kmp演算法 演算法實現一 字串匹配的關鍵在於減少匹配次數。而kmp演算法的核心思想就是匹配陣列,根據匹配陣列的值來排程匹配字串的索引減少多餘的排程。匹配陣列就是字串具有的相同字首 字尾的最大值。比如對於字串 ababacbbb 有 ta baba cbbb 0next 10 01...