c++ Tax Included Price(ARC118)
Tax Included Price 問題 提出 公式解説とは異なるやり方だが解けた 以下、解法を書く。 税込価格を変形して、 $\lfloor \frac{100+t}{100}A \rfloor = \lfloor (1+\frac{t...
KOKI
c++ IT ℕ Coloring(ARC115)
ℕ Coloring 問題 提出 解けたが、数学的に正しいのか分からず解いた 最近の自分の中のトレンドとして、解法が数学的に正しいのか考えてから解くようにしたいと思っている(まだ全然できないが笑)。 この問題では、解法を思いついたものの、こ...
c++ Long Common Subsequence(AGC052)
Long Common Subsequence(AGC052) 問題 解けず。解説を読んで再考 まず、「$2N+1$の$01$文字列であって$S_1+S_1$、$S_2+S_2$、$S_3+S_3$いずれの部分列であるもの」は「$S_1+S...
IT ABC311感想戦
コンテスト A問題 感想 左から順に見て、A,B,Cが全て出現したら終わり コンテスト中提出コード import sys import itertools import math import collections import bise...
python ABC309感想戦
コンテスト A問題 感想 少し悩んだ。 とりあえずAのことだけを考えてみると、A%3毎にB隣接がどの方向になるのかが変わることが分かる。なので、A%3が1,2,0それぞれについて、条件分岐して解いた。 コンテスト中提出コード import ...
python 累積和とfor文での和との対応
for文での和 例として、[3,6)の和をとるコードを書いてみると、以下のようになります。 a = [11, 31, 83, 25, 26, 94, 101] s = 0 for i in range(3, 6): s += a[i] pr...
python ABC308感想戦
コンテスト A問題 感想 3回バグらせて、割とすぐにACできた。 DFS,BFSの亜種。 した。 最終のバグコード。 bを前回値として、単調増加の検査をしようと思ったが、bの値を検査できていないことに気づき、条件式をコピペしてきた。なんとも...
rust rustで優先度付きキューを使いたい時、BtreeMapも検討してみようというお話
通常、rustで優先度付きキューを使うならBinaryHeapだとgoogle先生もchatGPT先生も言っています。 しかし、特定の用途に関してはBtreeMapを使うことになると思います。 AtCoderで問題を解いていた時に、この用途...
rust 【rust】AtCoderで作成できる配列の要素数を調べてみた
配列の数を調べたくなった動機 以下の問題を解いていた時でした。 詳細は割愛しますが、 「2*10^5× Nの二次元配列を作成して解いたらいいよね」と思って実装しました。サンプルのテストケースは通りました。 意気揚々と提出すると、そこにはみる...
rust 【rust】AtCoderで使う二次元ndarrayの作り方
モチベーション 使えれば便利そうなndarrayクレートですが、二次元のVecをndarrayにする方法が調べてもよくわからなかったので、記事にしました。 AtCoderをやっていると入力の受け取りにproconioを使うと思います。pro...