水~

1/5ページ

藍橋杯-買不到的數目

  歷屆試題 買不到的數目   時間限制:1.0s   記憶體限制:256.0MB        問題描述 小明開了一家糖果店。他別出心裁:把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。 小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如要買 10 顆糖。 你 […]

藍橋杯-幸運數

  歷屆試題 幸運數   時間限制:1.0s   記憶體限制:256.0MB        問題描述 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,…. 1 就是第一個幸運數。 我們從2這個數開始。把所有序號能被2整 […]

(數學,拆分數字,找規律)整數對-HDOJ

整數對 Problem Description Gardon和小希玩了一個遊戲,Gardon隨便想了一個數A(首位不能為0),把它去掉一個數字以後得到另外一個數B,他把A和B的和N告訴了小希,讓小希猜想他原來想的數字。不過為了公平起見,如果小希回答的數雖然不是A,但同樣能達到那個條件(去掉其中的一個 […]

大魚海棠_紀中4637_Trie維護Sg函式值

Description 椿是掌管海棠花的少女,她所在的世界不為人們所知,他們的天空就是人類的海底。生活在那個世界裡的他們不是人,也不是魚,而是其他人,掌管著人間的規律。 按照他們的習俗,在16歲那年,椿變為一條海豚到人間巡禮。在第六天,她被大海中的一張網困住,一個人類男孩因為救她而落入深海死去。為了 […]

鏟雪車_SSL2334_尤拉回路

鏟雪車 【題目描述】  隨著白天越來越短夜晚越來越長,我們不得不考慮剷雪問題了。整個城市所有的道路都是雙車道,因為城市預算的削減,整個城市只有1輛鏟雪車。鏟雪車只能把它開過的地方(車道)的雪鏟乾淨,無論哪兒有雪,鏟雪車都得從停放的地方出發,遊歷整個城市的街道。現在的問題是:最少要花多少時間去剷掉所有 […]

最短路上的統計_ssl1500

Description   一個無向圖上,沒有自環,所有邊的權值均為1,對於一個點對(a,b),我們要把所有a與b之間所有最短路上的點的總個數輸出。 Input 第一行n,m,表示n個點,m條邊 接下來m行,每行兩個數a,b,表示a,b之間有條邊 在下來一個數p,表示問題的個數 接下來p行,每行兩個 […]

箱子II_線段樹

題目大意   桌子上零散地放著若干個不同顏色的盒子,桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子?假設人站得足夠遠(自己設計測試資料,輸入時,由底向上,從左 到右)。   樣例輸入 20  //桌面總寬度 4   //盒子數量 1 5 3 8 7 10 13 19 樣例輸出 15 […]

線段樹練習_codevs1080_線段樹

題目描述 Description 一行N個方格,開始每個格子裡都有一個整數。現在動態地提出一些問題和修改:提問的形式是求某一個特定的子區間[a,b]中所有元素的和;修改的規則是指定某一個格子x,加上或者減去一個特定的值A。現在要求你能對每個提問作出正確的回答。1≤N<100000,,提問和修改 […]