0w1

Entries from 2017-01-12 to 1 day

CFR 354 C. Vasya and Beautiful Arrays ( Math, Harmonic Series, Number Theory )

Problem - C - Codeforces題意: 給你一個數列,有 N 個元素,再給你一個整數 K。你可以分別將數列中每個元素 a[ i ] 變為 [ max( 1, a[ i ] - K ), a[ i ] ] 中任意一個整數。求變換過的數列的最大可能最大公因數。資料規模: 1 ≤ n ≤ 3e5 1 ≤ k ≤ 1e6 1 ≤ …

Bangladesh OI 2016 National Round pF. Batman and Robin ( Ad hoc )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 給你 L, A,代表字串的大小,以及可能字符集合大小。 接著給字串,以數字…

Bangladesh OI 2016 National Round pE. Village Fair ( Smaller to Larger )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 有 N 個房子,一開始裡面都有一個小屁孩,用屁孩值描述。每個房子的出度…

Bangladesh OI 2016 National Round pD. One Punch Man ( DP )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 有 N 個怪獸,用 ( X[ i ], V[ i ] ),一維座標及強度描述。有一種操作,…

Bangladesh OI 2016 National Round pC. Counting Permutations ( DP )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 求有多少 [ 1, N ] 的排列,有至少 K 個逆序數對。資料規模: For easy v…

Bangladesh OI 2016 National Round pB. Beautiful Factorial Game ( Math )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 給 N, K,求 N! 整除 K ^ x 的最大 x 是多少。資料規模: For easy versi…

Bangladesh OI 2016 National Round pA. Guess the Queue ( BIT + Deque )

http://codeforces.com/gym/101212/attachments/download/5014/bangladesh-informatics-olympiad-2016-en.pdf Dashboard - Bangladesh Informatics Olympiad 2016 - Codeforces題意: 實現一個雙向佇列,可以回答以下三種詢問: 1. ‘1 x y’ ID 為 y 的人從前…