Software

AtCoder Beginner Contest 194: E – Mex Minの初心者解説(トリッキーな最小値探索)

計算量を抑えて最小値の探索を行うのがコツで,今回の問題ではこの能力が問われました.E問題レベルになると説明がかなり難しく,自分の日本語力が問われているような気がします… 問題 公式の問題はコチラ. 問題文 $\ma...
Software

AtCoder Beginner Contest 194: D – Journeyの初心者解説(期待値の性質)

期待値関連の問題ですね.期待値の性質で今回はじめて知ったものがあったので紹介します. 問題 公式問題はコチラ. 問題文 $N$ 個の頂点があるグラフあり,高橋くんは今頂点 $1$ にいて現在グラフに線は張られていま...
Software

AtCoder Beginner Contest 194: C – Squared Errorの初心者解説(式変形でTLE回避)

久々に AtCoder の解説記事を書こうと思います.今日 AtCoder の読み方がアットコーダーだと知りました.今までエーティーコーダーだと思ってました. 問題 公式問題はコチラ. 問題文 長さ $N$ の数列...
Electronics

1sリポバッテリに関する考察 – 危険性・充電 / 保管方法・選定等

evoltaではどう考えてもドローンが飛ばなそうなので,リポバッテリを使おうと思います.この記事では,リポバッテリの危険性・充電 / 保管方法・選定等に関してまとめます. リポバッテリの危険性 youtubeでリポ...
Electronics

ドローンのFC電気回路作成用メモ

今まで3回の記事に分けて,ドローンの電気回路作成時に気をつけるべきことを書いてきました. 見直してみると一記事一記事が長いなと思ったので,今回は FC の電気回路を作る際に気をつけるポイントを箇条書き程度に簡潔にまとめておきたいと思...
Software

AtCoder Beginner Contest 186: D – Sum of differenceの初心者解説(TLE回避,累積和)

問題 公式の問題はこちらです. 問題文 $N$ 個の整数 $A_1, ..., A_N$ が与えられます.$1 ≦ i < j ≦ N$ を満たす全ての $i, j$ の組についての $|A_i - A_j|$ の...
Software

AtCoder Beginner Contest 185: E – Sequence Matchingの初心者解説(二次元DP)

この問題は難しかったです.いくつかの解説サイトを見ないと理解できませんでした.やっぱりDP(動的計画法)は難しいですね. 問題 公式の問題はこちらです. 問題文 長さ $N$ の整数列 $A$ と長さ $M$ の整...
Software

AtCoder Beginner Contest 185: D – Stampの初心者解説(ソート・切り上げ・境界条件)

問題 公式の問題はこちらです. 問題文 $N$ 個のマスが並んでいます.左から $i$ 番目のマスをマス $i$ と呼ぶことにします.この $N$ 個のマスのうち、マス $A_1$, マス $A_2$,マス $A_3$,...
Software

AtCoder Beginner Contest 185: C – Duodecim Ferraの初心者解説(オーバーフロー注意)

Duodecimはラテン語で 12 という意味らしいです.Ferraはたぶん鉄のことを表していそうです.鉄の棒を12分割する問題なので,このような名前なのかと思います. この問題はオーバーフローに気をつけないと解けません.オーバーフ...
Software

AtCoder Beginner Contest 185: B – Smartphone Addictionの初心者解説(TLE回避)

おもしろいタイトルですね.Smartphone Addiction(スマホ中毒)というタイトルです.この問題,B問題ですが残念ながらTLEで解けなかったので解説しようと思います. 問題 公式の問題はこちらです. 問題文 ...