此次和長沙理工的友誼賽我個人的感覺是 —— 坑！
我個人首先就被a題絆住了。。1個小時之後，跑去看rank。d題一片ac。。於是才放下了a題跑去做d題。
之後看到b題ac的人也不少了，跑去a掉b題。之後是e。
然後卡在了f題。。囧。。由於f題有一種情況沒有考慮到。一直在重寫/修正 自己的演算法。提交了9次後，終於發現了（汗。。遲鈍了點）。成功ac。
剩下的2個小時，我就神馬都沒做出來了。。囧
下面是解題報告
a：不會。。囧rz
b：quadrilateral
題目大意：
給定四條邊，求圍成的最大面積，如果無法圍成四邊形，輸出-1；
解題思路：
好吧，這個題目其實高中的時候老師講過。先說判斷是否能圍成乙個四邊形：乙個公式就搞定了，公式是：
2max - (a + b + c) >= 0搞定這步之後，就是計算面積了。怎麼算呢。。max是最長邊，a, b, c是三條較短邊。
圓內接四邊形最大面積公式。。。。（好吧，這道題實際上就是考公式的有木有！）
p =(a + b + c + d)*1.0/2; // p是半周長b題就這麼愉快的解決了。。s =sqrt((p-a)*(p-b)*(p-c)*(p-d)); // s 就是面積。 sqrt()二次根
c：不會。。|╯□╰|
d：no brainer —— 簽到題
這道題是赤果果的水題！
題目大意：
給你乙個m和乙個n。m是腦子的數量。n是殭屍的數量。如果每個殭屍都有腦子吃暑促「mmm brains」否則輸出 「no brains」。
解題思路：
直接判斷m和n的大小關係，如果n >= m 輸出「mmm brains」，否則輸出「no brains」。
這道題水的。。。。汗。。居然放到後面。。天坑乙個！
e：magic number
題目大意：
如果乙個正整數y，對於任意給的整數x，都存在(x * 10 ^ (y的位數) + y) % y = 0。那麼這個數y叫做magic number。現在，給定n , m兩個數，求兩個數之間的magic number的個數。
解題思路：
因為，是對任意給定的x都要滿足，所以只有一種可能，10^(y的位數) % y = 0。所以，針對這個條件打表即可（一共55個。），然後對於每次給定的n , m直接遍歷就ok。
f：clairewd』s message
題目大意：
給你密碼表，和一串電文。電文包含明文+密文，可能沒有密文。你要做的就是，輸出完整的電文，即明文+密文的格式。
解題思路：
我是直接暴力做的。。從給的字串1/2處開始匹配，如果匹配到字串末尾都ok的話，就輸出字串開頭到開始匹配的地方，再按照密碼表輸出密文。如果中間有不匹配的地方，把開始匹配的位置往下移乙個，重複上面步驟。如果整個字串都不匹配，那麼輸出整個字串，然後輸出密文。
另一種思路： 擴充套件kmp找字首。（--不會）
g：hero
題目大意：
你有著豬一樣的隊友和神一般的對手。但是你有著無限的hp，代價是dps是1，現在有一大堆敵人，並知道他們的dps和hp，請你用最優的攻擊策略來讓自己受的傷害最小。並輸出最小傷害。
解題思路：
乙個貪心問題，只要對dps/hp進行貪心就ok
另一種解題思路：dp狀態壓縮（- . -|| 也不會）
h：meeting point ---（座標用結構體儲存然後分別sort x, y座標存下所有座標到當前座標的路程值的和。最後遍歷一遍找出最小值就ok）
i：青蛙的約會 ---（擴充套件歐幾里得）
新生友誼賽
不敢出什麼演算法題，題目以一些基礎的dp題為主，重遞推的思路。a題 算是7道裡面的水題了，遞推比較容易想。而且這道題其實是考察卡特蘭數，我部落格之前就寫過這道題的題解和相關拓展。詳細題解給鏈結，自己前往 b題 期望dp，仍然是詳細題解給鏈結，自己前往 c題 簡單dp，我打了一版記憶化搜尋ac了，不過...
五校新生友誼賽（部分題解）
f題 原題 傳送門 題意 如題目，從乙個棋盤的右上角 1，m 每次可以往左，下，左下移動，誰不能移動誰就輸了。思路 先可以從小範圍入手,1x1時先手必敗點，一行或者一列的時候奇數點先手必敗。如3x3的圖 l 先手必敗 w 先手必勝lw lwww lwl能看出規律當n與m為奇數的時候先手必敗。可畫大些...
運維部的籃球友誼賽
enjoy work，enjoy life 運維部的同學在緊張的工作之餘，組織開展了部門內 外激情洋溢的籃球比賽。曬曬幾張精彩 華麗的瞬間 op部門內比賽 看我們強勢中鋒，萬鈞雷霆。畫外音 身高好處多，看我火鍋 op部門內比賽 罰球中，這個視角很有感覺吧 狂突爆砍，內外結合，各種變向拉桿，發威啦 o...