【code golf】より少ないバイト数で所与の課題をプログラミングする遊び。より少ない打(鍵)数を競うところがゴルフに似ているところからの命名。
はじめに POJ 1000 Status この画像は，AIZU ONLINE JUDGE(AOJ)やAtCoderが誕生する前から稼働しているオンラインジャッジシステムのPKU Judge Online(POJ)にある，一番最初の問題「A+B Problem」のStatus画面です． この問題は非常に単純なもので，2つの整数値を読み込んでそれらの和を出力するだけの問題です．2022年4月5日14時現在では提出数545364・そのうち正解数307448と，これまでにどれだけのユーザが利用したか想像できると思います．この画像の一番上にあるozy4dmというidは私のものです．2006年1月から，少…
隣接するビットを数えよう はじめに この記事は、北京大学のオンラインでプログラミングの問題を解くサービスPKU JudgeOnline(POJ)の問題をピックアップし、解法の解説と、C/C++/Python等による実装例に加えて、少し短いCでの実装を紹介します。後半は完全に趣味の世界ですのでご注意ください。 本稿の構成 はじめに 本稿の構成 問題の説明 引用元 問題内容 入力例 出力例 具体例 アプローチ DPによる解法と実装例 概要 表記方法 準備 数え方を検討する 2種類のテーブルを用意する 各テーブルの更新方法 実装例 組み合わせ計算による解法と実装例 はじめに ビット列の分割(その1)…
07/25(月) 午後0時半起床。午後1時からMulti-Universities Campの3回目。3日連続5hでもうヘトヘト。 "蔚来杯"2022牛客暑期多校训练营3_ACM/NOIP/NOI/CCPC/ICPC算法编程基础集训_牛客竞赛OJ これまでの2セットは結構簡単だったので舐めてかかっていたらボコボコにしてやられた。チームでAJHCFDの6完。僕はCとFを書いた。 Cは01234のみからなる文字列が与えられるので、自由な順序で連結して辞書順最小にせよという問題。有名な話で、という比較関数でソートすることで達成される。しかし制約がドヤバい。文字列の数が、文字列長の総和がであった。しか…
07/18(月) 数回目覚ましをやり過ごした後、午後0時半起床。ギリギリまで寝ていると寝坊する可能性があった。シャワーを浴びて午後1時からMulti-Universities Camp。 まずこのCampについて少しばかり説明しておきたい。一つ目、このCampは計10個のコンテストから構成されていて、毎週月曜日と土曜日の午後1時から5hで開催される。今日が初回なので最終回は08/20となる。二つ目、3人以内のチームを組んで出場する。そして三つ目、これが僕にとって一番驚きだったことなのだが、このコンテストは基本的に有料である。 じゃあなんで参加しているのかというと、CodeforcesのDMで無…
07/11(月) 先週の週記を投稿してから寝るまでの話。 布団に入ってから、先週火曜日に提出した離散数学の課題の模範解答がアップロードされていたことに気づいた。改めて書いておくと、最後の問題がという全単射を構成せよというものだった。ここでと決めておく。 自分はとして素因数分解した後の素数を一つずつずらすような写像を考え、頑張って必要な性質を示した。しかし解答はだった。目から鱗。特に自分の作ったがただ複雑なだけのであるということは、冷静になると当たり前なのだが、見た目からはすぐにはわからないと感じている。 まあ減点はされていなかったのでOK。無事期末レポートを無視しても満点評価が得られることにな…
07/04(月) 午後0時半の目覚ましで意識を取り戻し、眠気と戦って午後1時少し前に布団から脱出。 直後からミーティング。寝ぼけて開口一番の挨拶を「お疲れ様です」ではなく「おはようございます」にしてしまったが、笑って流していただいた。その後は普通に進んでいった。今日はメンターの方ともう一人とのミーティングで、そのもう一人の方が先に退出されてからも最近ご無沙汰していた1on1っぽく追加でいくらか話していた。あまりやることがないのでタスクをくださいということを伝えた。これまでやっていたことが一旦落ち着いており、しかもそこから大きな進展が見込める状態にはまだない。これは僕の問題ではない。午後2時半に…
06/27(月) 午前11時半起床。日付が変わるまでに先週の週記を書き上げて投稿したいので、微妙な眠気を抱えつつも起きてしまうことにした。 まず今日が提出期限になっている課題を済ませる。ゲーム理論。今週の課題も簡単で、定義に従って計算するだけ。ただ戦略形ゲームの表を埋めようとしたらこの計算をあと15回繰り返さなければならないので、ちょうどよい難易度の問題がなかったのかなと思ったりした。一応教科書も毎回目を通しているので、それで少し時間はかかっている。 課題を終えてちょうど昼過ぎになったので学食に行こうとしたら、天気が不安定らしかった。確かに外は曇っている。急に雨が降り出したら嫌なので外出を取り…
06/20(月) 午後1時半起床。ここ最近覚えがないくらいスッキリとした目覚めだった。あとは今日中に週記を書き上げて投稿できれば完璧。 今週のチュウニズムのアップデート情報が流れてきた。「泥の分際で私だけの大切を奪おうだなんて」が追加されるらしい。少し前にMVを再生してドハマりし、数日ずっとループしていた記憶がある。歌が良いのは当然として、イラストの女の子の表情もどれも非常に良い。嫉妬したり、見下したり、憔悴したり。三つ目はもう少し別の表現もありそう。ジャケットやサムネになっている堕天後のイラストの表情を言っている。 【6/23(木) 「ツユ」コラボイベント開始！】23日(木)より『くらべられ…
サンプルコードで学ぶ Node.js Webスクレイピング 「サンプルコードで学ぶ Node.js Webスクレイピング」発行主旨・内容紹介 「サンプルコードで学ぶ Node.js Webスクレイピング」目次 「サンプルコードで学ぶ Node.js Webスクレイピング」Amazonでの購入はこちら 「サンプルコードで学ぶ Node.js Webスクレイピング」楽天市場での購入はこちら サンプルコードで学ぶ Node.js Webスクレイピング インプレスグループで電子出版事業を手がける株式会社インプレスR&Dは、技術書典や技術書同人誌博覧会をはじめとした各種即売会や、勉強会・LT会などで頒布…
06/13(月) 先週は週記を投稿してすぐ布団に入った。午後0時半就寝。 午後4時過ぎ起床。あまりの眠気に体が動かず、5分おきにセットしていた目覚ましに助けられ何とかインターン先定例会の前に布団から這い出た。先週もほとんど何もしていない。昨日の夕方から回していた学習は未だにlossが下がり続けていたので、ログ出力から途中経過を見てそれっぽいことを言ったりしてお茶を濁した。 勉強会はリファクタリングの話。こういうのは宗教的な要素を多分に含んでいて、自分の感覚と合わないものも多い。競プロをやっていて書き捨てのコードばかり触れているからと思っていたが、実は統合開発環境を使わずほぼ素のVimだけでコー…
一旦まとめ 7章を目前に、どの内容をどこで学んだんだっけ・・・？というのを自分なりにまとめておきたくなりました。 コード書いたからか、結構覚えているなーという感じです。 あと、本を先に進めたい！という気が勝っておざなりにしてるところがあるなぁ、と。 普遍的な変数のところですね。 Perl の場合には Readonly か constant を使うのですが・・・ううん（顔を背ける） さて、7章以降もがんばってくぞー 第1章 悪しき構造の弊害を知覚する 弊害とは コードを読み解くのに時間がかかる バグを埋め込みやすくなる 悪しき構造がさらに悪しき構造を誘発する 意味不明な命名 技術駆動命名 変数名…
06/06(月) 先週の週記を投稿してから。午前9時過ぎに布団に入って、ちゃんと7時間くらい眠れるな～と思っていたのに、うっかりにじさんじ非公式wikiを読みふけってしまい結局就寝したのは午前11時半だった。ちなみにベルモンド・バンデラスさんと社築さんの記事を読んでいた。 午後4時起床。回していた学習の記録をグラフにプロットするなど準備をして、インターン先の定例会に臨んだ。先週はバリバリ進捗を産んだのでかなり気が軽い。ノリノリで発表した。 勉強会は先週日曜日に終了したAHC011の話。僕は結局初日に1Bの解を提出しただけ（しかも時間差で最短を取れていない）だったが、順を追って説明されることで何…
05/30(月) 日曜日は週記を投稿してからすぐ布団に入り、少しYouTubeを見て午前9時前に寝た。 いい感じの時間に起きて少し進捗を生んでからインターン先定例会に出席しようと思って、午後2時から30分おきに目覚ましをかけていた。一応意識は取り戻すものの布団から身を起こすことができずまたすぐ寝入ってしまい、気づいた時には午後4時半になっていた。飛び起きてオンライン会議に接続。ギリギリセーフだった。 先週の進捗は、ない。集中講義だったということで許してもらえないだろうか。そもそも自分で自分を許すべきではない気もする。これまで書いたコードが今、デプロイされたことによって自分の手を離れたところで動…
05/23(月) 日曜日、週記を投稿してからはすぐ布団に入って寝た。午前9時半だった。 午後3時起床。先週の週記に書いたように、今日はこれから大学で座談会に出席する必要があるため、インターン先の定例会で進捗報告ができない。よってスライドだけ作成して、事前に公開しておくことになる。その作業を起きてから行おうとしていたのだが、思ったより遅い時間まで起きられなかった。結構焦っていたつもりなのに諸々確認していたら完成まで30分以上かかってしまった。 急いで準備して出発。原付を飛ばしたら開始の5分くらい前に到着できた。生協に寄っている暇はなかったため、腹を空かせた状態で一時間ほど講演を聞いていた。座談会…
05/16(月) 先週は週記を投稿してからすぐ布団に入った。しかしそこからしばらくYouTubeを見てしまって、寝たのは正午だった。 午後4時前に起床。インターン先定例会までの短い時間で、多少なりとも進捗を出しておこうと思って調べ物をしていた。それでも進捗はゴミカス。今週は火曜日にミーティングがあるので、否が応でも何か進むだろう。 他の人の発表を聞きつつ、勉強会スライドの確認と手直しをしていた。文字に色を付けたり。定例会が長引き、普段より遅い時間から勉強会が始まった。使用したスライドは公開してある。 勉強会0516.pdf - Google ドライブ テーマは関数型言語で、ラムダ計算の導入、そ…
05/09(月) 午後2時前に起床。1時間ほど布団でゴロゴロした後、シャワーを浴びて購買に向かった。この時間帯、すでに購買のパンやおにぎりは売り切れている。仕方なくお菓子とカロリーメイトを買って、帰り道でコンビニに寄り昼食を確保した。 先週金曜日の配信アーカイブを改めて確認していると、チャットリプレイができないことに気づいた。設定を弄った記憶はなかったが、調べてみるとカット編集を行ったアーカイブはそれができないようになってしまうらしい。配信画面にコメントを表示するのはこれの対策という意味もあったのだと知った。昔は設定していたものの、いろいろソフトの連携が必要で面倒になり、最近は止めてしまってい…
www.youtube.com 嬉しいことにまた質問を受け付けてくれという要望があったので、Part2を開催します。Part1は赤になったときの記事をご覧ください。 kotatsugame.hatenablog.com 以下のGoogleフォームはまだしばらく開けておく予定なので、これからもドシドシご投稿ください。 forms.gle 質問 次回の小説の構想はありますか 最短経路問題で何か書こうと思っているのですが、話が全然組み立てられません。起承転結の「転」の部分が思いつかないとどうしようもない感じがしますね。 大学卒業して院にいったんですか？ そうです。そもそも飛び級制度が早期「卒業」であ…
rikuo.hatenablog.jp
rikuo.hatenablog.jp
dx.24-7.co.jp
codezine.jp
blog.livedoor.jp
qiita.com
codeiq.jp
www.amazon.co.jp
nanto.asablo.jp
