baru003のブログ

baruの雑記兼備忘録

AOJ Volume1

AOJ 0160

・問題リンクDelivery Fee・コメント ループを回す範囲を間違えるというつまらないミスで1WA出してしまいました・・. 今回も簡潔な考え方をしようとしてハマってしまい余計なアルゴリズムで解こうとしてしまいました.. 最終的には一瞬で思いついた考え方…

AOJ 0100

・問題リンクSale Result・コメント 久しぶりのAOJとなりましたがなんとか一発ACできて一安心です はじめ、MAPを2つも使わずに解こうと思っていたんですけれどこんな時間で睡魔に負けてしまって妥協してしまっただなんて言えn(ry 無駄な書き方が多いですが…

AOJ 0174

・問題リンク Badminton・コメント 最初のサーブの取り扱いに気をつければあとはそのまま実装するだけですね。 バドミントンは2点差以上つけてゲームセットなので、入力が終わった段階で得点の多い方に点を追加すれば辻褄を合わすことができます。・ソース …

AOJ 0138

問題リンク Track and Field Competition・コメント とてつもなく無駄なことをしています。 まず、printfを使えばよかったものを選手番号を始めにstring型で扱おうとしてしまった為に出力を分けて書くというとても汚い書き方になってしまいました。 書きなお…

AOJ 0173

問題リンク Haunted House・コメント コレといった工夫はしていないです・・(笑)・ソース #include<iostream> #include<string> using namespace std; int main() { string name; long long a,p; string c[10]; long long num[10],mny[10]; for(int i=0;i<9;i++){ cin>>name></string></iostream>…

AOJ 0197

・問題リンク Greatest Common Divisor: Euclidean Algorithm・コメント まさかx,yの大小関係を無視していて3回もWAくらう羽目に遭うとはwww ここ最近一番の失態でしたw・ソース #include<iostream> using namespace std; int main() { long long x,y; while(true</iostream>…

AOJ 0195

・問題リンク What is the Most Popular Shop in Tokaichi?・コメント 今回もmapを利用してソートしました。 また店の名前はchar型で表しました。・ソース #include<iostream> #include<map> using namespace std; int main() { long a,p; while(true){ cin>>a>>p; if(a=</map></iostream>…

AOJ 0184

・問題リンク Tsuruga Castle・コメント ゴリ押し実装でも時間制限間に合いましたw・ソース #include<iostream> using namespace std; int main() { int n; while(true){ cin>>n; if(n==0)break; long long p[8]={0};//人数の箱 //input int age; for(int i=0;i<n;i++){ cin>>age; </n;i++){></iostream>…

AOJ 0161

・問題リンク Sport Meet・コメント 今回の問題文にはタイムの重複は無いと明示してあったので、そのままmapを使って実装しました。・ソース #include<iostream> #include<map> #include<string> using namespace std; int main() { long n; while(cin>>n){ if(n==0)break; map< </string></map></iostream>…

AOJ 0124

・問題リンク League Match Score Sheet・コメント 久しぶりにc++で書いてみたので何度もPAを食らってしまいました(笑) 最初、問題文をよく読まず重複を実装できていなかったのでmultimapを使いました。・ソース #include<iostream> #include<map> #include<string> usi</string></map></iostream>…

AOJ 0135

・問題リンク Clock Short Hand and Long Hand・コメント 時間の角度を求める時と角度の範囲がポイントだったと思います。・ソース import java.util.Scanner; public class P0135 { public static void main(String[] args) { Scanner sc = new Scanner(Sys…

AOJ 0112

・問題リンク A Milk Shop・コメント ポイントはArrayListとCollectionsの連携ですかね。それと、先程int型でやっていてWAになっていたことにずっと気づかずlong型にしたところacceptでした(笑) たぶん、待ち時間の合計がint型での領域を超えてしまってい…

AOJ 0101

・問題リンクAizu PR・コメント 最初、連続のパターン検出に非対応のソースを書いてしまっていてそれを直す為に2時間くらい悩まされた挙句、Stringクラスについて調べてみるとString.replaceAll(str1,str2)というチート技を発見(笑)悩んでいた時間ほんとに…

AOJ 0102

・問題リンク Matrix-like Computation・コメント 素直に解いて見ました(笑) 工夫した点・・・あまり処理時間のことが分からなくて、2重のループ使って解くのはTLEが怖かったので2次元配列を回避するようにしたことですかね。 そのぶん仕事が増えました…

AOJ 0148

・問題リンク Candy and Class Flag・コメント このソースは一時的なものですww こんな汚いので終わらせられませんwww辻褄合わせで無理やり丸め込めましたw すみません。。・ソース #include<iostream> using namespace std; int main() { long n; while(cin>>n)</iostream>…

AOJ 0134

・問題リンク Exit Survey・コメント 問題をそのまま実装しておわりでしたー。・ソース #include<iostream> using namespace std; int main() { long long int n,m; long long int sum=0; cin>>n; for(long long int i=0;i<n;i++){ cin>>m; sum+=m; } cout<<(sum/n)<</n;i++){></iostream>

AOJ 0159

・問題リンク The Best Body・コメント 最も理想の体型の人をBMIを基に算出するプログラムです。 どこかにもあったBMIの問題を一度解いたことがあったので意外にサクサクって感じでした。・ソース import java.util.*; public class P0159 { // BMI判定 stat…

AOJ 0103

・問題リンク Baseball Simulation・コメント ウェブで参考にさせて頂きました。 ポイントはヒットはシングルヒットのみだということでした。・ソース #include<iostream> #include<string> using namespace std; int main() { int n; cin>>n; while(n--!=0){ int runner=0; in</string></iostream>…

AOJ 0123

・コメント c++で解いてみました。 タイムに応じた評価判定結果を出力します。 配列に予め判断タイムを設定しておきそれらと比較することで判定するようにしました。・ソース #include<iostream> #include<string> using namespace std; int main() { double a[]={35.5,37.5,40</string></iostream>…