Codeforces Round #517 (Div. 1 + 2, based on Technocup 2019 Elimination Round 2)
Dashboard - Codeforces Round #517 (Div. 1, based on Technocup 2019 Elimination Round 2) - Codeforces:
http://codeforces.com/contest/1071
Dashboard - Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2) - Codeforces:
続きを読む
- masashinakata
- 1062
- 1
- 0
- 0
kuuso
@kuuso1
CodeForces Round517 div2 oooo--(74th) 1797 -> 1885 (+88) こどふぉらしい変動幅
2018-10-21 20:53:35
てんぷら
@tempura_cpp
@hogemochi なんか真面目に考えると面倒くさそうなんですけど、4*n頂点のグラフ考えて(それぞれ0~3に対応) rep(i,n-1)rep(j,4)rep(k,4){ if(j^k==a[i] && j&k==b[i]){ (i,k)と(i+1,j)を結ぶ } } みたいなことしといて0からn-1まで辿りつければOKです
2018-10-21 21:08:17
iwashi31
@iwashi31
そういえば今日のこどふぉの B、手元だと最大ケースで 1.5sec くらいかかっていて頼む!!🙏🙏🙏って言いながら出したやつが 733ms とかで通っている。めっちゃ速いな
2018-10-21 21:41:05
アルメリア
@armeria_betrue
こどふぉのレートが近かったsatanicさんてんぷらさんに今日で離されてしまったけど 今解いてみたらグダグダだったので出たらレート下がってたな…
2018-10-21 21:56:10
てんぷら
@tempura_cpp
@hogemochi ですね、t<=3で全探索が無理なわけないのでみたいな感じです(プログラミングの基本は全探索といういつもの)
2018-10-21 22:00:31