2016-07-01から1日間の記事一覧

AOJ 1601: Short Phrase

問題 Short Phrase | Aizu Online Judge 単語の列から57577になっている部分列を探し、最初の部分列の最初の単語番号を出力せよ 方針 57577のどこをチェックしているかをstageで管理して最終ステージまで言ったらクリアみたいな感じ コード #include <bits/stdc++.h> using </bits/stdc++.h>…

AOJ 1187: ICPC Ranking

問題 ICPC Ranking | Aizu Online Judge ICPCっぽいコンテストの提出履歴から順位を決定せよ 順位は、解いた問題数が多い順・解いた問題数が同じならかかった時間が短い順に決まる 異なる順位ならカンマ区切り、同順位なら=区切りで出力せよ 同順位ならチー…

AOJ 1186: Integral Rectangles

問題 Integral Rectangles | Aizu Online Judge 長方形に 1. 対角線の長さが短いほうが小さい. 2. 対角線の長さが同じならば,高さの低いほうが小さい. という大小関係を定める hxwより大きい横長の長方形で最小のものを求めよ 方針 全通り作って調べる コ…

AOJ 1180: Recurring Decimals

問題 Recurring Decimals | Aizu Online Judge L桁の数字を並び替えて作れる数字の最大値と最小値の差で数列を作っていく。 数列に同じ数字が現れるのはいつか 方針 実際に並び替えて数列を作り、一つ作るたびに数列をチェックする コード #include <bits/stdc++.h> using n</bits/stdc++.h>…

AOJ 1137 Numeral System

問題 Numeral System | Aizu Online Judge 'm'が1000、'c'が100、'x'が10、'i'が1を表す記数法で書かれた2つの数字を足して、その記数法で出力せよ 方針 与えられた文字列を左から見て10進数に変換し足し算する。和をもとの記法に戻す コード #include <bits/stdc++.h> usin</bits/stdc++.h>…

AOJ 1142 Organize Your Train part II

問題 Organize Your Train part II | Aizu Online Judge 与えられた文字列を2つに分けて、各部分文字列を逆向きにするか入れ替えるという操作をしてもよい 生成される文字列が何種類あるか数える 方針 文字列を全部作る コード #include <bits/stdc++.h> using namespace st</bits/stdc++.h>…