2016.1.26寒假訓練賽1
a - a mathematical curiosity
按照題意，暴力列舉過去，統計結果即可
b - tempter of the bone
搜尋入門題目，按最簡單的方式寫即可
c - r(n)
1. 特殊處理a和b中有乙個為0的情況，如果成立的話，結果增加4
2. 其他的情況，先考慮正數，其他情況可以推算出來。迴圈列舉a，然後計算出b，如果符合題意，a和b不相等時，結果增加8，a和b相等時，結果增加4
d - enemy target!
1. 看題意就會知道這個是二分匹配模型，轉化一下，將行數變成x集合，列數變成y集合，某一點(i,j)為1的話，將i和j連一條邊
2. 所以求的是最小點覆蓋集，等於最大匹配數
3. 最後是找出點覆蓋集，對於每一條邊，肯定有一點屬於覆蓋記得，所以對於邊i-j，如果j沒有匹配，那麼i肯定是答案，之後再迴圈一遍，將所有的結果儲存並輸出
4. **
e - reversal
按題意來就好了，居然還告訴你有多少個單詞
f - digits
考慮特殊情況，輸入為1時，結果應該是1。其他情況，按照題意模擬即可。
題解 牛客寒假訓練賽1
牛客寒假訓練賽1，自己水平還是太差了。a 題意 有計算符號和結果，求最初的數 思路 簡單模擬 include define ll long long struct note a 101 int main printf lld k return 0 b 給定2，0，4的數量，對其進行排列，計算1 i的...
寒假訓練1 17訓練賽J
題目大意 有n個孩子 編號號1 n 3 n 2 10 5 手拉手圍成乙個圈。按順時針方向 給出編號為i的孩子的後面兩個孩子的編號ai1,ai2 但你不清楚i後面乙個孩子的編號是ai1還是ai2 求這個圈的孩子編號的順序 以任意孩子開頭輸出一種即可 解題思路 將給出的ai1與ai2相連可以得到這個環,...
寒假訓練賽 I題
題目鏈結 題目大意 給出乙個n和k，計算出n由k個2 p p z 相加而成，求這k個數的組合。思路 先算出n的二進位制形式，然後計算二進位製上有幾個1，記為p，並將每個是1的位置對應十進位制的數由大到小存入佇列中，p是組合成n的最小個數以及佇列的size，如果n include include in...