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>…

AOJ 1173 The Balance of the World

問題 The Balance of the World | Aizu Online Judge 与えられた文について丸カッコと角カッコの対応が取れているか調べよ なお、カッコのペアで囲まれた部分文字列についても対応が取れないといけない 方針 与えられた文字列について、任意の位置で左カッコ…

AOJ 1141 Dirichlet's Theorem on Arithmetic Progressions

問題 Dirichlet's Theorem on Arithmetic Progressions | Aizu Online Judge a+i*dという形の数字でn番目の素数を求めよ 方針 エラトステネスのふるいで素数リストを保持しておき、実際に求める コード #include <bits/stdc++.h> using namespace std; typedef long long ll</bits/stdc++.h>…

AOJ 1165 Pablo Squarson's Headache

問題 Pablo Squarson's Headache | Aizu Online Judge 指示に従ってタイルを並べていくときに横幅と縦幅を求めよ。 指示はn_i番目のタイルの上下左右どこに置くかという形で与えられる。 方針 各タイルの座標を保持しておき、指示を読み込む度にx, y軸の最大…

AOJ 1172 Chebyshev's Theorem

問題 Chebyshev's Theorem | Aizu Online Judge n<x<=2nの範囲にある素数の数を出力 方針 エラトステネスの篩で素数リストを事前に作っておいて、実際に数える コード #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for(int i=0; i<(n); ++i) const int max_n = 1000000; int prime[max_n]; int main(void){ rep(i, max_n) prime[i] =…</x<=2nの範囲にある素数の数を出力>

AOJ 1160 How Many Islands?

問題 How Many Islands? | Aizu Online Judge 8方向に隣接した陸地を島と定義する。 フィールドの各タイルが陸か海かの情報から、いくつ島があるか数えよ。 方針 dfsで隣接した土地に同じidを振り、idが何種類あるかを数える コード #include <bits/stdc++.h> using namespa</bits/stdc++.h>…

AOJ 1130 Red and Black

問題 Red and Black | Aizu Online Judge WxHのフィールドの中でスタート地点から四方に移動する。黒のタイルの上だけを通って移動できるタイルの数を求めよ。 方針 スタート地点からdfsして到達可能なタイルをメモ。タイルの数を最後に数える。 コード #inc…

AOJ 1600 Entrance Examination

問題 Entrance Examination | Aizu Online Judge 受験者の点数リストが与えられる。不合格者と合格者の点数差が最大になるn_min以上n_max以下で最大の合格者数を出力せよ 方針 点数を大きい順にソートし、n_min以上n_max以下の合格者数全てについて点数差を…

AOJ 1125 Get Many Persimmon Trees

問題 Get Many Persimmon Trees | Aizu Online Judge WxHの土地のうちでSxTの領域に含まれる木の本数の最大値を求める 方針 全てのSxTの領域について木の本数を数える コード #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for(i</bits/stdc++.h>…

AOJ 1124 When Can We Meet?

問題 When Can We Meet? | Aizu Online Judge 会議参加者の都合が良い日のリストが与えられるので、最も多くの人が参加できる一番早い日程を決める 定足数に達する日がある開催日を出力、達しなければ0を出力 方針 日付から参加人数を求めるmapを作って最大…

AOJ 1192 Tax Rate Changed

問題 Tax Rate Changed | Aizu Online Judge 消費税がx%のとき合計金額がs円だった2つの品物を消費税y%のときに買ったときの値段の最大値を求めよ。 なお、消費税がx%のときの値段はp (100+x) / 100を切り捨てた整数値である。 方針 合計がsになるペアを全探…

AOJ 1179 Millennium

問題 Millennium | Aizu Online Judge 変則的な暦でy年m月d日から1000年1月1日まで何日あるかを数える 一年は10ヶ月で、通常の年は20日ある月と19日ある月が交互に訪れる 3の倍数の年は全ての月が20日ある 方針 1年1月1日を1日目として、y年m月d日が何日目か…

AOJ 1153 Equal Total Scores

問題 Equal Total Scores | Aizu Online Judge n枚のカードを持つ太郎とm枚のカードを持つ花子が1枚ずつカードを交換して合計点数が等しくなるようにする 交換するカードの点数を出力(複数通りあるときは和が最小のもの) 方針 n, mが100以下なので全通りの…

AOJ 1159 Next Mayor

問題 Next Mayor | Aizu Online Judge 円卓に並んだn人の人が碗の中のp個の石を取り合うゲーム。 0番目の人から数字が大きくなる方向に碗を順番に回していく。 碗に石が入っているときは石を一つ取り、入っていないときは持っている石を全てボウルに入れる。…

AOJ 1129 Hanafuda Shuffle

問題 Hanafuda Shuffle | Aizu Online Judge N枚のカードの山のp番目からc枚を抜き出して一番上に持ってくるシャッフルを繰り返したときに一番上に来るカードは何か 方針 シャッフルをそのまま実行する コード #include <bits/stdc++.h> using namespace std; typedef long </bits/stdc++.h>…

AOJ 1147 ICPC Score Totalizer Software

問題 ICPC Score Totalizer Software | Aizu Online Judge N行の入力から最大値・最小値を取り除いて平均を取る 方針 入力をソートして1番目からN-2番目までの和を平均する コード #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) </bits/stdc++.h>…