サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
画力アップ
ferin-tech.hatenablog.com
dp[i][j] = min(dp[i][k] + cost[k]) みたいなdpの遷移がうまくやると高速にできるみたいなテクのまとめ ConvexHullTrick 以下の二つのクエリに答えられるというテク 直線y=ax+bを追加する x=iのときの最小(最大)のyを求める 追加する直線の傾きが単調、最小クエリのxが単調であると実装が楽になる。 O(n^2) → O(n) or O(nlogn) に高速化 詳しくは以下を見てください。 Convex-Hull Trick - sataniC++, Convex Hull Trick - 競技プログラミング+αなブログ, 蟻本p304 問題例 COLOCON -Colopl programming contest 2018- Final C - スペースエクスプローラー高橋君 Codeforces Round #189 (Div. 1) C
技術的なことは書けないのでポエムを書きます。ferinという名前で競プロをやっていてAtcoderとcodeforcesで青の下の方、topcoderで緑の人です。 2016年11月 ミーハーなので流行りのディープラーニングに手を出してみる。どうやらPythonという言語がメジャーらしいのでPythonの勉強が必要になった。Pythonの勉強がてら競プロをはじめた。気づいたら競プロにハマっていて11月で60ACしていた。 Twitterを見ていたらコンテスト情報を見つけたのではじめてのコンテストAGC 007に参加した。終了5分前にBを通すことができ2完できてめちゃくちゃうれしかった。次の週にABC 048に出たら500点が発想よりだったおかげで解けて気づいたら25位でうれしかった。今思うと最初のコンテスト2回で大成功したのが競プロにハマった原因な気がする。 蟻本を買った。必要な知識は大体
このページを最初にブックマークしてみませんか?
『ferin-tech.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く