關閉廣告

目前分類：AtCoder Beginner Contest 179 (5)

瀏覽方式： 標題列表 簡短摘要

題目大意:  算A0~An加總，An = An-1*An-1%m

思路:  N很大，所以從m下手，因為%m，所以數字的範圍一定會在這裏面，而且會有環。所以關鍵在找環。

(繼續閱讀...)
文章標籤
E - Sequence Sum AtCoder Beginner Contest 179 AtCoder Beginner Contest 179 solution

尾玉 發表在 痞客邦 留言(0) 人氣()

▲top

題目大意:  給K個不相交的區間，問你說透過這些區間內的值，從0走到N有多少種走法。

思路:  Dp, 裡面又dp。沒解出這題，雖然知道dp裡面又dp，一直想到區間更新的線段樹。然後就不想做。用Prefix Sum，怎麼說呢

(繼續閱讀...)
文章標籤
AtCoder Beginner Contest 179 AtCoder Beginner Contest 179 solution D - Leaping Tak

尾玉 發表在 痞客邦 留言(0) 人氣()

▲top

題目大意:  問有多少個AXB+C = N

思路:  其實觀察一下測資，就發現先枚舉C之後，AB的因數有幾個。所以問題轉化為算因數的數量。用質數篩法，然後計算

(繼續閱讀...)
文章標籤
AtCoder Beginner Contest 179 C - A x B + C AtCoder Beginner Contest 179 solution

尾玉 發表在 痞客邦 留言(0) 人氣()

▲top

題目大意:  問你有沒有連續三次一樣的骰子對

思路:  不需思考。

(繼續閱讀...)
文章標籤
B - Go to Jail AtCoder Beginner Contest 179 AtCoder Beginner Contest 179 solution louisfghbvc 尾玉

尾玉 發表在 痞客邦 留言(0) 人氣()

▲top

題目大意:  很蠢，就結尾s的話+es，否則+s

思路:  不需思考。

(繼續閱讀...)
文章標籤
AtCoder Beginner Contest 179 AtCoder Beginner Contest 179 solution A - Plural Form 尾玉 louisfghbvc

尾玉 發表在 痞客邦 留言(0) 人氣()

▲top