「世界を変える魔法！アルゴリズミ子研究所」という番組を見た。不満もそこそこあるものの、アルゴリズムを伝える番組として他のどれよりも楽しく見られると思ったので、この番組の「よいところ探し」をしようと思う。 はじめは Twitter で連投しようと思ったのだけれど，書いてみるとそこそこの量になったのでブログに投下する．だから文章が唐突で Twitter っぽい感じになっているのは許して欲しい． -------- 例えば、「アルゴリズムとはコンピューターを使って問題を効率よく解く……」と普通にアルゴリズムについて説明しようとする。この説明の前には「コンピューターの限界」という壁がある。 一般的な使い方ではコンピューターは瞬時に処理を終えて応答する。効率が多少変化したところで1秒程度の差であり、普通の人は待つことができる。 これに対して、「処理が大量すぎると、コンピューターが処理しきれなくなる」と

今更感がありますが書いていたので公開します。 100 + 100 + 100 + 100 + 10 の 410点(/500点) で銅賞でした。やったねたえちゃん！ 問題の解法 本選で出題された問題はここにあります。 その自分の解法を書いておきます。ちなみにソースコードは回収を忘れて消滅しました。ざんねん。 1 JJOOII(JJOOII) 見た瞬間、についてパパッと二分探索して、オワリッ！とか思って即実装し、当然のごとく入力例で落ちて20分くらい無駄にするとかいうことをやっていて悲しみを感じました。こういうの意図的になくさないといけないですね。 圧縮ぽいことをすると簡潔に解けるようですが、愚直に前からカウンタを加算したり現在のモードを切り替えたりなどしつつ処理していきました。アルゴリズムというほどのものでもないので詳細は省略します。 2 たのしいカードゲーム (Card Game is F

（この本文は約 13,000 文字もあります） 第25回高専プロコン（一関大会）と同時開催された，第6回 NAPROCK 国際プロコンの競技部門に東京大学チームとして ioryz, mfumi2 と参加し，champion を頂きました．以下，自分たちが作成したプログラムについての解説記事になります． ソースコードは https://github.com/natrium11321/procon2014_ut に公開しています． 目次 NAPROCK とは 競技ルール 開発環境 基本的なアプローチ ジグソーパズル スライドパズル 高速化 システム readable, sustainable なコード まとめ（現役生に言いたいこと） NAPROCK とは 高専プロコンと NAPROCK を混同している人が多いので一応解説します．NAPROCK は 高専プロコンと同一のルールで同時開催されるもの

"一年は目標に始まり反省に終わる。" ーー Tozan Southerpacks 書きなぐりと言われても否定できませんが、今年の目標も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。 生活 移住 今年の情勢は、どうかなー？ 語学 フランス語 目指すはC1、と言うのは自由なのですが会話力が終わっているので定期的にオンラインで授業に参加しようかと思ってます。 ただやっぱり英語に比べて使う機会が圧倒的に少ないのが致命的です。 あとはまあ読みたいものを読み、観たいものを観ようかと。 それこそDALF C1のPE以外がまともにできるレベルを目指していこうかと思います。PEはもう日本語力が足りん ほか、軽い気持ちでやるやつ 大量にある未消化語学書を片付けるというのもありますが、シンプルに面白いので今年もいろいろ触ってみようかと。 今後伸ばしたい: スペイン語 新規で

問題はAtCoderを参照。コードはGithubにあります。 ChatGPT(無料)とGithub Copilotを使っています。 準備 日課の散歩をして、昼寝をしてから万全の状態で挑むつもりだったが、テレビでデルタ・フォースという面白い映画がやっていた。それを見ていたら30分前まで何もできなかった。とりあえず15分仮眠をとった。AtCoderを開いて、CLionを開いて待機。 初動 問題文を読んで理解する。前回（AHC029）と違って、今回はC++向けの親切テンプレートコードがなかった。前回と同じくKotlinでやるためにIntelliJを起動する。 とりあえず、入力と適当な出力（合致した文字を貪欲に入力していく）を書いて提出する。このままコンテストが終わってくれ。 次に、合致した文字の中で、今指があるところに一番近いところを押していく貪欲に書き換えて提出する。この時点で14位ぐらいだっ

はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28

東京大学理科一類を受験しました 時系列 2011/7 IOI楽しいナ〜 2011/8上 堕落 2011/8下 しょうがないので倫理をやる 2011/9 センター模試で化学6割とか物理7割とかとる 2011/10 まだ n ヶ月あるしどうとでもなるでしょ…… 2011/11 倫理すっかり忘れてしまった 2011/12上 あれ，これ実はやばいのでは？ 2011/12下 学校が企画した冬季勉強合宿みたいなのへ行く センター形式の問題で化学6割とかとる 2012/1上 家でゆっくり理科のセンター過去問をやる 化学7割とかとる センター試験 神が降りてきて848/900点とる 2012/1下 まだ1ヶ月ぐらいあるしどうとでもなるでしょ…… 2012/2上 堕落 GCJJオフ会楽しかったナ〜 2012/2中(2次試験2週間前ぐらい) あれ，これ実はやばいのでは？ 2012/2中(2次試験1週間前ぐらい

なんで DP 2 個なんだろう 250 ハンバーガーがたくさんあり，それぞれ type と taste が決まっている． このうちの 0 個以上を食べる．このときのうれしさは，(type の種類数) * (taste の和) である．最大値を求めよ． type ごとに，使った時の得られる taste の最大値を求めて，それをソートして種類数を全部試す． 450 1〜2N の数を 2 つの N 個ずつの集合 A, B に分ける．A の i 番目に小さい数と，B の i 番目に小さい数の差は K 以上でないといけない．分け方は何通りか． dp[A に入れたものの数][B に入れたものの数][最近 K-1 個の様子] として，1 から順に入れる DP． A と B に今まで同じだけ入れたときは，次の数はどちらでも自由に入れることができる． A のほうが多いときは，A に入れるのはかまわないが，B

概要: Rust2018以降、Rustのモジュールシステムは入門しやすく、かつマスターしにくくなりました。そこで本記事では、その両方を達成することを目指しました。 モジュール入門 名前解決の役割と用語 モジュールグラフの構造 インポート解決 可視性 パス解決 名前解決とマクロ 本記事は2017年に書いた記事 (https://qnighy.hatenablog.com/entry/2017/03/27/070000, https://qnighy.hatenablog.com/entry/2017/04/24/070000 ) と同じテーマで、Rust2018を考慮して改めてまとめ直したものです。 注意: 本記事中のサンプルコードの多くは、Rustの細かい仕様や実装を調べるためのものであり、実際に有用なプログラミングパターンであるとは限りません。また、実質的にバグに近い挙動を説明しているも