[閒聊] Educational Codeforces Round 141

作者: fxfxxxfxx (愛麗絲)   2023-01-09 13:54:36
昨天的 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
所以跑得動
作者: ririoshi (角落住民)   2023-01-09 13:55:00
大師
作者: mikobestgirl (喵哈囉)   2023-01-09 13:55:00
大師
作者: an94mod0 (an94mod0)   2023-01-09 13:57:00
大師
作者: Jaka (Jaka)   2023-01-09 13:58:00
大師
作者: PyTorch (屁眼火炬)   2023-01-09 14:16:00
大師
作者: DaBouSer (射爆)   2023-01-09 14:26:00
太帥

Links booklink

Contact Us: admin [ a t ] ucptt.com