http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0042解けたことは解けたんだけどメモ化探索の汚いコードになってしまった。 ＤＰに直したい。

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0082&lang=jp回転すると計8通りの乗せ方があるのでそれをすべてシミュレートするだけ。 だったのだけど、m=59999*100000;の部分をm=9999999999と書いていたために3度ほどコンパイルエラ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0070&lang=jp とりあえず全探索で書いたプログラムを動的計画法に。 TLEとMLEとWAの3つに悩まされた問題。 int n; typedef long long int lli; int DP[12][1030][331]; int slove(int k…

深夜2時から開催。Div1に参加。Easy 問題文を読み違えていて死亡。 Challenge Succeeded Medium 解いてない OpenedHard チャットでこれから解くことを進められたけど、難しそう。 Unopened Challenge Partで1ミスして総合得点は-25レートは1286⇒1086(-200) o…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0087&lang=jp演算子が現れたら、その左２つにある数値に対して処理を行うということを繰り返す。なぜかスタックを自前で実装してしまった。 typedef long double ld; ld stackd[600]; i…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0071&lang=jp:Title爆発の順番は関係ないので、誘爆した爆弾をスタックかキューに詰めていって解いた。ソースコードは無駄に長いのでHPの方に貼るつもり。

文字列が与えられ、それに含まれるHoshinoをHoshinaに置き換える問題。 正答率が1/3程度だったので何か罠があるのかなぁとか思ったけど、すんなり通った。 int main(){ int n; std::cin >> n;cin.get( ); for(int i=0;i

エラトステネスの篩を用いて2から10000までの素数を求め、 その中で双子素数であるものをリストアップする。 #define PRIMEMAX 10001 bool GetedPrime=false; char Prime[PRIMEMAX]; void EratosthenesSieve(){ if(GetedPrime==true) return; int NeedCount=…

A 二つの文字列a,bが与えられたときにaがbの反転と一致するかを調べる問題。 std::reverseを使って解答 Accepted(464点)B 株取引で得られる利益の最大額を求める的な問題。 最初は問題文を取り違えてて、株取引の回数制限があることに気づかなかった。 が、…