AOJ

AOJ 2806 Weight Range

AOJ

Weight Range | Aizu Online Judge 方針 mで割り切れるまでnを2倍,3倍,...,x倍としていくと全部でn*x/m個のボールを使うと表すことができる。後はfor文でグループ毎のmax,minの差を足していく。 2倍,3倍,...のところはgcdやらlcmやら使うのと一緒だと気づい…

AOJ 0226 Hit and Blow

AOJ

Hit and Blow | Aizu Online Judge 解法 4桁の数を文字列に入れて探索するだけ。 問題文をよく見たら数に重複は無いらしく、冗長なことを書いていることが判明したので直したのですが速度遅くなったのでどっちでもいいと思います。AOJもms表示にして欲しい。

AOJ 0558 Cheese

AOJ

チーズ | Aizu Online Judge 解法 bfs Sから1、1から2、というように一区切りごとに時間を出して合計する。 入力した時のチーズ位置保存の為に数字ごとのif文を列挙するのは美しくないのでこのやり方は覚えておきたい。 最近発想系の問題がロクに解けないの…

AOJ 2014 Surrounding Area

AOJ

Surrounding Area | Aizu Online Judge 解法 dfs 領域用の配列を作る。通った位置に印を付け、Bに当たったらflagを1、Wに当たったら2、両方に当たったら3にする。dfsを抜けた時のflagで印を塗り替える。 デバッグ時間すごかったのでもっと実装楽な解法でやる…

AOJ 1179 Millennium

AOJ

Millennium | Aizu Online Judge 解法 サンプルに1/1/1があるのでこれを見て引き算すること覚えろってことでしょう。 ここ見ました。 もちろん僕はいちいち場合分けしてたんですが、初見で上のコードを実装したチームメイトは一体どうなっているんだろう。恐…

AOJ 1153 Equal Total Scores

AOJ

Equal Total Scores | Aizu Online Judge 解法 二人の点数の差1をとる。選択する組の差2の二倍が差1の時を100^2通り探す。 ex) t=17,h=11,diff1=6 → x=6,y=3,diff2=3 → t=14,h=14 二倍が~のところで左辺を2倍すればいいのになぜか右辺を1/2していて差が奇数…

AOJ 1160 How Many Islands?

AOJ

How Many Islands? | Aizu Online Judge 以前DFSで解いたのをBFSで解きなおし まだBFSよくわかっていないので教えてもらったとおりに書いただけ ver.DFS

AOJ 0325 Cuboid

AOJ

Cuboid | Aizu Online Judge チームの人が考えてくれたので自分は聞いてただけ 解法 pairのfirstにw,hの小さい方、secondに大きい方を入れてからソートする。 その状態で上から3組出来なければnoで終了。 出来た場合は3セットのpairだけ取り出す(みやすさ大…

AOJ 0555 Ring

AOJ

指輪 | Aizu Online Judge 解法 入力した文字列の後ろに同じ文字列くっつけてfind findを覚えていなかったので自力でサーチ実装 探す文字列 : ABC 指輪の文字列 : AABC となる場合の条件文を書かなければサンプルは通るがWAでキレる。これに気づかず半日失い…

AOJ 0566 Soccer

AOJ

VCの復習を頑張ってやりたい サッカー | Aizu Online Judge 解法 条件通り配列に得点を加算する。 出力するチームより高い得点を持つチーム一つごとに順位を下げる。 ちなみに自力で思いつけた解法はソートマン スコアとindexと順位の配列を作って、スコア基…