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問題がさっぱり・・・ この辺が、１つの壁のような気がします。 超えるには、まだまだ経験も必要ですし、お勉強も必要なような。さて、今回解けた3問は全てschemeで解きま…
今日も今日とて、一番得意な？言語であるschemeで、ちょくちょくAtCoderの問題を解いています。 さて、今回はタイトルの通り、AtCoderのシステム内でなんとかschemeをコンパイルして使う、ということについてです。 それをやろうと思ったきっかけはこの問題…
schemeは関数型言語なので、配列よりも、再帰的に定義されているリストの方が便利です。 そのため、基本的にschemeの本やら解説で、schemeだとこの問題はこんな風に、という例ではたいていリストが使われます。しかし、リストは配列に比べ、値へのアクセスが…
最近、AtCoderの時間に何かしら用事があって、２回連続で参加できていません。 出来れば、毎週やりたいのに・・・ やはり、良いにしろ悪いにしろ、自分の実力を示す結果が出てくる、ってのはモチベーションを高めてくれます。 今週末もキツそうなのですが、…
毎日プログラミングやってるわけではないので、連日の更新はやはり難しいですね。 とりあえず、なんか頑張って解いたものとして、Atcoder Bigenner Contestの#005のC問題について書きます。 問題は下のURLのものです。 http://abc005.contest.atcoder.jp/tas…
まだやる気が残ってるうちに、さっそくATCODERのサイトの過去問を解いてみようと思います。 まず、Bignner Contestという、初心者でもなんとかなりそうな難易度のものから。 なんとなく、Bignner Contestの#005からやっていくことにしました。 A問題は簡単な…
うっへへー 最近全然書いてなかったー なかなかね、難しいですね。継続。 人生で初めての研究発表やら、そして話題の就活やらがありまして、ぱったりと更新できなくなってました。 これからは色々と一段落したので、またボチボチ更新していこうと思います。 …
Prologにも少しずつ慣れてきました。 ある程度簡単な計算は、今回の話まででできるようになっているハズです。 ただ、こういう計算は他の言語でやった方がはやいし、Prologの強みを生かせる部分はまだよく理解していないので、習得度でいうと全然ですね。 で…
さあ、いよいよプログラムプログラムしたものを作っていきます。ワクワクする反面、つまずいたらいやだなー、という感じです。僕のプログラミングの経験は、授業でschemeを少しやったのみ、という状態なので、どちらかというと不安の方が大きいです。ついに…
焦らずゆっくりと、勉強を続けております。こんなペースで大丈夫なんだろうか。まぁ、無理に続けて途中で投げ出しちゃうよりはいいかな、と思っております。さてさて、今日の分。
Prolog、初日です。 とりあえず色々動かしてみたりしました。 今回教科書とする本は 『Prologで作る数学の世界』という本です。
理論ばかりやっていたり、そもそも部活をやっていたのでろくに勉強もせず院生になってしまったため、プログラミングがほとんどできない情報学専攻院生となってしまいました。 とりあえず何かしらプログラミングをしてみたい、という気持ちもあり、やっていこ…
