2017校賽題解

2021-07-30 18:29:08 字數 2862 閱讀 2143

又是一年一度的校賽,三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的,期間出了一些小差錯,但總的來說還是蠻成功的

【感覺比去年好一些,逃。。。】

一共出了7題,但是考慮到比賽時間比較緊張就砍掉了兩題

【反正沒砍我的題,,】,

對了,關於

@teddywang

同學在題面上黑我的情況表示強烈譴責,將在他不注意的時候實施精確打擊,,,

問題描述:

teddy

和小zc

去體育館打了幾局羽毛球,每局有數個回合,獲勝的一方得到

1分而失敗方不會得分。一旦玩家中的乙個得到分數恰好為

k點,則這一局結束,雙方得分重置並開始下一局比賽。

在所有的比賽中,

teddy

一共得了

a分,小

zc一共得了

b分。綜合這些資訊,確定他們可能玩的最多的局數,或者這種情況是不可能的。

注意:每一局都是完整的

,本遊戲不同於真實的羽毛球規則,例如「平衡

」規則(獲勝一方至少比另一方多2分

)在這裡不適用。

(當然如果你們希望處理這個問題的話歡迎在賽後一起討論)。

輸入描述:

多組輸入,每組一行,包含空格隔開的

3個整數k,

a,b。

(1<=k<=10^9,0<=a,b<=10^9,a+b>0)

輸出描述:

如果情況不可能,輸出單個數字

-1,否則輸出最多可能進行的局數。

輸入樣例:

21 21 15

21 2 3

輸出樣例:1

-1

題目分析:

⾸先很⾃然想到貪⼼去做,統計teddy最多贏的次數和zc最多贏的次數,然後加起來就是最多可能的局數,然後排除掉樣例中2⼈贏的次數為0的情況,然後提交返回wrong answer,原因在於少考慮⼀種情況,就是11 12 5這種情況,應該返回-1,很多**返回了1,因為12%11=1,但是1湊不成完整的⼀局,這種情況只發⽣在a%k!=0&&b/k==0或者反過來,加上特判即可。

**:

#include #include#include#includeusing namespace std;

long long int k,a,b;

int main()

for(int i=1;i<=(n-i+1);i++)

for(int i=1;i

問題描述:

人類勇士

zc終於打倒了惡龍救出了公主。

zc和公主來到巨龍的巢穴,發現裡面居然有乙個巨大的寶藏!面對堆積成山的寶物,

zc冷靜得決定,每種寶物最多隻取兩樣。

由於每個寶物都有自己的價值,請你幫

zc想想如何使取走的寶物價值最大。

輸入描述:

第一行為資料組數t。(

1<=t<=1000)

對於每組資料——第一行為整數

n,代表寶物的數量。

(1<=n<=100)

接下來n行,每行包括乙個僅有

』a』~』z』

構成的長度不超過

10的字串

s與乙個正整數

v。其中

s為寶物的種類,

v代表價值。相同的

s代表相同種類的寶物。

(1<=v<=1000)

輸出描述:

對於每組資料,輸出一行,該行乙個整數,代表

zc可以取走寶物的最大價值。

輸入樣例:2

5chayedan1

chayedan2

chayedan3

huabanxie10

qiegao100 2

a1 a2

輸出樣例:

115 3

題目分析:

每種寶物最多取兩樣,我們只需要對寶物進行排序(按照寶物名稱的字典序+寶物價值從大到小的順序)。然後從前到後掃一遍即可。

**:

#include #includeusing namespace std;

const int n=1100;

struct node

a[n];

bool cmp(node a,node b)

return strcmp(a.s,b.s)<0;

}int main()

int main(int argc,const char*argv){

int n;

while(scanf("%d",&n)!=eof){

int a[20];

for(int i=0;i>a[i];

int d=a[0];

for(int i=1;i

2017gdut校賽初賽題解

解析 標準簽到題,o 直接輸出accept,a不大寫的人不知道什麼心態 include include include include include include include include include include include using namespace std int ma...

2017級校賽總結

這次校賽之前還有些慌,因為最近的狀態不是特別好,有四級的拖累,不過比賽的結果還是相對可以接受的,拿了第二名,可惜的是最後乙個題目沒有交上。比賽過程 因為受之前新生賽的影響,感覺老師不會把簡單題目放在前面,所以草草的看了一眼題目就跳過了,繼續瀏覽其他的題目,然後看了搬書那道題目,剛開始也沒有看清看成了...

校賽反思和題解

這次校賽只做出來三道題,而且自己沒做出來一道。雖然拿了銅獎,這有什麼意義呢?這個獎唯一的意義就是告訴我自己還很菜,同樣在集訓隊的大一同學至少是銀獎。我不願意和別人這樣去競爭。所以找找自己的原因吧。首先是自己剛的j題沒有做出來,原因不明。其次是全場最簡單的簽到題卡了讀題。很簡單的模擬沒有搞出來,博弈論...