2014-01-01から1年間の記事一覧
ずっとつまづいていたAtCoderBeginnerContest014の問題Dが解けました。のと、それに伴い久々にPascalでガッツリコードを書いたので、メモ。
久々の更新となりました。さて、タイトルの通り、ARC030に参加してきました。 4問あるうち、2問目までしか解けませんでした。 とある強い人曰く、「グラフが初心者の最後の関門」とのこと。 初心者らしく、3問目がちっともでした。 他の上位の方を見てみると…
はい。前の記事(Javaで自分の作ったクラスに順序を入れる方法(Comparator編))ではやらなかったと書いた、Javaにおいて、『作ったクラスに自然順序を入れる』というのに挑戦してみたらすんなり出来たので、それについて書こうと思います。
1日で2つの記事。 いっぱい学んで偉いぞ自分。というわけで、本番中は解けなかった、CodeFestivalあさぷろMiddleの問題Bについて書きます。
前回、ほったらかしにしておいたやつを、ついに実装出来たので、メモしておきます。 クラスを自分で定義したの、はじめてかも? Javaの基礎をろくに学ばずにいたため、こういうことが起こるのですね。まぁよい。
昨日のCodeFestival内であったコンテンツの1つにチーム対抗早解きリレーというものがありました。 CodeFestival本選の順位毎にチーム分けし(10人ずつの20チーム)、相談して解く、というものでした。 「それだとチームの強い人数人が解くのを眺めてるだけにな…
CodeFestivalの企画の1つである、『あさプロ』というのがありました。 朝からプログラミング、ということで、昨日の本選の順位によってHard,Middle,Easyの3つの区分に分かれ、それぞれで競い合う形式でした(僕はMiddleでした)。 問題ページはコチラ。 90分の…
CodeFestivalの本選に参加してきました(一応、この記事内のURLはオープンコンテストの方にしておきます)。 結果としては、10問あって5完でした。5完の人がめっちゃ多かったです。200人いて、50人以上?が5完でした。 6完以上で記念パーカーだったのですが、や…
先ほど、CODE FESTIVALの予選Bが終わりました。 問題ページはコチラ、そもそもCODE FESTIVALについてはコチラ。関東圏に住んでいない僕としては、なんとしても予選通過しなければ、という思いでした(交通費が出ます!)。 一応、結果としては、4問全てクリア…
最近、本当に最近、CodeForcesというサイトのコンテストに出ています。 これまではAtcoderしかやったことがなかったのですが、せっかくならもう一つくらいやってみようというのと、英語の問題をやってみようということで、新しいことをやるのにしました。
表題にある通り、話題が二つ。
かなり前の話(9/4)の話になりますが、横浜で行われたCEDECというイベントの1つのセッションである、CEDEC AI CHALLENGE2014という大会の決勝に出てきました。 ゲームのルールはコチラ。 自分で大きなプログラムを書いたことがないながら(競技プログラミング…
JavaでPriorityQueueを初めて使ったのですが、なかなか理解できなかったんで、知識の整理も兼ねて書きます。 ネット上で探しても、初心者の僕に対して、これでばっちり!という記事がなかったので。ちなみに、使うきっかけとなった問題は練習として解くこと…
はい。 最近、色々とコンテストがありますね。 すごく楽しいです。
どうもどうも。 地道に、問題をちょいちょい解いたのよ。 そしたらよ、結構詰まったことがあったのよ。 そのことについて書くのよ。 今回の、かなり長いです。いっぱいコードを貼っつけたので。 今回その引っかかりを産んでくれたのは京都大学プログラミング…
さてさて、さらに前回の続きです。 AtCoder Beginner Contest 006の最後の、D問題をPascalで解きました。 やっぱり、配列をやったりと、ちょっと面倒でした。 慣れたら楽になるんですかね。
さて。 帰省中なのもあり、移動中や家族がかまってくれないときなど、時間が結構あるので、モリモリ進めていきます。 継続的な勉強が苦手なので、出来るときに一気に進めとかないといけません。今回は、前回の続きで、AtCoder Beginner Contest #006のB問題…
というわけで、本と突き合わせながら、Pascalで問題を解いていこうと思います。まず、少し感動したことから。
さて、「AtCoderをPascalでやるぜ」なんて高々と宣言しましたが、やはりマイナー言語、普通にやるまでが難しい。 僕は普段、Sublime Text2というテキストエディタを使っているのですが、これにも初めからは入っていません。なんてことだ。めっちゃ色々入って…
最近全くプロコンの勉強をしていないのですが、せっかくの夏休みなので、ちょいちょいやっていこうと思います。 そして、ずっと悩んでいた言語の件ですが、Pascalをやろうと思います。 理由は、Atcoderで使っている人が少ないから。 それだけです。 実利より…
久しぶりの投稿です。 最近はあまり時間がとれてないので(忙しいわけではなく、やる気が出ない)、前からかなり空いちゃいました。さて、先日(7/5)に京都大学プログラミングコンテスト2014がありました。 せっかくなので参加してみました。難しい問題ばかりな…
さて、AtCoderで毎日やるのもいいんですが、こう、なにか蓄積されるような?感じがいいなということで、別のサイトも使いはじめました。 かの有名な会津オンラインジャッジ(AOJ)とProject Eulerです。 ただ、いまはProject Eulerはなんか問題があったとかで…
AtCoder Beginner Contest #010に参加しました。 A〜C問題は簡単に解けたのですが、D問題がさっぱり・・・ この辺が、1つの壁のような気がします。 超えるには、まだまだ経験も必要ですし、お勉強も必要なような。さて、今回解けた3問は全てschemeで解きま…
今日も今日とて、一番得意な?言語であるschemeで、ちょくちょくAtCoderの問題を解いています。 さて、今回はタイトルの通り、AtCoderのシステム内でなんとかschemeをコンパイルして使う、ということについてです。 それをやろうと思ったきっかけはこの問題…
schemeは関数型言語なので、配列よりも、再帰的に定義されているリストの方が便利です。 そのため、基本的にschemeの本やら解説で、schemeだとこの問題はこんな風に、という例ではたいていリストが使われます。しかし、リストは配列に比べ、値へのアクセスが…
最近、AtCoderの時間に何かしら用事があって、2回連続で参加できていません。 出来れば、毎週やりたいのに・・・ やはり、良いにしろ悪いにしろ、自分の実力を示す結果が出てくる、ってのはモチベーションを高めてくれます。 今週末もキツそうなのですが、…
毎日プログラミングやってるわけではないので、連日の更新はやはり難しいですね。 とりあえず、なんか頑張って解いたものとして、Atcoder Bigenner Contestの#005のC問題について書きます。 問題は下のURLのものです。 http://abc005.contest.atcoder.jp/tas…
まだやる気が残ってるうちに、さっそくATCODERのサイトの過去問を解いてみようと思います。 まず、Bignner Contestという、初心者でもなんとかなりそうな難易度のものから。 なんとなく、Bignner Contestの#005からやっていくことにしました。 A問題は簡単な…
うっへへー 最近全然書いてなかったー なかなかね、難しいですね。継続。 人生で初めての研究発表やら、そして話題の就活やらがありまして、ぱったりと更新できなくなってました。 これからは色々と一段落したので、またボチボチ更新していこうと思います。 …