原创 The 3n + 1 problem(水題)

Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable

原创 HDU1181變形課(並查集)

呃…變形課上Harry碰到了一點小麻煩,因爲他並不像Hermione那樣能夠記住所有的咒語而隨意的將一個棒球變成刺蝟什麼的,但是他發現了變形咒語的一個統一規律:如果咒語是以a開頭b結尾的一個單詞,那麼它的作用就恰好是使A物體變成B

原创 HDU1016Prime Ring Problem(深搜)

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and

原创 魔法寶石

樣例輸入 4 6 1 4 2 6 3 12 2 7 樣例輸出 23 01揹包模板; 題意: 如何裝物品能讓幸運值最大; Accept Code : #include <stdio.h> #include <string.h> #

原创 2012年第三屆藍橋杯C/C++程序設計本科B組省賽 古堡算式

古堡算式 福爾摩斯到某古堡探險,看到門上寫着一個奇怪的算式: ABCDE * ? = EDCBA 他對華生說:“ABCDE應該代表不同的數字,問號也代表某個數字!” 華生:“我猜也是!” 於是,兩人沉默了好久,還是沒有算出合適的結

原创 HDU 2897 邂逅明下(巴什博弈)

當日遇到月,於是有了明。當我遇到了你,便成了侶。 那天,日月相會,我見到了你。而且,大地失去了光輝,你我是否成侶?這注定是個悽美的故事。(以上是廢話) 小t和所有世俗的人們一樣,期待那百年難遇的日食。駐足街頭看天,看日月漸漸走近,

原创 POJ2262 Goldbach's Conjecture(素數判斷)水題

In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the f

原创 HDU1241Oil Deposits(DFS)

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works wi

原创 程序設計:取石子

蒜頭君和花椰妹今天都很無聊。兩個人相約一起玩遊戲。 蒜頭君取出了一堆奇形怪狀的石子,並且把它分成了三堆。他和花椰妹輪流從裏面取石子,取出最後一顆石子的人勝利。花椰妹覺得這樣沒意思,於是她要求加入一個限制條件:每個人每次只能取出 1

原创 POJ 3050 Hopscotch(深搜)

The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes int

原创 找球號

在蒜國裏流行着一種遊戲。 遊戲規則爲:在一堆球中,每個球上都有一個整數編號 i 0<=i<=10^ 9,編號可重複,現在說一個隨機整數 k(0 <= k<= 10^9 + 100),判斷編號爲 kk 的球是否在這堆球中(存在爲"Y

原创 乾草出售

農民約翰面臨一個很可怕的事實,因爲防範失措他存儲的所有稻草給澳大利亞蟑螂喫光了,他將面臨沒有稻草餵養奶牛的局面。在奶牛斷糧之前,約翰拉着他的馬車到農民唐的農場中買一些稻草給奶牛過冬。已知約翰的馬車可以裝的下 C(1<=C<=500

原创 宗教信仰(並查集)

世界上有許多宗教,你感興趣的是你學校裏的同學信仰多少種宗教。你的學校有 nn 名學生(0 < n \le 500000<n≤50000),你不太可能詢問每個人的宗教信仰,因爲他們不太願意透露。但是當你同時找到 22 名學生,他們卻

原创 買書

小蒜手裏有 n元錢全部用來買書,書的價格爲 10 元,20 元,50 元,100 元。 問小蒜有多少種買書方案?(每種書可購買多本) 輸入格式 一個整數 nn,代表總共錢數。(1 \le n \le 10001≤n≤1000) 輸

原创 數列分段

對於給定的一個長度爲n 的正整數數列 ai,現要將其分成連續的若干段,並且每段和不超過 m(可以等於 m),問最少能將其分成多少段使得滿足要求。 輸入格式 第一行包含兩個正整數 n,m,表示了數列的長度與每段和的最大值。 第二行包