あやややや！射命丸文です。機能の yukicoder に参加しました。yukicoder はゆるふわだと聞いたので、始めて参加するコンテストにはいいかなぁと思ってたんですが、以外と難しかったです。結果はこちら 一応2問は解くことができました。しかもWrond Answerは…
はじめに あやややや！射命丸文です！今回は AOJ 1188 Hierarchical Democracy (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1188) という問題を解きました！最高最速の名にふさわしくC++なる言語を使おうとしたのですが、今回はまだJavaを使…
結果と反省 最近は朝10時とかにやってることが多かったので、参加できていませんでしたが、久々の参加です！このブログでtopcoder参加記は初めて書くので今までのレート遷移から ちょっと最近落ち込んでいます。とりあえず緑に戻そう！ と思ったのですが…ダ…
はじめに 今回は、X-Ray Screening System (http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2002)という問題を解いてみました！ちょっと前は、この問題を見た瞬間に「うっ…」ってなってしまっていたのですが、これがさらっと解けるようになった…
はじめに あやややや、射命丸文です！今回はCut the Cakesという問題を解いてみました！これは、ケーキを切るという作業をシミュレーションしていくだけという問題です。この問題では、p番目のケーキをどう見つければいいのかだけ思いついたら、あとはほぼ実…
はじめに どうも、yoshiki_utakata です。今回はAOJ 2011: Gather the Maps!を解きました。 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2011 いきなり今回の反省点からなのですが、全探索で解ける問題は全探索で解いた方がいい*1 、と…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2620 デイビスは新しくオフィスにケーブルを引こうと思っている。せっかく新しく引いたケーブルに人が引っかかったりすると台無しなので、なるべく人がまたぐ回数を少なくしたい。入力と…
問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 ランレングス符号化というものがある。例えば 011100 は 1 3 2 を表す。最初に0が"1"個、次に1が"3"個、最後に0が"2"個、なので、011100 は 1 3 2 となる。同様に、100011 も 1 3…
解法 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2600 縦、横についていもす法するだけ。縦か横かどちらかカバーできていればOKということになる。 ソースコード http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1375984 class…
問題概要 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1336 アリが細いトンネルを歩いている。トンネルにはすれ違える場所とすれ違えない場所があって、すれ違えない場所でアリが出会ったらそれぞれ反対方向に進む。すれ違える場所では…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1250 9つの数字が与えられる。最初の8つが暗号化された16進数の数字、9つ目がチェックサムである。しかし、この暗号化には脆弱性がある。これらの暗号は8つの暗号化される前の数字を C_1…
方針 問題: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2583 基本的に実装が難しいだけの問題。 ポイントは兄弟ノードの情報を保持しておくことです。兄弟ノードの情報を保持しておくことで、縦向きの線が適切に引けます（兄弟ノードがあっ…
はじめに ハマりポイントとして、リンク先のPDFの1問目がこの問題ではありません。PDFを下にスクロールする必要があります。ここでめっちゃハマりました。 問題文幻想郷訳 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2386 幻想郷はN箇…
問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2321 問題文概訳 クレールは男好きだ。彼女はマジの男好きである。 彼女は何人もの男を引き連れている。彼女はいつもデートをしている。 しかしある日、彼女はデートの予定をかぶらせてしま…
