雑でごめんなさい 問題 cf18-relay-open.contest.atcoder.jp 数直線上に N 個の点があり、i 番目の点の座標は x_i です。また、N 個の整数 w_i が与えられます。 次の条件を満たす点 p の座標を求めてください。条件を満たす点が複数ある場合は、最も座標が…

この程度の愚直DPが間違ってたのダメ 問題文 beta.atcoder.jp スタミナとよばれる概念があり，0で空，Xで満タンである．時刻1単位でスタミナは1回復する 時刻0にてスタミナはXである T_1..T_NからK個のタイミングを選んで，スタミナを0にして，スタミナを減…

ハル研究所プログラミングコンテスト2018とは www.hallab.co.jp 自分にとっては 2度め． 2019年卒なので，今回が最後． 今年の成果 16位．食べられないクッキー獲得！ 例年より参加者数が多いらしい． 問題概要 20x20のオーブンと，2つのレーン(SmallLane,La…

問題概要 0～9で構成されるN文字の文字列のうち、桁が昇順になるものはいくつか？

解説ACしてから理解しようとしたら辛かった https://yukicoder.me/problems/no/75 https://yukicoder.me/submissions/285676 問題概要 さいころを振って，でた目を累積する．これを1手とする． 累積値がKになったら終了．超えたら0にリセットする． 手数の期…

アルゴリズムとはほぼ無関係． スタート地点 遅いコード 2797 ms Submission #3108991 - AtCoder Regular Contest 025 namespace Twoを修正します． 一番早いantaさんを見て絶対届かないと思いました．

解説とは違う方法なので 問題 N個の石があって，i番目の石はi+1..i+H\[i\]にジャンプ出来る． 次のD個のクエリに答えたい：s番目の石からt番目の石へ移動する方法の数を答えよ． キーワード 行列演算表現を用いた動的計画法 行列が乗ったセグメントツリー

タイトルについて 正しくは「データアクセスに制限のある Binary Indexed Tree (と同じクエリに答えるデータ構造) の高速化」です Binary Indexed Tree とは 以下のクエリに時間O(logN)で答えることが出来るデータ構造． 初期化 サイズNの配列の要素を0に初…

解説と若干違っていたので 概要 https://beta.atcoder.jp/contests/arc061/tasks/arc061_c 鉄道会社の乗り換えを最小化せよ かなり雑なブログ記事です

解説を軽く読んだだけでは理解できない脳なので記事書いた． 問題 https://beta.atcoder.jp/contests/agc026/tasks/agc026_b 昼：客のsnukeさんがジュースをB個買う 夜：rngさんが在庫を確認し，C個以下なら翌日朝までにジュースをD個仕入れる ある日の朝，…

本番の時は N = A+B or N+1=A+B で考察してWAでした． 問題文 最長増加部分列の長さがA，最長減少部分列の長さがBとなるようなN要素から構成される順列を印刷せよ． 提出 Submission #2751681 - AtCoder Regular Contest 091 解説を殆ど*1見ずにACした． *1:…

参加はしていましたが，改めて解いてみた． 問題概要 30x30のグリッドがあり，各マスに自然数が書き込まれている．次の一連の流れを1手とする．手数を最小化せよ． 1つのマスを選ぶ デクリメントする． ４近傍のうち，デクリメント後のマスの数と一致したマ…

問題概要 KutuluのMinionの攻撃を回避して最後の1人になることが目標． sanity(SAN)の減少 何もしなくても勝手に下がる．近くに味方が居ると下がりにくくなる． Minionの攻撃を受けると-20． 手段 敵を遠ざけるLight*1 周囲の味方を回復するPlan 一度だけ周…

作文に関する余談など．有用な解説についてはyukicoderの解説ページを参照してください．

永続データ構造とは 永続データ構造 - Wikipedia 変更履歴(バージョン)を記録するデータ構造． 本記事について 永続データ構造の性質について取り上げたい．

嘘解法かもしれないので程々に． 2つのコーナーケースを記事に載せたのでぜひ． 問題文 https://beta.atcoder.jp/contests/apc001/tasks/apc001_d 公式想定解法 考察すると次が分かる 各連結成分のうち，必ず使わなければならない頂点は 1 個 全て合わせて2(…

2018/02/24 表現を修正 writerしました 問題 https://yukicoder.me/problems/no/629 ざっくり説明：グラフと頂点に割り当てる数字が与えられる．門松パスは存在するか？ 本記事の目的 グラフに含まれる，門松パスの個数を O(M) で求める． cielさんの提出コ…