又是一年一度的校賽,三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的,期間出了一些小差錯,但總的來說還是蠻成功的
【感覺比去年好一些,逃。。。】
一共出了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題沒有做出來,原因不明。其次是全場最簡單的簽到題卡了讀題。很簡單的模擬沒有搞出來,博弈論...