close
- 靜電除油煙機價格 《餐廳老闆推薦》油煙處理的問題該如何解決呢? 靜電除油煙機價格
- 靜電除油煙機價格 【mobile01網友分享】快速解決油煙問題的方法,讓網友告訴你~ 靜電除油煙機價格@E@
- 異味處理 《阿機師推薦》油煙處理的問題該怎麼解決,讓專家告訴你? 異味處理
- 油煙分離 《餐廳老闆推薦》急尋專業的油煙處理專門廠商? 油煙分離
小夥伴們決定出道紙牌問題難倒星星,讓他別再狂妄自大瞭,問題是這樣的:每人摸一張牌,
每張牌上寫著某一個數字,然後規定若幹對夥伴間交換紙牌(每個小夥伴隻允許交換一次),
交換得分就是大的紙牌值減去小的紙牌值,若幹次得分加起來和最大是多少?
靜電除油煙機價格
可是小夥伴們忘記瞭星星學過編程,請你和他一起來用程序解決這個問題吧。
【輸入】
第一行兩個用空格隔開的正整數 M,N,分別表示交換次數和總人數(星星也算在內)
第二行 N 個用空格隔開的正整數 ai
【輸出】
一個正整數,表示最大得分值
【樣例輸入 1】
1 5
3 7 2 1 6
【樣例輸出 1】
6
【樣例輸入 2】
2 5
3 7 2 1 6
【樣例輸出 2】
10
【數據范圍】
60%的數據中 M=1
80%的數據中 M 2
100%的數據 M 3,N 100,ai 1000
本次比賽今天剛剛結束,解題報告第一時間現在給出
第一題模擬 ,排序 從大到小 桶排,然後做m次減法,最大減最小,次大減次小。。。。。。
時間復雜度n 線性
2.買玩具
(buy.pas/c/cpp)
【問題描述】
玩具店有個活動,買2個送1個:3個玩具隻要付較貴的2個玩具的錢就可以瞭。舉個例子:
10 3 2 4 6 4 9,如果這樣組合(10, 3, 2), (4, 6, 4), (9),就在第一個括號中省下2元,第二個括號
中省下4元,但第三個括號不能省瞭,因為隻有一個玩具。
小星星是個懂事的孩子,他想盡可能的為傢裡省錢,他能成功嗎?
(註意:玩具組合的數量可以是1或者2或者3 )
【輸入】
輸入的第一行一個整數N(1 N 100000),表示玩具的數量。
50%的數據中N 2000
接下來的N行,每行包含一個整數Ci(1 Ci 100000), 表示每個玩具的價格
【輸出】
一個數,表示最終要為這些玩具付出的最小價格
【樣例輸入1】
4
3
2
3
2
【樣例輸出1】
8
【樣例輸入2】
6
6
4
5
5
5
5
【樣例輸出2】
21
【樣例 1 解釋】
分組(3,2,2)(3)
【樣例 2 解釋】
油煙處理器
分組(6,4,5)(5,5,5)
貪心加桶排
從大到小,線性掃描,如果餘數是1或者2 則 累加
最後一個陷阱 累加器要int64 或者 long long 類型。
3.炸僵屍
(boom.pas/c/cpp)
【問題描述】
媽媽得知小星星成功地解決瞭買玩具難題,獎勵他去看電影《生化危機 6》,小星星看
著看著就替女主角擔心起來瞭,因為她要對付那麼多的僵屍怪物,小星星恨不得扔顆炸彈消
除可惡的僵屍們,他腦袋裡開始構思出這樣的場景:
在一個 N 行 M 列單元格構成的地圖中,去放置一個炸彈,這種炸彈威力巨大,以放置
點為中心進行行列延伸炸到同行同列的僵屍,但不能穿墻。上圖中可以把炸彈放置在第 3
行第 4 列,最多可以炸到 4 個僵屍,如果對地圖稍加改動(如下圖),在第 5 行第 4 列處加
入一個墻體,又如何呢?答案還是最多炸到 4 個僵屍,隻不過最佳炸彈放置點發生瞭變化,
油煙處理DIY 應該放到第 6 行第 6 列的位置。
寧波市第 32 屆中小學生程序設計競賽復賽試題小學組
第 5 頁 共 7 頁
當然炸彈要靠勇敢的小星星去放,他隻能在地圖中朝上下左右四個方向行進(不能斜對
角移動),他不能穿墻,也不能穿越僵屍,要保證他的安全,如下圖,告訴你小星星起始位
置是第 2 行第 2 列,那麼他的最佳放置炸彈位置應該是第 3 行第 2 列,最多炸到 2 個僵屍。
現在請聰明的你也一起加入到消除僵屍的隊伍來。
【輸入】
第一行四個用空格隔開的正整數表示 N,M,X,Y,分別表示 N 行 M 列的地圖,小星星起
始位置第 X 行,第 Y 列。
接下來 N 行 M 列用來描述地圖上每個單元格, G 表示僵屍, # 表示墻體,隻有 .
表示的單元格才是小星星能夠正常行走,能夠放置炸彈的單元格。(數據保證四面都是墻體,
也就是第 1 行、第 N 行、第 1 列、第 M 列肯定都是墻體)。
【輸出】
一個整數,最多能炸掉的僵屍數量。
【樣例輸入】
13 13 4 2
#############
###..GG#GGG.#
###.#G#G#G#G#
油煙處理設備
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############
【樣例輸出】 寧波市第 32 屆中小學生程序設計競賽復賽試題小學組
第 6 頁 共 7 頁
10
【數據范圍】
30%的數據,保證 N,M 14,並且小星星一定能夠抵達最佳炸彈放置點
40%的數據,保證 N,M 14
70%的數據,保證 N,M 101
100%的數據,保證 N,M 2001
100%的數據,保證 X N
100%的數據,保證 Y M
寬搜加預處理 深搜用灌水法2000的數據否則是要超時的。寬搜做個小小變形。在寬搜的時候每次記錄當前點位的最大僵屍值,因為有可能最後走不到那個最多僵屍的點位。預處理要處理每個點位能夠炸到的最大僵屍值。
4.夢裡的難題
(dream.pas/c/cpp)
【問題描述】?
生化危機血腥暴力的場面對小星星的沖擊很大,晚上頻繁地做起瞭夢,夢裡他擔負起拯
救世人消滅僵屍的重任,眼看就能拿到消除 T 病毒的解藥還世界清靜,但 T病毒人工智能
電腦擋住瞭星星的去路,它聲稱研制出 T 病毒的目的是因為察覺人類智力退化,隻有聰明
的人才能存活下來,如果想要拿到解藥,必須回答出下面這個難題:
有 N(1 N 100000)個數字(由 1 到 K 組成,1 K 10000),排成一列形成數字串,例如
1,5,3,2,5,1,3,4,4,2,5,1,2,3 它包含瞭很多的子序列,比如(5)、(1,3,2)、(1,5,3)、(3,4,1,3),請思
考該列數字串不包含的最短的由1 到 K 組成的的子序列長度是多少?
【輸入】
第一行輸入兩個整數 N 和 K,接下來 N 行分別輸入這 N 個數字
【輸出】
一個整數表示原數字串中不包含的最短子序列長度
【樣例輸入】
14 5
1
5
3
2
5
1
3
4
4
2
5
1
2
3
【樣例輸出】
3
【樣例解釋】 寧波市第 32 屆中小學生程序設計競賽復賽試題小學組
第 7 頁 共 7 頁
所有的長度為 1 和為 2 的子序列都存在。
長度為 1 的子序列有:(1)、(2)、(3)、(4)、(5)
長度為 2 的子序列有:(1,1)、(1,2)、(1,3)、(1,4)、(1,5)、(2,1)、(2,2)、(2,3)、(2,4)、(2,5)、
(3,1)、(3,2)、(3,3)、(3,4)、(3,5)、(4,1)、(4,2)、(4,3)、(4,4)、(4,5)、(5,1)、(5,2)、
(5,3)、(5,4)、(5,5)
長度為 3 的序列不全都有,例如:(2,2,4)
桶記數,加線性掃描。要生成高1位的長度,那麼就要保證k個數字都要出現過。例如要生成2位長度,則至少要在輸入數據中查找到有2個k位數字都出現的循環節。舉個例子 k=3
2 13 1 1 2 3 1 2他隻能生成連續的長度2為2個長度,因為1 2 3 11 12 13 21 22 23 31 32 33 111 112 113 121122 123 131 132 133 211 212 213 221 222 223 231 232 233 311 312 313 321 322 323331 332 獨缺333. 原因是藍3 淡藍3後面沒有需要的第三個 紫3。
上一頁 1 2 下一頁
1534A23805AB549B
文章標籤
全站熱搜
留言列表