C++

ABC #085 C - Otoshidama

問題の概要 問題: AtCoder Beginner Contest #085 C - Otoshidama お年玉を枚 のお札で合計円 いただいた。 このとき、10000円札・5000円札・1000円札の枚数を求める。 但し、複数の可能性がある場合はそのうちの1組を出力する。 また、お札の組み合わせが存…

C++における文字列操作

目次 C++を使っていて、文字列の処理についてのTipsです。 追記及び修正等を気付き次第行なっていきます。 目次 文字列の操作 文字(列)の挿入・削除 文字列の挿入: std::vector::insert 文字列の末尾に挿入: std::basic_string::append 文字列内の一部の削…

ABC #013 C – 節制

問題の概要 abc013.contest.atcoder.jp 日の間、初期値 の満腹度を以下にさせないために、以下のような食事のいずれかを選ぶ。 内容 食費 満腹度の変動 普通の食事 質素な食事 食事抜き 以上の条件を満たす必要最低限の食費はいくらかを求める。 また、満腹…

UVa #11995 I Can Guess the Data Structure!

問題の概要 問題文: UVa Online Judge #11995 - I Can Guess the Data Structure! 個の命令文が入力として与えられる。 以下のデータ構造のうち、どのデータ構造に大した命令文であったか出力するもの。 Stack Queue Priority queue また、一つに限定できな…

AOJ #0067 The Number of Island (島の数)

問題の概要 問題文: AIZU ONLINE JUDGE #0067 The Number of Island (島の数) 島の例 0 / 1 で表現される 12 x 12 の領域内に、1つ以上の 1 が隣接して形成される島の数をカウントする問題。 隣接の条件は上下左右いずれかに対して接していることとしている…

2次元グリッド上探索 まとめ

グリッド上探索の概要 ここでは以下のような4方位もしくは8方位上の探索についてまとめる。 Fig 1. グリッドの例 画像上の赤い点からそれぞれの方位に1区画の部分に移動する際のことを考える。 このとき、以下のように dx[] や dy[] などの配列を用いて各方…

AOJ #0033 Ball (玉)

問題の概要 問題文: AIZU ONLINE JUDGE #0033 Ball (玉) 最初に与えられた1数値の入った10個の玉を、2つの筒に順に振り分ける問題。 振り分ける際に、各筒の最上部の玉の値より大きくなければならないとした時、振り分けられるかどうかを判定する。 解答例 1…