C 柱柱柱柱柱 Submission #2433397 - AtCoder Beginner Contest 040 問題概要 N本の柱の高さが与えられる。i番目の柱をa_iとすると、一つまたは二つ隣の柱に飛び移るときにabs(a_i - a_i+1)またはabs(a_i-a_i+2)のコストがかかるとき、N番目の柱に着くまでに…

A Zero-Sum Ranges agc023.contest.atcoder.jp 問題概要 長さNの整数列Aが与えられた時、空でない連続する部分列でその総和が0になるものの個数を求める問題。 取った方針 部分列の和を高速に求めたい場合は累積和の利用を考える。S[i] = A[1]+...A[i]なる累…

C Submission #2418387 - AtCoder Beginner Contest 017 問題概要 N(<100000)個の区間とスコアが与えられる。区間を選ぶとその区間に対応するスコアを得ることができる。選んだ区間の和集合が全体を覆ってはいけない時の最大スコアを求めよ。 取った方針 少…

C https://beta.atcoder.jp/contests/abc020/submissions/2411640 問題概要 H行W列(H,W<=10)のグリッドが与えられ、それぞれのマスは白か黒であり、白マスのうち2つがスタートとゴールとして与えられる。 白マスを通過するコストが1、黒マスを通過するコスト…

D Submission #2398508 - AtCoder Beginner Contest 095 所感 累積和をすぐ思いつけたのは成長を感じる。が、累積和だけでは足りない感 問題概要 円形の長さCのテーブルの上にN個のが置いてあり、iは評価値viを持つ。取ることができるの評価値の総和-総移動…

ABC084 D 2017-like-number writeup D https://beta.atcoder.jp/contests/abc084/submissions/2379051 問題概要 Nが素数 && (N+1)/2も素数 を満たす奇数Nを2017 like numberとするとき、Q個以下のクエリ(l,r)について、[l,r]に含まれる2017 like numberの数…

D 所感 ワーシャルフロイドを再発明した。ワーシャルフロイドの理解がふわふわしていたのでACした後ブログに書くのに時間がかかった。 Submission #2372327 - AtCoder Beginner Contest 079 問題概要 数字iをjに変えるときに必要なコストがc[i][j]に 書かれ…

社会人になったので、競技プログラミングを真面目に始めることにした。 自分の身の振り方にいろいろ思うことがあったので。 なにするの ・毎週コンテストに参加(今のAtCoderのシステム知らないけど、ABCもしくはARC)して知見を一定の規則で出力する。 出力規…