2013程式設計之美 資格賽 總結

2021-06-13 14:09:40 字數 856 閱讀 4808

今天院裡辦的籃球賽小組賽中與結束了,在眾多給力同學的努力下,我們班總算是沒有以全負戰績收場,身為組織者的我也終於可以鬆口氣了。。。

今天敲不動**了,總結一下最近的題目吧。

資格賽的三道題都有些想法,但只對了第一題……

看了別人的題解之後發現第二題細節沒有處理好,思路大方向是對的,第三題我的出發點貌似就不對。。。

看題解第三題有用lca的,這個東西我上一次寫還是在三四個月前……看來最近真需要地毯式的複習下。

今天圍觀別人**的時候又看到乙個用於二分搜尋的函式bsearch,不過貌似自己寫更方便……

貼一下我的第一題的**,用了stl和前幾天剛學的strtok函式。

#pragma warning(disable:4786)

#include #include #include #include #include #include #include using namespace std;

map data;

char str[105],ch[105];

int n,m;

void deal (char str)

{ int cnt=1;

map::iterator it,is;

for (it=data.find(str),is=it,cnt=1;it!=data.end() && cnt別人的第二題和第三題的題解:

划水系列(八)我在2023年程式設計之美全國挑戰賽的資格賽中毆打水題 - 看東西要靜下心來,別人寫的總有別人的精華所在。 - 部落格頻道 - csdn.net

程式設計之美 2013 全國挑戰賽 資格賽 題目二 長方形 - cyjb -

程式設計之美 2013 全國挑戰賽 資格賽 題目三 樹上的三角形 - cyjb -

2013程式設計之美資格賽總結

終於可以完成乙個程式比賽的題目了,雖然這次的時間有些長。這是第一次完成,感到真心不錯。廢話不說了,下面說一下這次程式設計之美預選賽的情況。當我在凌晨看到這三個題目時,感覺第乙個還有希望,第二個一點思路沒有,第三個不敢期望。第乙個是詞對變換,感覺不太難。第二道是一種.怎麼說呢,反正是一點思路沒有。第三...

程式設計之美資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定2個樹a和b,保證a的節點個數 b的節點個數。現在你需要對樹a的邊進行二染色。乙個好的染色方案,指不存在乙個樹a中的連通塊,同時滿足以下2個條件 1.其中只有同色的邊 2.和b同構。兩個樹同構是指,存在乙個一一對映 既是單射...

2013程式設計之美資格賽 傳話遊戲

時間限制 1000ms 記憶體限制 256mb alice和bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的 首先,所有遊戲者按順序站成一排,alice站第一位,bob站最後一位。然後,alice想一句話悄悄告訴第二位遊戲者,第二位遊戲者又悄悄地告訴第三位,第三位又告訴第四位 以此類推...