川のブログ

川の適当気ままなブログです。 

AOJ volume5

AOJ 0524 Searching Constellation

こんにちは川です。 今回は差を求めてそれを全部の場合で確かめただけです。 構造体を使ってみました。 チョー汚い ソースコード #include<bits/stdc++.h> using namespace std; struct star{ int star_x[1000]; int star_y[1000]; }; int main() { int n,m; while(cin>>n,n</bits/stdc++.h>…

AOJ 0571 JJOOII

こんにちは川です。 今回は、入力の度に判定してます。 時間をかけすぎました。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { char str; int n[3]={},ans=0; while(cin>>str){ if(str=='J'&&n[1]==0&&n[2]==0)n[0]++; else if(str=='O'&&n[1]</bits/stdc++.h>

AOJ 0514 Quality CheckingQuality Checking

こんにちは川です。 今回は、正常に動いたものを先に判定し、 動かなかったものをあとから判定すればいけます。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int a,b,c; while(cin>>a>>b>>c,a,b,c){ int tool[301]={}; for(int i=1;i<=a+b+c;</bits/stdc++.h>…

AOJ 0517 Longest Steps

こんにちは川です。 今回は、ひたすら探索している感じですかね。 探索している際、空白のカードの数の回数だけ、 出てきていない数が出た時 探索終了しないようにしています。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(ci</bits/stdc++.h>…

AOJ 0567 Best Pizza

こんにちは川です。 今回は、ソートして高い順からどんどん比較していけば解けます。 問題文はキチンと読まないといけないな。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,A,B,base; cin>>n>>A>>B>>base; int topping[100]; for(int i</bits/stdc++.h>…

AOJ 0535 Crossing Black Ice

こんにちは川です。 今回は、深さ優先探索ですね。 一度通ったところは0にして、一番深い位置に来たらreturn する前に 1に戻すみたいなことしています。 まだ解いていなかったのが悲しい。 ソースコード #include <bits/stdc++.h> using namespace std; bool ice[90][90];</bits/stdc++.h>…

AOJ 0516 Maximum Sum

こんにちは川です。 今回は、キューを使って入力された値を保存して、 入力された度に比較を行う形のコードを書きました。 特に難しくはないです。 ソースコード #include <bits/stdc++.h> using namespace std; int main() { int n,m; while(cin>>n>>m,n,m){ int ans=0; qu</bits/stdc++.h>…

AOJ 0556 Tile

こんにちは川です。 今回は、規則性を見出す問題ですかね。 赤である場合は (縦1列) ai % 3 == 1 で ai - bi が 0 以上 で N - bi が 3 * (ai / 3) もしくは、 (横1列) bi % 3 == 1 で bi - ai が 0 以上 で N - ai が 3 * (bi / 3) 青である場合は (縦1列) …

AOJ 0578 Signboard

こんにちは川です。 今回は、特に言うことはないです。 1文字目と2文字目の間の文字数を読み取り、その値の間隔でお店の名前と 一致するかを判断しています。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; string ans,str; ci</bits/stdc++.h>…

AOJ 0594 Super Metropolis

こんにちは川です。 今回は、最短の道を求める問題ですね。 斜めの道が使えないとき(今いる場所と次の場所が 左上、右下 にあるとき)は マンハッタン距離で、 斜めの道に進める場合はx座標かy座標のどちらかと同じになるまで斜めで進み、 余った道を足せば…

AOJ 0538 IOIOI

こんにちは川です。 今回は、一つ一つ調べていくと間に合いません。 なので、調べられるところまで調べたらそこまで調べた処理を加える?みたいなことをしています。とりあえず見てください。 ソースコード #include<bits/stdc++.h> using namespace std; int main() { int </bits/stdc++.h>…