導入 配列 $a = (a_0, a_1, \dots, a_{n-1})$ に対して適当な区間 $[l\lldot r)$ が与えられて、そこでの平均値 $f_a(l, r) = \tfrac1{r-l}\sum_{i=l}^{r-1} a_i$ を考えます。 たとえば $[l\lldot r)$ がたくさん与えられて平均値を求めるだけなら、累積和を用いるだけでよいです。 あるいは $a_i$ を $x$ に更新するようなクエリがたくさん与えられる場合も、セグ木を用いるだけでよいです。 では、左端 $l$ を固定した場合に平均値を最大たらしめる右端 $\argmax_{r\gt l} f_a…

問題. Turning Red 個のライトと 個のボタンがある。ライトは赤、緑、青の三色のいずれかで点灯する。ライトの色を変えることができるボタンを1回押すと、赤は緑に、緑は青に、青は赤に色を変える。 各ボタンに対して、そのボタンを押すと同時に色が変わるライトのリストが与えられる。ただし、各ライトに対して、そのライトの色を変えることができるボタンの数は高々 2 個である。また、あるライトの色を変えるボタンが与えられない場合もある。初めに各ライトの色が与えられる。すべてのライトの色が赤色になるようなボタンの押し方で、押したボタンの回数の総和の最小値を答えよ。ただし、そのような押し方が無い場合は …

こんにちは ハタ です。 Mirrativ では 2020年頃から サーバサイドの技術をPerlからGoへのシステム移行 を行っており、2024年現在でもサグラダファミリアのように移行作業は継続しています PerlとGoという2つの環境を同時に運用していますが、 基本的には 新機能は Go で実装 し、 Perlでは積極的に新規実装を行わない というスタイルで進めていました しかし、既存の機能の一部に手を加えたいとなった場合、まだまだ Perl の実装に手を加えることが一定あり、Perl から Go の機能を呼び出したいというニーズが出てきました （配信やギフトといったビジネスの根幹を支えるレ…

まぁまぁ出来の良かった回。 https://atcoder.jp/contests/arc151/tasks/arc151_c

アメックスビジネスグリーンカードは特典が多く付帯しています。 日々の経費管理、業務の効率化や出張、接待、通信費など、ビジネス経費の支払いでポイントを大きく貯めてマイルの特典航空券で海外旅行も夢じゃない！ 福利厚生も充実しており、ビジネスからプライベートまでカバーする特典・サービスが自慢です。 年会費も13,200円（税込）で負担も少なく手持ちやすいです。 また会計上、年会費は経費として計上することができます。 経費払い専用の法人（ビジネス）カードで個人事業主、法人経営者と2つ用意があります。 アメックスビジネスカードを持つことで引き落とし口座も法人名義になるので公私の管理が楽になります。 アメ…

AtCoder でしばしば問われる「数値と文字列の変換」。出題のたびにググるのがそろそろ面倒くさくなってきたので、頻出の変換をメモ程度にここにまとめておく。なお、 C++ のバージョンは C++20 である。 数値から文字列に変換する 数値 (int型) から 文字 (char型) に変換する 文字列から数値に変換する 文字 (char型) から数値 (int型) に変換する 数値から文字列に変換する std::to_string()ですべて対応可能。ただし、小数の変換に関しては、精度を指定することはできない。リファレンス : cpprefjp.github.io例 : #include <i…

2024年4月23日 値上がり率・値下がり率 日経平均株価 37,552.16(+113.55)、TOPIX 2666.23(+3.77) 東証一部売買代金は概算3兆7014億円、同売買高は概算14億3044万株、値上がり銘柄数は936、値下がり651、変わらず65 ストップ高4銘柄、ストップ安銘0銘柄 ＣＡＩＣＡＤ、印ＩＴ大手のソフトウェア部門からパートナー認定 テックファームHDがストップ高、ＡＩを活用した最新の３Ｄモデル生成ソリューションを開発 シンカ、3/27上場のIPO株 Ｌ ｉｓ Ｂ、3/26上場のIPO株 ＳＤＳホールディングス、Ｍ＆Ａ及び事業投資のための合弁会社を設立 トリプル…

問題. Compression 0 と 1 からなる非空な文字列 が与えられる。 の連続する 2 つの同じ連続部分列に対して 1 つの連続部分列を取り除く操作を再帰的に繰り返していく。最終的に得られる文字列の中で長さ最小のものを答えよ。制約：

アメックスビジネスゴールドはプライオリティ・パスが使えるのでしょうか。 プライオリティ・パスがあると航空会社や飛行機の搭乗クラスに関係なく、世界148ヶ国、600都市以上、1,400ヶ所以上の空港ラウンジが利用できます。 ただ残念なのは、アメックスビジネスゴールドはプライオリティ・パスの特典が付帯していません。 なぜなのでしょうか？ ▶︎アメックスビジネスゴールド 入会キャンペーン アメックスビジネスプラチナを持つことでプライオリティ・パスの問題は解決します。 仕事用にアメックスビジネスプラチナを持つことで、秘書のような専用デスクが利用できます。 ▶アメックスビジネスプラチナ 入会キャンペーン…

2024/04/23 Q.I.S.／コレサワ (Opening Act ： Bocchi) Q.I.S. presents “Queens In the Neighborhood” 渋谷 CLUB QUATTRO/第2公演 整理番号 ： (1F) 立見 整理番号 A-369 (オール・スタンディング) ※ 来場者数 ： 約550名 開演 18:45(.30) → 終演 22:18(.30) (公演時間 ： 2時間50分) ※ セット転換待ち・43分を含まない

レーベンシュタイン距離とは? 例：「rise」と「kid」の編集距離を計算 プログラム的な求め方 DP法のテーブルを用意 セルの初期化 セルの更新 最終結果 C++で実装 参考 レーベンシュタイン距離とは? 文字列s1とs2がどれだけ異なっているかを示す指標。 1文字の置き換え、削除、追加をコスト1としたとき、s1からs2に変換するための最小コストがレーベンシュタイン距離です。 編集距離とも呼ばれるので、以降はそう呼びます(「レーベンシュタイン距離」は長ったらしいため)。 s1⇒s2とs2⇒s1の変換にかかるコストは等しい。 参考(wikipedia)：レーベンシュタイン距離 - Wikipe…