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で解けなかったので解説しようと思います. 問題 公式の問題はこちらです. 問題文 ...
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の基本動作の理解にかなり時間がかかりました.この...
Software

AtCoder Beginner Contest 184: C – Super Ryumaの初心者解説

AtCoder初心者でまだ灰色コーダーですが,調子に乗って解説記事を書いてみます(@.@;;) 昨日のAtCoderのC問題Super Ryumaがわからなすぎて落ち込んでいたのですが,ネットの情報を見る限りこの問題かなり難しかった...