2018.7.19
今天是訓練的第一場比賽
今日ranklist：
題意：給定n和k，要求你構造出一個n維方陣使得每行每列的和等於k
解法：對角線是k 其他數是0即可
題意：給定n和k，要求你構造出一個序列有n個數（1～n），使得每個數與其下標的最大公約數大於等於1的個數爲k個
解法：只需要構造出：n - k 1 2 3 ... n - k - 1 n - k + 1 n - k + 2 ... n 這樣的一個序列即可
題意：給定a, b, n三個數 需要你在a的數後面添加n個數字使得b可以整數a，判斷能不能成功
解法：只需要判斷第一次能不能成功即可，後面全部加0就可以了。否則就失敗
題意：dd-mm-yyyy爲一個正確的日期格式，給定一個字符串問你出現最多的是哪個日期
解法：由於日期限定爲2013-2015，暴力就可以了。預處理出所有日期一個一個搜索即可。複雜度O(3*365*N)
題解見：Balls and Boxes
題意：給定數字問有多少個數的4和7的個數不超過k位
解法：模擬即可
題意：給你一個不嚴格遞增的序列，一次操作代表你將一個數乘以-1，問你k次操作後能達到的所有數的最大的和是多少
解法：首先將所有負數變爲正的（由小到大），如果還需要操作，那就找一個絕對值最小的數進行剩下的操作。
奇數次操作則乘以-1，偶數次則不變。
訓練的時候想的太複雜了，還分正負零的情況討論，其實只需要考慮絕對值就行了。
