原创 食物分配(思維)

鏈接:https://ac.nowcoder.com/acm/contest/2720/B 來源:牛客網   題目描述 衆所周知,ICPC是一項團隊賽事,需要三人合力協作完成。比賽的主辦方會向參賽選手發放參賽服和食物,爲了有備無患,準備的

原创 2013藍橋杯混搭--買不到的數目(暴力/數論)

標題:買不到的數目     小明開了一家糖果店。他別出心裁:把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。     小朋友來買糖的時候,他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的,比如要買 10 顆糖。     你

原创 Largest Rectangle in a Histogram(單調棧)

Largest Rectangle in a Histogram Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33874   Accepted: 11045 D

原创 2013藍橋杯混搭--剪格子

標題:剪格子     如圖p1.jpg所示,3 x 3 的格子中填寫了一些整數。     我們沿着圖中的紅色線剪開,得到兩個部分,每個部分的數字和都是60。     本題的要求就是請你編程判定:對給定的m x n 的格子中的整數,是否可

原创 2012藍橋杯c組--移動字母(dfs)

A B C D   E     爲了表示方便,我們把6個格子中字母配置用一個串表示出來,比如上邊的兩種局面分別表示爲: AB*DEC ABCD*E     題目的要求是:請編寫程序,由用戶輸入若干表示局面的串,程序通過計算, 輸出是否能通

原创 2012JavaB組(輸出格式問題)

黃金分割數0.618與美學有重要的關係。舞臺上報幕員所站的位置大約就是舞臺寬度的0.618處,牆上的畫像一般也掛在房間高度的0.618處,甚至股票的波動據說也能找到0.618的影子.... 黃金分割數是個無理數,也就是無法表

原创 2013藍橋杯javaB組 錯誤票據(模擬)

標題:錯誤票據     某涉密單位下發了某種票據,並要在年終全部收回。     每張票據有唯一的ID號。全年所有票據的ID號是連續的,但ID的開始數碼是隨機選定的。     因爲工作人員疏忽,在錄入ID號的時候發生了一處錯誤,造成了某個

原创 藍橋杯2013javaB組 世紀末的星期6(時間計算)

標題: 世紀末的星期6     曾有邪教稱1999年12月31日是世界末日。當然該謠言已經不攻自破。     還有人稱今後的某個世紀末的12月31日,如果是星期一則會....     有趣的是,任何一個世紀末的年份的12月31日都不可能

原创 2012JavaB組 (特別好的一道dfs)

匪警請撥110,即使手機欠費也可撥通! 爲了保障社會秩序,保護人民羣衆生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練! 某批警察叔叔正在進行智力訓練: 1 2 3 4 5

原创 2013藍橋杯java--帶分數(java全排列)

標題:帶分數     100 可以表示爲帶分數的形式:100 = 3 + 69258 / 714        還可以表示爲:100 = 82 + 3546 / 197     注意特徵:帶分數中,數字1~9分別出現且只出現一次(不包含

原创 2013藍橋杯javaB組 振興中華(dfs)

標題: 振興中華     小明參加了學校的趣味運動會,其中的一個項目是:跳格子。     地上畫着一些格子,每個格子裏寫一個字,如下所示:(也可參見p1.jpg) 從我做起振 我做起振興   做起振興中 起振興中華     比賽時,先

原创 2013藍橋杯 顛倒的價牌

標題: 顛倒的價牌     小李的店裏專賣其它店中下架的樣品電視機,可稱爲:樣品電視專賣店。     其標價都是4位數字(即千元不等)。     小李爲了標價清晰、方便,使用了預製的類似數碼管的標價籤,只要用顏色筆塗數字就可以了(參見

原创 2013藍橋杯 猜年齡

題目標題: 猜年齡     美國數學家維納(N.Wiener)智力早熟,11歲就上了大學。他曾在1935~1936年應邀來中國清華大學講學。     一次,他參加某個重要會議,年輕的臉孔引人注目。於是有人詢問他的年齡,他回答說:  

原创 2013藍橋杯javaB組 黃金分割數(斐波那契數+大數)

對那樣一個龐然大物,其實只是鏡面加工時有比頭髮絲還細許多倍的一處錯誤而已,卻使它成了“近視眼”!!     言歸正傳,我們如何求得黃金分割數的儘可能精確的值呢?有許多方法。     比較簡單的一種是用連分數:            

原创 hdu2553 N皇后問題

Problem Description 在N*N的方格棋盤放置了N個皇后,使得它們不相互攻擊(即任意2個皇后不允許處在同一排,同一列,也不允許處在與棋盤邊框成45角的斜線上。 你的任務是,對於給定的N,求出有多少種合法的放置方法。