CSU BMW正式組隊紀念賽出題 部分解題報告

2022-07-13 01:15:09 字數 794 閱讀 6605

忙的要死了,要給三月月賽除錯伺服器,出題,還要籌辦下個月的校賽,還有考研複試,還有畢業設計……這倆孩子得知考研成績公布,咱的分數應該算過了初試了,竟然想到來辦一場紀念賽,倒是頗為感動。。。

事情太多,只出了兩個水題,水了兩個的朋友別忘了感謝我~~

a:搞兩個雙端佇列,乙個是最大數單調佇列,乙個是最小數單調佇列,一遍掃過去,隨時把答案更新為兩個佇列較短那個(當較短那個比答案長的時候)

b:還好測試的時候寫了個n^2logn的**水了過去,所以加強了資料。對x座標排序,列舉y座標的低端,n^2掃瞄。

c:把這串數字的過程倒過來看,雙端dp。

d:這題就是坑爹的,去看斌仔的題解吧。

efg沒看,參考m-o和burn-e的題解。

h:printf的雙引號裡這個東西,就是個字串常量,可以用乙個定義好的字串變數代替,那麼~~

char buf[100] = "%d";printf(buf, 1);好玩吧。

1

while

(gets(buf))

2

不過直接交上面**會wa的,有什麼和思路無關的trick就不講了~~~

。i:統計三種字母的個數,輸出個數最少的那個就可以了。

1

while

(gets(buf))

210 printf("

%d\n

", min(b, m, w));

11 }

其他題詳細解題報告:

staginner解題報告

swimming解題報告

題目鏈結

A 組隊參賽

時間限制 ms 空間限制 kb 評測說明 1s,256m 問題描述 一年一度的資訊學競賽nk校賽即將開始,何老闆在組織安排報名工作。南開信競隊分為小學 初中 高中三個梯隊 小學梯隊有n個隊員,年齡分別是a1,a2,an 初中梯隊有n個隊員,年齡分別是b1,b2,bn 高中梯隊有n個隊員,年齡分別是c...

陣列佇列和迴圈陣列佇列

public class arrayqueuedemo catch exception e break case h trycatch exception e break system.out.println 程式退出 使用陣列模擬arrayqueue類 class arrayqueue 判斷佇列是...

組隊(最大團)

問題描述 小秋秋想出去玩了。小秋秋有許多朋友,有一些小秋秋的朋友相互之間也是朋友。小秋秋覺得自己帶不是朋友的兩個朋友出去玩會出現尷尬。好糾結 小秋秋想知道自己最多可以帶多少朋友出去玩以及帶人最多的方案數。輸入檔案 input.txt 第一行兩個數,n,m分別表示小秋秋的朋友數,以及他們之間相互認識的...