比賽 2015 12 25BNU新生賽

2022-02-28 03:01:59 字數 3001 閱讀 7535

網路同步做了半個小時,然後就拉肚子了……嗯……

a:不解釋……5min 1a

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 

17 #include 18 #include 19

20 inline int max(int a, int

b) 23

24int

main()

34else

if(xx * 5 >= 60000

) 37

else40}

41 }

ab:看樣例,看看**裡面奇怪的地方,不解釋……1min 1a

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 

17 #include 18 #include 19

20 inline int max(int a, int

b) 23

24int

main()

32return0;

33 }

bc:讀錯題了好幾次,貪心起始時間,然後從頭開始走,看當前時間是否已經布置了作業。如果布置了那麼就不加間隔時間,沒布置要加上間隔時間…… 20min 3a

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 

17 #include 18 #include 19

20using

namespace

std;

2122 typedef struct

qaq q;

2627

bool

cmp(q x, q y)

31return x.a

3334

const

int maxn = 1111;35

intn, t;

36q q[maxn];

3738

intmain()

47 sort(q, q+n, cmp);

48 t = 0;49

int cur = 0;50

int cnt = 0;51

if(q[0].a > 0

) 56

for(cnt; cnt < n; cnt++)

61else64}

65 printf("

%d\n

", t);66}

67return0;

68 }

cd:以前做過類似的題(doge那個…),kmp可以搞,o(n)也可以搞,隨意了…… 10min 1a

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 

17 #include 18 #include 19

20using

namespace

std;

2122

const

int maxn = 66666;23

intna;

24char

a[maxn];

25char* b = "

qaq";26

int nb =strlen(b);

27int

pre[maxn];

2829

void getpre(char *b, int *pre)

40else43}

44}4546

intkmp()

55else

58if(j ==nb) 61}

62return

ans;63}

6465

intmain()

76return0;

77 }

d

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 

17 #include 18 #include 19

20using

namespace

std;

2122 typedef long

long

ll;23

24int

main()

32return0;

33 }

h下面是理論ak階段……

e:處理字串,先找一遍數字和匹配一遍"(n"以及"(log"字樣,(可以胡來也可以ac自動機),接著把數字處理出來就可以ac啦……

f:嗯…是個數學題,找找規律胡搞一下肯定能過……

g:一定是個貪心+二分……胡搞一定能過……

B 外地比賽

時間限制 ms 空間限制 kb 評測說明 1s,256m 問題描述 何老闆帶著信競隊的k個同學出去外地打比賽。到達目的地後,何老闆就找了一家酒店,準備住下。酒店工作人員告訴何老闆,由於酒店一些房間已經有客人入住了,何老闆和同學們的房間可能沒法全都挨在一起。酒店共有n個房間,房間編號1到n,編號相鄰的...

B1082 射擊比賽(python)

1082 射擊比賽 20分 本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入格式 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列...

2012 B組 奇怪的比賽 深搜

奇怪的比賽 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的,當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題,不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分,如果不讓你看比...