2010-12-24から1日間の記事一覧

AOJ Problem 0530 : Pyon-Pyon River Crossing

404 Not Found 謎のWAると心が折れそうになる。1行目の石が0の時を考慮していなかった。こういう見落としパチモンの時もあったけどデバグに時間掛かりすぎてヤバイ。 #include <iostream> #include <vector> #include <cstdlib> using namespace std; #define rep(i,n) for(int i=0;i<n;i++) int main(){ int n , m; while(cin >> n</n;i++)></cstdlib></vector></iostream>…

AOJ Problem 0527 : Setting Go Stones

404 Not Found 最初に置く石の条件とか適当に付け加えてしまったせいで汚いソースになったけど方針としては、 同じ色で連続しているのを1つの要素にまとめる。 奇数番目だったら普通に置く。 (といっても、今の右端の色と同じだったらその要素に足すだけで、…

AOJ Problem 0538 : IOIOI

404 Not Found 例えばn = 1 の時、 "IOI"でカウントした後 "OI"がきたら絶対2カウント目する。(IOIOIになるから) n = 2の時も同様に、 "IOIOI"でカウントしたあと"OI"がきたら"IOIOIOI"が出来上がる。 それを利用してうまくやる。 #include <iostream> using namespace</iostream>…

AOJ Problem 0517 : Longest Steps

JOI本選に向けて過去問を解きまくる。 404 Not Found 白紙が1つだけということに注目する。もしひとつじゃなかったらしゃくとり法等で解くことが必要になるが、今回の場合はそうじゃないので、解き方を簡単にした。 配列を用意する。 連続している区間をカウ…