2010-10-01から1ヶ月間の記事一覧
404 Not Found 簡単な実装問題なんだけど、39分掛かった。そろそろ大会だということで、問題を解くにしても時間を気にして解いている。 とりあえず提出でWA、原因分からない(26分)→ 5分後くらいにお邪魔ブロック消しのルールの解釈を間違っていたことに気づ…
// Example: dy[i%2][d] ( i is 0-indexed ) const int dx[2][6] = {{ 1,-1, 0, 0,-1,-1},{ 1,-1, 0, 0, 1, 1}}; const int dy[2][6] = {{ 0, 0, 1,-1,-1, 1},{ 0, 0, 1,-1,-1, 1}};
人生初の全完…かと思いきや1000点の解法がおかしく死んだ。悔しい。 TxMsg 分かりそうで分からない問題。条件が謎かった。最初間違った解釈してて、途中で気づいて慌てて考え直した。stringstreamを使うと非常に楽。 198.08 Pt. #include <iostream> #include <vector> #includ</vector></iostream>…
先輩と同学年の子と参加した。開始して早々同学年の子は逃げ出してdxlibのお勉強をしていたので実質二人で解くことに(別に構わなかったけど)。 問題の傾向としては実装ハード杉問題が多くてライブラリ無いとやってられなかったのもあるし、そういう問題はAcc…
結局1問(A)しか解けなかった・・・。正直B,Cは部分点とりにいけば良かったと思っている。高校生が作った問題だとは思えないほどに難しいもの。id:JAPLJ君恐ろしい。 てか、Aの問題の意味を理解するのに2時間近く掛かったでござるの巻。 JAPLJ[B]も含めた結果…
これらのコンテストだけで計8時間連続プログラミングした。(3+5) 前者の結果は散々で、後者は微妙である。 JAPLJ Contest - kyuridenamidaのチラ裏 CodeForces School Team Contest #1 - kyuridenamidaのチラ裏
404 Not Found 使える通貨の種類が与えられるので、それを使って支払えるものの判定をする。立体数とかどうでもいい。 Cannot pay some amountの判定 使える通貨の種類に"1"が無い。(1が無いと入力に無い素数とか絶対払えない。逆に1があれば何でも払おうと…
404 Not Found やっとこさAC。なんか、ずっと今回からの入力トラップによってWAだと思っていたんだけど、環状まわりのバグだったらしい。かなり悲しいよ。 #include <iostream> #include <algorithm> #include <sstream> #include <cstdio> #include <vector> using namespace std; bool fizzBuzzCheck(int </vector></cstdio></sstream></algorithm></iostream>…
2^10(1024)コーダーになった。250点落とした人みんなにごめんなさいしなきゃいけない回。 250 MicrowaveSelling 指定された範囲の中で、1099みたいに後ろにひっついてて連続してる'9'の数で最大のものを返す問題。 だったのだが、trailingの意味をよく考えず…
うpられたのでSubmit。 結果としては、前回ブログに載せたソースだと、6と9がWA,10がTLE出した。6は本選で通った解法が通らなくてAC率大変なことに。 よって9を書き直したら、順列とか使う必要がなくて、単純に負辺をたった一度だけ通れるようにしたdijkstra…
そういやEpoch@まつやま予選落ち、高専プロコンでは準々決勝で悔しくも敗退してしまいました。 main(n){for(;scanf("%d",&n),~n;printf("%d\n",3130-(n>10?n<20?n-10:10:0)*125-(n>20?n<30?n-20:10:0)*140-(n>30?n-30:0)*160));exit(0);} main(n,r,c,p,a,b){…
404 Not Found ← 問題文 なんか問題内容の割に正答率低い問題。何か落とし穴があるのだろうか。自分は気づかずACできた。 ホントやるだけ。500^3は一億超えちゃうので三次元配列とか用意すると死ぬと思う。setで節約 + 重複除去で一石二鳥。 #include <set> #incl</set>…
404 Not Found ← 問題文 パソコン甲子園2010の双子のソースを改変したレベルの解法。ソースが溜まっていくとこういうことが出来るから良い。 確定ノード情報のために五次元配列を確保したけど、初めて使ったよ5次元配列とか・・・。 #include <iostream> #include <vector> #in</vector></iostream>…
404 Not Found ← 問題文 木構造が与えられた後に、関係を表す命題が与えられるので、真か偽か判定する。 解くにあたっては、各ノードの親の情報だけあればいい。なぜなら、 X is a child of Y. → Xの親がYである。 X is the parent of Y. → Yの親がXである。…
10/11(月) 日本時間22:00~と参加しやすい時間帯だったので参加してきました。 A. Reconnaissance 2 兵士が順番に環状に並ぶ。そして、n人の兵士の身長が与えられる。隣合ったもの同士の身長の差が最小となる場合の「その差」を出力せよ。 ポイントは環状と…
(8/9に書いたもの) Epoch@まつやま参加記 7月にEpoch@まつやまを見つけてid:peryaudoと一緒に参加することにした。 で、予選問題がどんなものかと思っていたんだけど全部結構簡単で、最適化しないソースで1時間半くらいで終わった。 1番はvector型をキーとし…
Page not found 公式にupされていたので。再度解くものもあるが、先輩が解いてて自分が解いていない問題なども解いた。時間を測りながらやった。長い記事になってるので注意。(続きを読むでソースとかいろいろ) (*システムテスト通していないので間違ってい…
参加してきました。参加して良いのかわかんなかったけどオープン参加してきた。 結果としては 2/10 Accpet よろしくない。 問題文とか載せていいか分からないから曖昧に感想書く。 直前:やる気出して挑もうとしてる。 13:00~14:00:全く違うコンテストの問題…