[闲聊] 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