f題
原題：傳送門
題意：如題目，從乙個棋盤的右上角（1，m），每次可以往左，下，左下移動，誰不能移動誰就輸了。
思路：先可以從小範圍入手,1x1時先手必敗點，一行或者一列的時候奇數點先手必敗。
如3x3的圖：
l：先手必敗 w:先手必勝lw
lwww
lwl能看出規律當n與m為奇數的時候先手必敗。（可畫大些找規律也可）
證明的話（由此圖擴充套件）也就是當時操作的人需要走到先手必敗的點去才能獲勝。
#include
intmain()
return0;
}
原題：傳送門
題意：把乙個正整數分解為乙個素數乙個合數。
思路：n是奇數分 3與n-3
n是偶數分 2與n-2即可
注意n<=5不行
#include
intmain()
if(n&1)
else
printf
("%d %d\n",2
,n-2);
}return0;
}
新生友誼賽
不敢出什麼演算法題，題目以一些基礎的dp題為主，重遞推的思路。a題 算是7道裡面的水題了，遞推比較容易想。而且這道題其實是考察卡特蘭數，我部落格之前就寫過這道題的題解和相關拓展。詳細題解給鏈結，自己前往 b題 期望dp，仍然是詳細題解給鏈結，自己前往 c題 簡單dp，我打了一版記憶化搜尋ac了，不過...
Hut Csust 新生友誼賽第一場 解題報告
此次和長沙理工的友誼賽我個人的感覺是 坑！我個人首先就被a題絆住了。1個小時之後，跑去看rank。d題一片ac。於是才放下了a題跑去做d題。之後看到b題ac的人也不少了，跑去a掉b題。之後是e。然後卡在了f題。囧。由於f題有一種情況沒有考慮到。一直在重寫 修正 自己的演算法。提交了9次後，終於發現了...
政史特長生友誼賽Round1題解
problem a 不會排序？對不起，我無可奉告。problem b 每個人操作的過程可以這麼描述 遇到第乙個0之前，將路上所有的1變成0，並將第乙個0變成1，不難發現這其實相當於二進位制的加一操作。共m次操作則相當於把m轉為二進位制然後輸出末n位。include using namespace s...