プログラミングを上達させたい

情報学専攻の大学院→放送局でCMの営業など@大阪→舞台俳優&IT営業@東京

Scheme

AtCoderで"Racket"が使えるでんか!

記事名の「でんか」は僕の出身地である、香川県の方言(「さぬき弁」という)です。それも結構強めのさぬき弁です。 ざっくり言うと、東京での「じゃん」、関西での「やん」にあたります。 (東京)さっき食べてたじゃん (関西)さっき食べてたやん (香川)さっき…

競技プログラミングでよく使いそうなSchemeの関数メモ

AtCoderやProjectEulerをやっていく上で、よく使いそうだなぁというのを自分用メモも兼ねてこの記事に書いておく。随時加筆したい。

Schemeでの、組み合わせの生成などについて(AtCoder Regular Contest 114のA問題)

引き続き、生活に余裕があるときはAtCoderに取り組んでいます。この前あったヒューリスティックコンテストも出たかったのですが、スケジュールが合わず・・・ 無理なくやれる範囲でやっていきます。さて、今回解いていたのはこの問題です。 atcoder.jp 300点…

Schemeの環境構築(vim)&Gaucheのツリーマップを使った

AtCoderProblemsのBoot camp for BeginnersをSchemeで解いていっています。 多種多様な問題があるし、解き進めているのが可視化されてモチベーションも上がるし。このサイトよすぎませんか?少し自分の税金が投入されても全然いいくらいです。さて、その中で…

AtCoder Beginner Contest 183 に出ました

2ヶ月ちょいぶりに、リアルタイムでコンテストに出ました。出ました達郎 atcoder.jp前回、E問題(500点)、F問題(600点)が解けたので、今回もE以降を解くぞと意気込んだものの、結果としてはA〜D問題の4完(48分)でした。E問題、解けそうと思いながらも解けず・…

AtCoder Beginner Contest 178 に出ました

久々にRatedなやつに出ました。 転職するんですよ、転職。放送局(テレビ・ラジオCMの営業をやってました)に勤めてたんですけど、舞台俳優になるため会社を辞めて上京しました。一体オレっちの人生、どうなっちゃうの〜〜〜!?? ちなみに次に出演する予定の…

AtCoder Beginner Contest 169に出ました(4完)

Ratedなコンテストに出場。今年2度目。結果としては4完、ただ4つめに解けた問題であるD問題でアホみたいに何回もTLEとWAを連発してしまい、4問目までの解答時間は139分とコンテスト時間より長くなった・・・(ACしたのは89分+C問題1回WA+D問題3回WA+D問題6…

AtCoder Beginner Contest 164に出ました

久々に出ました。出ました達郎。レーティッドとか含めて、本当にお久しぶり。AtCoder Beginner Contest 164 - AtCoder結果は8:26で3完(A,B,C)、D問題は全く分からず、E問題が解けそうだったけども時間切れ・・・! 解き方考えて→こんがらがってしっかりノー…

Project Euler(with Scheme) Problem 76〜80

めっちゃ進むな。 番号が進んでいるだけで実力が伸びているかはあやしいが。

Project Euler(with Scheme) Problem 71〜75

「パッと解けないのは飛ばしていいや」と考えはじめたら、無敵になった。もちろん、よくない意味の無敵です。

Project Euler(with Scheme) Problem 66〜70

やってく。飛ばしながらも。

Project Euler(with Scheme) Problem 62〜65(問題を飛ばすのは恥ずかしいことじゃない)

あー44解けてない。俺は色々な問題を抱きながら、最終的に44と結婚するのか? あと、面倒な問題はモチベーション維持のため後回しにすることにした。 一旦、解いた問題数を増やしていきたい。 飛ばしたところは後で加筆するため、記事の中にスペースを確保し…

Project Euler(with Scheme) Problem 58〜61(44のことが頭から離れない・・・)

Problem 44が解けていないまま、ガンガン進めている。 なぜなら人間の瞳は前にしか付いていないので。

Project Euler(with Scheme) Problem 54〜(44は?ねぇ?)

続けています。

Project Euler(with Scheme) Problem 50〜53(44は...俺は...)

続けています。 やる気が出ている間は1日1問ペースで解いていきたいところ。 なんとか脳フル回転で解いていきたい。

Project Euler(with Scheme) Problem 47〜49(44はまだ解けてない・・・)

ひっさびさの更新。計算時間がかかりすぎて手こずる。高速化、楽しい〜〜〜!!!

Project Euler(with Scheme) Problem 45〜46(44が解けない・・・)

せっかくの年末なので、グングン進める。

Project Euler(with Scheme) Problem 40〜43

続けてるし、人生も続いていく。

Project Euler(with Scheme) Problem 38〜39

続けています。継続はアレなり。

Project Euler(with Scheme) Problem 33〜37

続けています。人生も、Project Eulerも。

Project Euler(with Scheme) Problem 28〜31

続けてるってば!!!

Project Euler(with Scheme) Problem 24〜27

続けています。

Project Euler(with Scheme) Problem 19〜23

ガンガン行きます。 また数学的でない(正しく言うと「そのアルゴリズムを問うなら入力が数字でも同じようなことできるやろ」という)問題が。さて、数学的でない(と僕が考えている)Problem 19から。

Project Euler(with Scheme) Problem 16,17,18

続けています。 Problem 16 (define (power a n) (if (= n 0) 1 (* a (power a (- n 1))))) (define (ketawa n) (if (= n 0) 0 (+ (modulo n 10) (ketawa (quotient n 10))))) (display (ketawa (power 2 1000))) (newline) でかい数字、かかってこいよでお…

Project Euler(with Scheme) Problem 12〜15

さて、やっかいなProblem 11が終わったのでグイグイやっていきます。 ほんまに11が鬼門でした。 今回は12〜15。

Project Euler(with Scheme) Problem 11

仕事や風邪の影響でダウンしていたが、それ以上にこの問題をSchemeで解くのが面倒で時間がかかってしまった。 そんなProblem11。

Project Euler(with Scheme) Problem 6〜10

引き続きやってます。 はじめると楽しいですね。 まだ躓いていないから、というのもありますが・・・

Project Eulerを(再び)はじめました Problem 5まで

久々。 というか、仕事やら趣味やらでRatedなコンテストに全然出られない。しばくぞ。maspypy.com この方の記事を読んで、久々にProject Eulerというものを思い出した。 そして、一時期ハマっていたこれを解いていこうと思ったのです。 早速日本語訳サイトを…

CADDi 2018 for Beginners@AtCoderに出ました

AtCoderでやっていたCADDi 2018 for Beginnersに出ました(前回の大会でレーティングが1200より下に下がったので、Begginnerの方に出ました)。 結果としては3問目までAC、500点問題であったD問題は解けませんでした。 caddi2018b.contest.atcoder.jp 解答など…

AtCoder Beginner Contest 114 D問題をSchemeで

前の記事の続きです。 相変わらずSchemeで解きました。解けました。よかった。