原创 馬農???(窮舉+哈希)

算法課上的一道作業。 題目 在觀看完戰馬檢閱之後,來自大草原的兩兄弟決心成爲超級”馬農”,專門飼養戰馬。兄弟兩回到草原,將可以養馬的區域,分爲N*N的單位面積的正方形,並實地進行考察,歸納出了每個單位面積可以養馬所獲得的收益。

原创 隱匿行蹤(最短路)

題目 在數碼世界的某次戰爭中,年輕的獅子獸收到了一封密函,密函中指出需要讓他從當前座標趕往另一個座標去狙擊敵人的精英部隊。但是獅子獸知道,整個戰場都有可能被敵方的飛行獸從上往下偵查到,因此需要注意隱匿自己的行蹤。 獅子獸雖

原创 POJ1979 Red and Black(DFS)

題目地址:http://poj.org/problem?id=1979 思路:DFS,暴力搜,把搜過的標記一下就行了。 下面是代碼: #include<iostream> #include<cstring> #include<al

原创 POJ3009 Curling 2.0(DFS)

題目鏈接:http://poj.org/problem?id=3009 題目大意:一塊石頭在冰面上滑行,冰面上有一些障礙物,只有遇到障礙物的時候纔會停止,並且擊碎障礙物,擊碎之後就可以在上面滑行。如果超出邊界,那麼遊戲結束。當石頭

原创 Codeforces Round #422 (Div. 2) D. My pretty girl Noora(數論)

題目鏈接:http://codeforces.com/contest/822/problem/D 題目大意:大學選美大賽有n個候選人,將進行分組評選,每組人數要相同。f(n)被定義爲n個候選人最小的比較次數,比如n=2最小比較次數