匿名
大家好！
Round #2 即將在今天晚上九點到十一點舉行！
網址和之前一樣： http://codeforces.com/group/cQT9NVfHrA
以下是有報名成功的名單：
莫測、小鳥紳士、軟男不是暖男、Takumi、LuLuSaBee、加西亞、gsmaster
其他人也可以參賽，不過不會得到獎勵，算名次給獎勵的時候會忽略不在上面名單的人再排名次
有在上面名單的人來留個言讓我知道你沒有忘記XD
雖然題目有按照預期難度排序
不過還是建議把所有題目都看過一遍喔！（題目都很短）
比賽中遇到問題盡量透過題目列表底下的提問功能提問
大家加油！！！💪
---測試賽題解---
現在應該可以看到測試資料還有其他人的程式碼了，在status或是在standings應該都能看到
每一題最後附的連結是我的程式碼
A. A+B問題
經典的A+B問題！不需要使用long long。
http://codeforces.com/group/cQT9NVfHrA/contest/216008/submission/31122874
B. 數對
使用雙層迴圈，檢查每一對數對的和是不是C的倍數。
http://codeforces.com/group/cQT9NVfHrA/contest/216008/submission/31122932
＊bonus＊：如果N <= 10^5，C和陣列中的數 <= 10^9，你還會做嗎？
C. 路徑總和
這題要用動態規劃（我想不到其他方法）
定義 b[i][j][k] 為「走到(i, j)時有沒有可能總和恰好是k」
然後就可以從b[i - 1][j][k - a[i][j]] 和b[i][j - 1][k - a[i][j]]（如果存在的話）去更新b[i][j][k]的值
總和最大只會到50*(50+50-1)=4950，所以狀態總數最多只會有50*50*4951=1200多萬，很ok的
當然也可以用滾動陣列讓空間使用量降到2*50*4951
可以參考我的或其他人的程式碼
http://codeforces.com/group/cQT9NVfHrA/contest/216008/submission/31122963
D. 數對（困難）
先解釋O(A)的做法
對於所有1 <= i <= Ｃ - 1的 i ，任何Ａ以內除以Ｃ餘i的數與任何Ｂ以內除以Ｃ餘Ｃ- i的數可以組成一對
而Ａ以內Ｃ的倍數與Ｂ以內Ｃ的倍數也可以組成一對
所以就跑一次迴圈，對所有Ａ以內的數檢查有多少Ｂ以內的數可以跟他配對（只可能是Ｂ/Ｃ或Ｂ/Ｃ＋1）：
http://codeforces.com/group/cQT9NVfHrA/contest/216008/submission/31123063
（故意跳過第五筆）
令P=A%C，Q=B%C，分兩種情況討論：
https://i.imgur.com/TbPIN7A.jpg
然後分別計算每一排（1~C-1還有0）相乘的值，全部加起來就完成了！
http://codeforces.com/group/cQT9NVfHrA/contest/216008/submission/31123007
你可能有興趣的文章...
全部留言
好像有點太難了QQ 總之大家辛苦了😂 題解明天會出來 獎勵也是明天會給 B9 B11 現在可以了嗎？
有人可以幫我看看為甚麼第一題RE嗎~ 弱弱新手求高人相助 https://gist.github.com/lours288300/1f6d52e29cfccd83f8d455c4a8d298a4
B14 你有辦法看到測資嗎？去my submissions頁面點最左邊的編號應該可以看到測資 你遞迴過深了，而且就算沒有runtime error也會超時（你的時間複雜度是O(B)，需要更快的方法）
B13 終於看到了，但是... 槓！就一個overflow到最後竟然沒發現，啊啊啊啊啊每次都這樣有夠不爽的啦啊啊啊啊啊QQ （對不起就讓我發洩一下吧QQ
B18 （對不起剛剛重submit真的就過了讓我再發洩一次 啊啊啊啊啊全部改成long long就完全沒事了啊啊啊啊啊啊
