[閒聊] Educational Codeforces Round 141已回收

看板Marginalman作者fxfxxxfxx (愛麗絲)時間3年前 (2023/01/09 13:54)推噓7(7推 0噓 0→)

留言7則, 7人參與討論串1/1

昨天的 div2 比賽七題裡寫了四題，算是沒有很好這幾天好像不太順 https://codeforces.com/contest/1783 https://i.imgur.com/DlKGh0L.png

A. Make it Beautiful 倒著排之後把最小的搬到最前面即可，除非全部一樣否則都會成功 B. Matrix of Differences 「之」字型的走 1, n^2, 2, n^2-1, ... 可以造出所有 n^2-1 種差 C. Yet Another Tournament 這題我寫很爛，加了一堆不必要的特判不過反正這題時間充裕，沒什麼差戰績要打平第 i 個人有兩種可能第一個是打敗 i 個人，可以不包含 i 第二個是打敗包含 i 的 i-1 個人 D. Different Arrays DP[i][v] 代表到 i 時以 v 為結尾的有幾個因為 n <= 300 且 -90000 <= v <= 90000 所以跑得動 -------------------------------------------------- E. Game of the Year 看到題目的時候已經剩十分鐘了賽後想了一陣子也沒想出來偷看別人的程式碼之後才懂對於每組 (a, b) 我們要讓所有 ceil(a/k) > ceil(b/k) 的 k 都變不合法這等價於存在一個 m > 0，使得 b <= m * k < a 在這個情況下跑 m 輪時 b 已完成但 a 還沒完成所以對於所有 1 <= v <= n 我們令 F[v] 存 v 的所有因數則如果存在一組 (a, b) 有 b <= v < a 則 v 的所有因數都要變不合法總共只有 O(nlogn) 個因數所以跑得動 QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1673243680.A.848.html ※ 編輯: fxfxxxfxx (140.112.16.175 臺灣), 01/09/2023 13:55:27

推

ririoshi

01/09 13:55, 3年前 , 1^F

01/09 13:55, 1^F

推

mikobestgirl

01/09 13:55, 3年前 , 2^F

01/09 13:55, 2^F

推

an94mod0

01/09 13:57, 3年前 , 3^F

01/09 13:57, 3^F