少し早いですが，2018年の目標の達成度合いを振り返りつつ2019年の目標を立てます． 0. 目標達成度合いの目安 1. 2018年の目標振り返り 1.1. 競プロ ACM-ICPCアジア地区大会出場★★ 総AC数800突破★★★ AtCoder 1800★ Codeforces 1750★★★ TopCoder SRM 1350★ 複…

E - Negative Doubling 問題概要 N個の正の整数値からなる数列$ A_1, A_2, \cdots, A_N$について，1つの要素を-2倍する操作を繰り返す． このとき，数列が非減少列となる最も少ない操作回数を求める． $ 1 \le N \le 2\times 10^5 $, $ 1 \le A_i \le 10^9 $…

C - LCM 111 問題概要 1をA個並べた数と1をB個並べた数の最小公倍数をMで割った数を求めよ． $ A,B \le 10^{18} $ $ 2 \le M \le 10^9 $ 解法概要 公式解説にならい，1を$ n$個並べた数を$ \mathit{one}(n)$とする． また，以下のメモでは$ M$で割った剰余を…

この記事はCompetitive Programming (2) Advent Calendar 2018 14日目の記事です． adventar.org お急ぎの方はこの目次だけ読んでいただければOKです． この記事の対象読者 解説を書くのは有意義 解説を書くのは大変 Scrapboxで解法メモを取ろう おすすめす…

B - Garbage Collector 問題概要 ゴミ (ゴミの数$ N \leq 2 \times 10^5 $) を拾う・運ぶ・捨てるエネルギーが以下のように定められるとき，全てのゴミを捨てるまでの消費エネルギーを最小化せよ． i番目のゴミはそれぞれ$ x_i (\leq 10^9)$の位置にある． k…

Anarise (PC推奨, Chrome と Firefox で動作確認済み) というメタ自己分析ツールを作りました．ソースコードはGitHub - noimin0610/anarise: メタ自己分析ツールで公開しています． Analyze + Summarize + Arise で "Anarise" です． 開発のきっかけ 今まで…

この記事はAtCoder関連サービス Advent Calendar 2018 3日目の記事です． adventar.org 開発秘話というほど大した話はありませんが，サービスの概要とグラフ付きツイート機能の実現方法について雑に述べます． 私が1人で開発した旧 AtCoder Performances と…