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|$ の...
2020-12
Software 
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で解けなかったので解説しようと思います．
問題
公式の問題はこちらです．
問題文
...
Software AtCoder Beginner Contest 186: C – Unlucky 7の初心者解説
問題
公式の問題はこちらです．
問題文
高橋君は7が嫌いです．1以上N以下の整数のうち，10進法で表しても8進法で表しても7を含まないような数はいくつありますか？
制約
1 <= N <= 10^...
Software AtCoder Beginner Contest 184: E – Third Avenueの初心者解説（幅優先探索，最短経路）
問題
公式の問題はこちらです．
問題文
縦 $H$ マス，横 $W$ マスの 2 次元グリッドで表された街があります．上から $i$ 行目，左から $j$ 列目のマスの情報が文字 $a_{i, j}$ により与えられます...
Software AtCoder Beginner Contest 184: D – increment of coinsの初心者解説（確率DP, メモ化再帰）
問題
公式の問題はこちらです．
問題文
袋の中に金貨が A 枚，銀貨が B 枚，銅貨が C 枚入っています．袋の中にあるいずれかの種類の硬貨が 100 枚になるまで，袋の中の硬貨をランダムに 1 枚増やします．操作回数の...
Robot ROS + gazebo環境でオムニホイールロボットを動かしてみる
前回の記事で，gazebo環境でのオムニホイールロボットのシミュレーションを行いました．本記事では，ROS + gazebo環境でシミュレーションを行っていきます！
それにしてもROSの基本動作の理解にかなり時間がかかりました．この...