Coki
@Coki628
Followers
274
Following
4K
Media
93
Statuses
1K
競技プロアカ Coki628 AtCoder:水⇔青 Codeforces:水⇔青 ↓小道具をたまに書きます。 Userscripts: https://t.co/hd9pRF1rN9 AC Counter: https://t.co/QhzMlA2vLU
Joined January 2015
青になりました!!! 初入水から2年近くかかったけど、頑張ってきて本当によかった!!! これからもきっと浮き沈みするだろうけど、まだまだ競プロ楽しんでいきますー!!!
12
0
99
こどふぉおつでした~ A: ほぼ0なので、長い方に0から並べてそこで稼いだ B: 集計して少ない方から貪欲に消す感じ C: 地獄みたいな桁DP復元やった。適当やったらTLEして改善して通したけどシステス落ちるかも
0
0
0
あーそっか Functional GraphだからSCCで潰すとDAGってか森になるんだな それなら確かに連結成分毎に木DPでいけそう これは解けるべきだったかー
0
0
0
ABCおつでした~ A: そうそう、Aってこういうのでいいじゃん B: そうそう、Bってko C: 頭いい考察は何も見えず桁DP D: 縦横の状態持ってBFS E: 飛ばした F: まだ途中
0
0
2
CFが取れなくなってたので、AC Counterちょっと修理した。 https://t.co/1DnANAHmli どうやらスクレイピングを簡単にはやらせてもらえなくなったっぽいので、元の方式に戻した。 これでまたプロフ画面に出るやつとは差異が出てしまうけど… うまい取り方知ってる人いたら教えてくれ~
1
1
1
Fってみんな隣り合うやつだけ見てるのか 始点の高さ決め打って、前から始点とビルとの直線の傾き見てって上がらなかったらNG みたいにしたんだけど、この方針が誤差きつくしてんのかな
0
0
1
Fやっぱ誤差かぁ~ PythonでDecimal使いたいけど書き換える時間はもうないやって思ったけど、C++で精度高い実数探すとかやりようはあったんだな… 割り算だけなんだからFractionクラスだって良かった せっかくC++版作ってたのに思い出せんかった…
0
0
0
ABCおつでした~ A: 場合分けだるくてbit全探索したら3つに分けるケースが B: 実装。感覚がなまっててもたつく C: dp[i][j] := 今iを見てて間隔j開ける場合、でDPした。値の一致は直前見ればいい D: set in mapみたいの2本で横着シミュ E: 思いつかず F: 実数にぶたんでいけると思いきやWAWAWA
0
0
1
こどふぉおつでした~ A: 0,1,2のどれか。中間に0があると2 B: 一番きついのだけ見る。mnp<mxsなら即NG。どちらか端だけならOK。他はNOで通った… C: 端から順に、条件に合うように作ってくと通った D: グリッドDP的なものに思いを馳せるも、詰められず
0
0
0
ABCおつでした~ F,Gの崖やばい C: 決め打ちにぶたん。まあ確かに基本形っぽいけどこれ300かぁ D: 直前の手を持ってDP E: ビット毎に見る。区間の状態とビットのON/OFF持ってDP
0
0
0
ABCおつでした~ D: きつかった。何故350点? 長さ毎に見れば、約半分まで自由に決める感じになる。丁寧に数える E: UFで沈んだ場所を管理。伝播させる時の考慮をちょっとミスってタイムロス F: 素因数分解してガチャガチャしたけどいい感じにならず…
0
0
0
ABCおつでした~ C: 逃亡 D: スライドbitDP。直前K-1文字の状態持って回文にならない遷移だけやる E: スタックつらいマンなのでセグ木2本持った。Hのセグ木にぶたん用と水の溜まり方を持っておく用 F: なんかいい感じにN-1回繋ぐのかと思ったけどいい感じが見えず
0
0
2