競技プログラミングの問題を解くためには２つのステップがあります。 問題で要求されていることを言い換える知っているアルゴリズムやデータ構造を組み合わせて解く 必要な（知っておくべき）アルゴリズムやデータ構造は色々なところで学ぶことができます。 しかし、「問題の言い換え」や「アルゴリズムを思いつく」というのは、非常に様々なバリエーションがあり、問題をたくさん解かないとなかなか身につきません。 そこで、この記事は以下のことを言語化し、練習のための例題を提示することを目標とします。 問われていることを、計算しやすい同値なことに置き換える方法アルゴリズムを思いつくための考え方競技プログラミングで「典型的」と思われる考え方 ※一部問題のネタバレを含むので注意 ※良く用いられるアルゴリズムやデータ構造については競技プログラミングでの典型アルゴリズムとデータ構造 を参考にして下さい。 入力の大きさ(制約)
数学的な内容を表現したアニメーションをいろいろ作って遊んでます。例えばこんなのとか。 素因数ビジュアライズ。大きく灰色で表示された数字の素因数が線を横切ります pic.twitter.com/z1MHJzPtbv — 鯵坂もっちょ🐟 (@motcho_tw) February 7, 2018 たくさんの点を、それぞれの点に書かれた数に応じた速度で回すことにより、大きく灰色で表示された数の素因数を表現しているわけです。楽しいですね。 こんなのもあります。 3Dで図示してみました。 pic.twitter.com/AF2R1QEtqk — 鯵坂もっちょ🐟 (@motcho_tw) April 12, 2017 九九におけるの段の「一の位」は、ぐるぐる回る点によって表現することができます。面白いですね。 変わったものでは、こういうのもあります。 惑星が「惑星」と呼ばれる理由ですhttps:/
算数の教養がほとんどないプログラマが1年間AtCoderをやった結果の振り返り｜きりみんちゃんノート
こんばんみんみん。 バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。 去年の7月に競技プログラミングのAtCoderを始めてだいたい1年くらい経ったので、勉強したこととかを振り返りたいと思います。 で、誰？YouTubeでAtCoderの過去問を解く配信をしたり、Twitterで無限にAtCoderについてつぶやいたりしているVTuberです。 普段の仕事での専門分野はAndroidアプリ開発です。 半年くらい前にAtCoderを普通の社会人エンジニアに布教するエントリを書きました。 また、技術書典で「AtCoderの歩き方 -数学が得意じゃないエンジニアにこそ競技プログラミングを布教したい！-」という本を出したりもしました。 現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。 一方きりみんちゃ
元増田です。ホテントっててびっくりしました。 「アホの子」についてブコメ等で宜しくない旨ご指摘をいただきましてありがとうございます。そして申し訳ありません。 言い訳をしますが、彼ら彼女らと私との間に、愛と信頼できる(と、こちらが一方的に思っているだけかもしれないが)人間関係がある前提で使ったのでした。読み返してみたら確かに気分の良くなる言葉ではないですね…。増田は聖人君子でもなければ天才でもないので言葉のTPOを間違える。申し訳ありません。 現在の仕事は教育関係ではありません。ごく一般の会社員。教員や教育関係に就こうとは思ったことはないです。あの仕事こそ増田なんかよりも聖人君子に近い人がなるべき仕事で、更に言えばもっと報酬と人手を割くべき仕事だと思っています。私にはとても無理。 あまり広くない世界で働いているので詳細はぼかしますが、口悪く言えば大人に対して同じようなこと「一緒に何が原因でこ
2011年08月03日09:30 仕 組 み が よ く わ か ら な い も の 2 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/08/02(火) 23:08:47.54 ID:i/vm1we50 DVD 107 名前：以下、名無しにかわりましてVIPがお送りします[] 投稿日：2011/08/02(火) 23:21:18.36 ID:Utxweg680 >>2 データが記録されている層にピットというくぼみがあって、再生機でそれの有無を読み取っている 4 名前：以下、名無しにかわりましてVIPがお送りします[sage] 投稿日：2011/08/02(火) 23:09:10.87 ID:O8MU4S000 エアコン 165 名前：以下、名無しにかわりましてVIPがお送りします[sage] 投稿日：2011/08/02(火) 23:31:48.
Help us understand the problem. What is going on with this article? このエントリはCompetitive Programming (1) Advent Calendar 2019 4日目のエントリで、バーチャル幼女プログラマーきりみんちゃんが書いています。 きりみんちゃんはVTuberとしてAtCoderの過去問を解く配信をしたりしています。 競プロ、しっていますか？ さて、みなさんは競技プログラミング/プログラミングコンテストというものをご存知でしょうか。 かなり昔から行われているものではあるので、存在は知っているという方が多いかもしれません。 競技プログラミングをざっくり説明すると、期待される入力と出力が定義された問題が出題され、それをコーディングによって解き用意された自動テストを通すまでの速度などを競うコンテストです
目次 2005年10月31日 - まだ名前のない実験ページ / 2005年10月30日 - 「再帰的な木を描くJavaのソースコード」を公開 / 「さまざまな方のための祈り」を更新 / 2005年10月29日 - 「ミルカさんとフィボナッチ数列」のLaTeXファイル公開 / 2005年10月28日 - わたっていく言葉 / ながれていく時間 / 仕事 / みなさんからのメッセージを読む / 『改訂第2版Java言語プログラミングレッスン』無料プレゼント抽選 / 2005年10月27日 - 夜 / 本 / 朝 / 2005年10月26日 - 夜 / 自分の理解を確かめて学習するということ / 朝 / 2005年10月25日 - 日記ダイジェストを更新 / 必要条件と十分条件 / 仕事 / おはようございます / 2005年10月24日 - コクヨのSlimB5ノートを使った感想 / 2005
AtCoder（競技プログラミング）の色・ランクと実力評価、問題例 - chokudaiのブログ
最新の情報はAtCoder公式情報サイトAtCoderInfoに記載されています info.atcoder.jp 以下、古い記事の内容となります。 近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない！」と言われるので、「どれくらいのレベルの人なの？」という説明と、エンジニアさん向けに「実際どういう問題が解けるの？」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いてください。 Update履歴 2020/6/22 茶色・緑色に関する評価を書き足しました。参加人数を更新しました。 2022/10/02 アップデート要求が多くありますが、現状でも大きな変化はありません。（この文章を追記しました） 2023/12/09 公式サイトへのリンクを冒頭に追加しました。この記事は昔のものになります。 大前提：AtCod
数学にまつわる興味深い話:ハムスター速報
数学にまつわる興味深い話 カテゴリ☆☆☆ 1 ：以下、名無しにかわりましてVIPがお送りします：2010/05/24(月) 23:51:06.73 ID:UxsAEfH40 お願いします 2 ：以下、名無しにかわりましてVIPがお送りします：2010/05/24(月) 23:51:35.32 ID:aoHbDKfOP 1＋1＝2になる 6 ：以下、名無しにかわりましてVIPがお送りします：2010/05/24(月) 23:54:15.14 ID:EgCtIfBi0 1/9=0.1111111111...―? 1/9×9=1―? 0.1111111111...×9=0.9999999999...―? ???より1=0.9999999999... 8 ：以下、名無しにかわりましてVIPがお送りします：2010/05/24(月) 23:55:10.27 ID:PxP6iHVo0 >>6 こ
こんにちは、Kotaです。 ご閲覧いただきありがとうございます！ 昨日開催されましたAtCoder Beginner Contest 176でレーティングが緑になりました！ ついに！入緑しました！！！ ここまで長かったのでめちゃくちゃ嬉しい😄 kota0501さんのAtCoder Beginner Contest 176での成績：1754位 パフォーマンス：1241相当 レーティング：754→815 (+61) :) Highestを更新し、6 級になりました！#AtCoder #ABC176 https://t.co/ONTPDcUzzV pic.twitter.com/jQKX7gwBsa — Kota (@kota0501_orca) August 22, 2020 要約 競プロ開始してから7ヶ月弱で緑になったよ！ この界隈は人外な人が多いよ！(人外についての説明は記事内で！) だ
【緑色変】算数の教養がほとんどなかったプログラマがAtCoderを4年やって緑になれた話｜きりみんちゃんノート
こんばんみんみん。 バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。 競技プログラミングのAtCoderというサービスに日々取り組んでいるんですが、この度めでたく緑レートになることが出来ました。 いわゆる色変エントリというやつです。 で、誰？3年前にこんなエントリを書いた者です。 VTuberをやったり絵を描いたりしてる社会人エンジニアです。 専門分野はAndroidでしたが、最近はフルスタックエンジニアを目指してフロントエンドやバックエンドなどをやっています。 現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。 一方きりみんちゃんはプログラマでありながら数学にコンプレックスがあり、それどころか小学2年までしか義務教育を受けていないため、中学、高校レベルの基礎的な数学の教養が全くありませんでした
はじめに このブログに書かれていること 自己紹介 注意 Part3 現代の暗号 共通鍵暗号方式と鍵配送問題 鍵配送問題とは？ 共通鍵暗号方式と公開鍵暗号方式の違いとメリット・デメリット RSA暗号 RSAで使われる鍵 処理手順 暗号化の手順 復号の手順 RSA暗号の数学的背景 一次不定式が自然数解を持つ理由 eとLの関係性 そもそもなぜこの式で元の平文に戻るのか？の数学的根拠 証明パート１ フェルマーの小定理 中国剰余定理 RSA暗号をPythonで 楕円曲線暗号 楕円曲線とは？ 楕円曲線の式 楕円曲線における足し算の定義 楕円曲線における引き算の定義 無限遠点 楕円曲線における分配法則と交換法則 楕円曲線の加法を式で表現 点Pと点Qが異なる場合 点Pと点P 同じ点を足し合わせる場合 有限体 有限体とは？ 有限体上の楕円曲線 楕円曲線暗号における鍵 ECDH鍵共有 数式ベースでの手順説明
2012年07月22日23:55 数学SUGEEEEEEEEってなる話聞かせて Tweet 1：以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:18:24.07 ID:Agx2mQnx0 聞かせて 4： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:20:29.66 ID:lqGi6Hgv0 フィボナッチ数列の一般項を求める式がすごい http://ja.wikipedia.org/wiki/フィボナッチ数 5： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:20:41.91 ID:Yy7XzyDxO 0が発明されたのは石板に刻み込んだ数字を消すのが面倒だったから 7： 以下、名無しにかわりましてVIPがお送りします：2012/07/22(日) 09:21:43.71 ID:+vrzR
2014年がそろそろ終わりを迎えますが、 無職のおじさんがSNSサービスを作ってみました。 FLGMAP FLGMAPは行った場所を記録するWebサービス 【もくじ】 ・自己紹介 ・SNSを作成したきっかけ ・サーバーなどの開発環境 ・開発工程 ・サービスをリリースしてから今の現状 以上、素っ気ない内容でお届けします。 【自己紹介】 無職になる前に約２年ほどWeb開発をしていましたが、 何か新しいことに挑戦したい想いで会社を辞めました。 Web開発で利用していたプログラミング言語はマイナーな言語です。 Java,C,C++,C#,PHP,Python,Ruby等は仕事で一切利用していません。 前職のWeb開発の仕事内容は、 ディレクション、仕様書作成、プログラミングなど よく分かりませんがSierと呼ばれる職業のようです。 前職のサービスの規模は約数万人 開発はわたしがほぼひとりで担当 【
数学の営みは、我々が想像する以上に古く長い。 先史時代の遺物にも、計数の概念や天体観測に基づいた測時法があったことを示すものが発見される。 今回は、可能な限り（というかやり過ぎなくらいに）遡り、専門研究から数学遊戯、ポピュラー文化まで渉猟し、数学の歴史を画するマイルストーン（画期的出来事）を見つけ出そうとするクリフォード・ピックオーバーのThe Math Bookが取り上げる項目を手掛かりに、人類（すらも踏み越えているのだが）の営む数学の歴史を振り返ってみる。 c. 150 Million B.C. 経路積分する蟻 Ant Odometer サハラサバクアリCataglyphis fortisは、経路積分によって巣からの位置を把握する。回り道をしながら食べ物に辿り着いても最短距離で巣へ戻る。風のために砂丘の高さが変わっても、登りのために増えた分を差し引いて、巣までの水平距離を間違うことがな
カテゴリー CSS (53) Compass (2) Sass (1) Custom (8) Dojo (1) GoogleMap (23) HTML&XHTML (12) HTML5 (1) Information (19) Javascript (42) jQuery (9) Material (9) Memo (71) やる夫がデザイナーの作ったPSDにお怒りのようです (5) MooTools (62) Tutorial (6) Perl (1) PHP (37) CakePHP (2) OOPでBBS (7) Zend Framework (4) Template (29) 4BOX (8) 5BOX (5) 6BOX (4) Form (5) Menu (1) Web Site (6) wordpress (55) plugin (8) Reference (7) Theme
この記事は、社長としてではなく、競技プログラミングの１選手としての記事になります。あんまり初心者への配慮とかしてません。 おそらく多くの人は、実践的に使えるアルゴリズムとかの記事を望んでるんだと思うんだけど、僕はどちらかというと、精神論のほうが得意なので。 近頃、本当に弱くなったなぁ、と感じることが多い。 いや、周りが強くなったのかもしれない。昔判らなかった問題でも、今なら解ける。そういう問題は多い。それを考えると、昔よりは強くなっているが、相対的に弱くなっているだけかもしれない。 そりゃまぁ、RedCoder（Rating2200以上。日本で30人程度の水準）を保つ程度なら出来る。確かにRedCoder手前に壁はある。だが、まともにコンテストに取り組んで、解けなかった問題をすべて復習する、それを数年間続けてれば、ある程度のセンスがあれば辿り着ける領域だ。さすがにそこから滑り落ちることはな
競技プログラミングに関係する数学の整理 ～文系出身や数学苦手erが、もっと競プロを楽しむために～ - テルの競プロメモ
まえがき この記事の目的 意図する対象読者 今回の整理の仕方（記事の見方） 注意 競プロに関係する数学（本題） 言葉（文系でも多分聞いたことはある）編 言葉（文系だと聞いたことないかも）編 言葉（離散数学）編 「式変形」編 「図形っぽいやつ」編 筆者のバックグラウンド 経歴、仕事など まえがき この記事では、競技プログラミングに関係する数学用語・概念と、それがどんな単元（分野）に属するものかを整理（一覧化）します。 競技プログラミングの問題に出てくる用語・概念をはじめ、競技プログラミングの解説記事などに出てくる用語・概念も、思いつく限り挙げています。 「この記事の数学的な部分、どのぐらい信用できるの？」とか、「数学苦手と言ってもどのくらい苦手なの？」といった疑問への参考としては、筆者のバックグラウンドを記事の最後で紹介したので、気になる方は先にそちらを読んでください。 この記事の目的 文系
小学校の円の面積の計算の問題でバズっているのを見かけたので便乗してみる。 初増田なのでなんかおかしなことがあったらごめんと先に誤っておく。 そして、わたしは計算が嫌いで物理と数学から逃げ続けた生物系研究者で、特に円周率に対して深い知識があるわけではないことも付け加えておく。 最後に追記あり 12/24 2:30頃追記 ①．バズった問題の概要詳細はリンク先を確認していただけると良いと思う。 http://togetter.com/li/940931 簡単に経緯を説明する。 ある人が小学生の宿題を見ながら以下の疑問を提起した。 「半径11センチの円の面積を円周率を3.14として計算した時の答えは、11*11*3.14=379.94は厳密には誤りで、 有効数字3桁で380の方が正しいのではないか？」 これに端を発して賛否両論様々な議論が巻き起こったのである。 （ちなみに、半径11の円の面積を5桁
円周率と素数と自然数の素晴らしき関係 | ぴよひこむ
円周率はπである。3.14159265… 素敵な数だ。 ちなみに上の文章は3.14159265…の文字数で書かれている。 素敵だ。 円周率1000000桁表 素数とは、「1」とその数以外に正の約数を持たない「1」でない数のことである。 素数って素敵。唯一無二だ。 この前なんか、素数の本を買ってしまった。 そのぐらいのオーラが素数にはあるのだ。 素数表150000個 円周率と素数と自然数には素晴らしい式が存在する。 円周率と自然数 円周率と素数 数学は不思議だ。 この式を見つけたオイラーは何を思ったのだろうか。 両方共同じ数だと思えないが、イコールでつながる。 総和を表す「Σ」（シグマ）、かけあわせた積を表す「Π」（パイ）を使うと簡単に示すことができる。 これはオイラー積と呼ばれるものだ。 こちらの詳細は 素数の積と円周率・ゼータ関数 朝日新聞グローブ (GLOBE)｜数学という
Flexbox ベースの軽量レスポンシブ CSS フレームワーク Basis を公開しました。もともと Bootstrap が好きでよく使っていたのですが、いろいろ「ん？」となることがあって、別のフレームワークを探してみたりもしたのですがなかなか条件にあうものが無く、それならいっそ作ってしまえ！ということで作りました。 導入方法・マニュアルは下記をご参照ください。 ということで、既存のフレームワークの何が不満だったのかということも交えつつ、Basis の特徴など。 Basis の特徴 Flexible box ( Flexbox ) ベースのグリッドシステム Basis はグリッドシステムが float ベースではなく、Flexible box ( Flexbox ) ベースとなっています。今でこそ Flexbox ベースのグリッドシステムが使えるフレームワークがいくつかでてきていますが、
世の中には副業で一般のサラリーマン程の収入を得たり、副業で稼ぎすぎて法人化してしまう凄い主婦たちがいます。 今回はアフィリエイトで稼ぐ主婦3人の共通点を探ってみました。 最初に答えを言ってしまうと、彼女たちに共通している点は「ブログ記事を書き続けた」ことです。 特にアフィリエイトを始めようとしている方、始めたばかりで少し不安になってきた方が参考になる情報ばかりです。 １．毎月30万円以上稼ぐ育児中のママ・アフィリエイター 『しゅふあひ！』を運営する主婦ブロガー、さやっこ さんは2歳になる子供を育児中のママさん。 彼女の現状を簡単にまとめてみました。 月額報酬：36万円以上（2016年6月現在） 動機：自分と夫が職を失い、約数百万円もの借金を抱えたため 以前の職業：派遣社員として大手企業コールセンター、馬の飼育（家畜関係） 報酬に関する記事は「成果報酬一覧」で閲覧できます。 さやっこ さんが
小学生が算数の頂点に挑む「算数オリンピック」という大会があります。数学者で京都大学名誉教授の廣中平祐氏や、数学者で大道芸人のピーター・フランクル氏が提唱、1992年に始まりました。主催は算数オリンピック委員会で、最近の開催は2010年6月の第19回算数オリンピックです。この第19回で出題された問題は全7問。そのうち3問に、はてなの若手エンジニア2人が挑みました。紙とペン、さらにはパソコンまで投入して「大学入試を思い出す」「うわーいやだー」と恐れながら挑んだ、その様子ははたして…… （※この記事は進学塾の浜学園によるPR記事です。） 【中学受験】偏差値アップに圧倒的合格者数の「浜学園」 ホーム | 算数オリンピック 青 司会の青宮です。お二人のエンジニアさん、今日はお時間ありがとうございます。最初に軽く自己紹介してもらえますか？ は はてなエンジニアの「は」です。最近はiPhoneアプリを開
先週の月曜日、8月5日に株価の4451円の暴落が起きた。その前に8月2日にも2216円の下落となっているので、合計するとすさまじい値下がりだ。これを日銀の利上げや植田総裁の発言のせいだと非難する人たちもいるし、単なる短期的な調整と見る投資関係者もいる。現在の株価がいわゆる「バブル」でこれからも暴落を続けるのだろうか。それとも、そんなことはなく、再び安定したり上昇軌道に戻るのだろうか。もちろん、ぼくにはどっちだか判断がつかない。つくはずがない。(確実な判断がつくぐらいなら、こんなブログを書く暇に、株を買うか空売りするかしてるがな。笑)。判断はつかないが、もしも現在が「バブル」であるなら、それはとても重要な問題なのだ。そんなわけで今回は、経済学者の立場から「資産バブルの問題」について解説したいと思う。 その前に、宣伝をひとつ。 今年は宇沢弘文先生の没後10年にあたり、記念のシンポジウムが企画さ
＊ 追記(6月27日) 最後の紹介した「約数ゲーム」について、メールで解答を教えてくれた人がいたので、最後に追加しました。 最近、野崎昭弘『「P≠NP」問題』ブルーバックスを読んだので、レビューをエントリーしようと思う。 そもそも、この本を読もうと思ったのは、ある雑誌の企画で「数学の未解決問題」について、ある数学者と討論をすることになっていたのがきっかけだった。ミレニアム問題のいくつかが話題にのぼりそうなので、P≠NP問題についても少し知識を補充しておこうと思ったのだ。 でも、アマゾンのレビューで酷評されているのを読んで、いくぶん躊躇した。それで、少し時間が空いたけど、本屋で立ち読みしてみて、その場で購入した。少なくともぼくには、アマゾンのレビューはミス・ディレクションにすぎないものだとわかった。買って帰って、速攻で読了したが、ぼくの要求にかなった本であった。アマゾンのレビュー欄は、まあ、
https://bookmark.hatenastaff.com/entry/2020/03/31/180820 上記記事で言うところの、「より豊かで多様な価値観が集ま」りにくいのは、1ユーザーが複数のコメントにスターをつけた場合も、1ユーザーが1つのコメントにスターをつけた場合も、等しく「1スター」と数えられてしまうことに原因があると思う。 それって、投票行為で言うならば、人によって投票用紙の枚数が違うようなものであり、例えば、特定の価値観を持つ人間が、同じ意見のコメント全部にスターをつけた場合、まるでその意見が多数派であるかのような状態が生じうる。 また、差し障りの無いどうでもいいコメントがトップになってしまうことがあるのも、自分が本当に推したいコメントのついでに、最大公約数的なコメントにスターを付けてしまうので、それが多数派になることが理由であろう。 でも、これらの問題の解決法は簡単
AtCoderで青色（8割以上のIT企業でアルゴリズム力はカンスト）になったので青になるまでに必要そうなことをまとめる - Qiita
はじめに 趣味と勉強を兼ねて競技プログラミングをしている @kami634 です。この度、AtCoderで目標としていた青コーダーになりました。 青色というのは、一定水準以上のアルゴリズムの知識を持ち、それを問題解決に活かすことができないとなることができません。それゆえに多くの人の目標になっていると思います。 chokudaiさんのブログ記事に青のレベル感が記載されていたのでご参考に↓ 黄・橙・赤などの上を見上げると、青色というのは通過点に過ぎず、まだまだ必要なことは多いです。ですが、青色レベルのアルゴリズム力があれば多くの問題を解決することが可能でしょう。 ということで、水色や青色あたりを目指す方のために、自分が必要だと思ったことをまとめたいと思います。 そもそもAtCoderとは AtCoderとは、競技プログラミングのコンテストを開催する日本最大のサイト(及びそれを運営する会社)です
スピログラフっぽいものをつくって遊ぶ
1992年三重生まれ、会社員。ゆるくまじめに過ごしています。ものすごく暇なときにへんな曲とへんなゲームを作ります。 前の記事：マスクをもてなす ＞ 個人サイト ほりげー スピログラフについて スピログラフという名前にはあまりなじみがないかもしれないが、写真を見てもらったら伝わると思う。 ダイソーではスピログラフではなく、くるりんデザイン定規と呼ばれている。「絶妙に言い表している感」がよい。 ダイソーではくるりんデザイン定規として売られている。調べてみるとスピログラフはハズブロ社によって商標登録されており、商品名に使えないようだ。なのでこの記事でも「スピログラフっぽいもの」ということにする。 仕組みは簡単だ。穴の内側にギザギザがついており、円盤の外側にもギザギザがついている。そして、円盤の穴にペンをさしこんで穴にそって動かすと、歯車の原理で円盤が穴の内側を回る。これにより、予測できそうででき
ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog こんにちは。ヤフー株式会社のシステム統括本部に所属している奥村です。現在、私はシステム統括本部内でプライベートクラウドを担当しています。私たちのチームはヤフー内のIaaS（Infrastructure as a Service）基盤の開発及び運用を担当しています。 IaaSとはサーバーやストレージ、ネットワークといったインフラリソースを仮想的に定義し、ユーザーへ提供するサービスです。 ヤフーのIaaS基盤は社内のユーザーやサービスに対して幅広く提供しており、ヤフーがエンドユーザーに対して公開している多くのサービス（Yahoo!ニュースや、ヤフオク!など）もこのIaaS基盤を利用しています。 本項では、「構築編」と「運用編」という前
アメリカ本社のマッキンゼーの問題がユニークで面白い Tweet カテゴリ☆☆☆☆ 1：以下、名無しにかわりましてVIPがお送りします：2011/03/04(金) 05:44:18.76ID:JM4NHf+N0 「本の虫」 本棚に4冊の百科事典が順序良く、隙間なく並んで立っています。 第1巻が左端に、第4巻が右端にあります。 各巻の本文の厚さは10cmで、表紙の厚さは5mmです。 本の虫が、第1巻の最初のページから第4巻の最後のページまで食べ進みました。 さて、この虫は全部で何mm食べ進んだでしょう。 6：以下、名無しにかわりましてVIPがお送りします：2011/03/04(金) 05:47:22.87ID:ZqQQmNrXO 表紙って食えるの？ >>6 細かいことはいいだろｗｗｗ 9：以下、名無しにかわりましてVIPがお送りします：2011/03/04(金) 05:48:02.69ID
あのアルゴリズムはどこ？ Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題（ACコード付き）を紹介！ - Qiita
あのアルゴリズムはどこ？ Pythonを使用してAtCoderの緑色や水色を目指す方に、30以上のアルゴリズムスニペットと100問以上の問題（ACコード付き）を紹介！PythonアルゴリズムAtCoder競技プログラミングPypy 0.はじめに 2020年の5月よりAtcoderのコンテストに参加してから一年経った、現在水色コーダーとなりました、H20と申します。 AtCoderではPythonを使用して参加しており、水色になるまでに様々なアルゴリズムを使用しました。 アルゴリズムについてはほとんど自作せず、有識者の作成されたスニペットを調べては、ある程度理解しながら使用していました。 この記事では、Pythonにてあるアルゴリズムを使用する際にお勧めな書き方の説明をしているスニペットの記事に、それを利用してACしたコードを添えて紹介していきたいと思います。 （ただ、私のACコードは極力見
2010年12月27日18:00 カテゴリ書評/画評/品評Math Mathとハサミは使いよう- 書評 - エレガントな問題解決 オライリー矢野様より献本御礼。 エレガントな問題解決 Paul Zeitz / 山口文彦・松崎公紀・ 三橋泉・松永多苗子 伊知地宏訳 [原著:The Art and Craft of Problem Solving] これ、ローティーンだった頃の自分に贈りたい。 こんな面白い問題集があったら、今よりもっと数学が好きになっていただろうから。 本書「エレガントな問題解決」の原題は"The Art and Craft of Problem Solving"。この Craft という言葉が決め手である。。 目次 O'Reilly Japan - エレガントな問題解決 第1章 この本の内容と読み方 1.1 練習と問題 1.2 問題解決の3つの段階 1.3 問題例 1.4
816と663の最大公約数は51です（挨拶）。 みなさんは今日も最大公約数を求めていますか？ そうですか〜 いくつか整数があったときに、それらを「共通して割り切る数」が「公約数」であり、その中で最大のものが最大公約数です。 例えば42と30だったら最大公約数は6ですね。当然これらは1でも2でも3でも両方割り切れるけれども、その中で最大のものをとると6だよ、ってことです。 さて、そんな最大公約数に関しては、以下のような興味深いビジュアル表現が知られています。 なるほど〜。いい図ですね。 横に42、縦に30であるような長方形を用意して、その長方形の各辺を同時にピッタリ埋め尽くすような最大の正方形を考えると、その一辺の長さは6である、ということを表現しているんですね。 これが例えば一辺7や5の正方形で埋め尽くそうとすると、ハミ出たり足りなかったりします。一辺2や3でも埋め尽くすことはできますが「
FC音源単語 5344件 ファミコンオンゲン 1.0万文字の記事 98 0pt ほめる 掲示板へ 記事編集 FC音源の一覧RP2A03（ファミコン内蔵音源）の詳細FC音源の音楽作成FC音源のレジスタをいじる方法関連項目掲示板FC音源とは、ファミリーコンピュータ内蔵の音源・ファミコンカートリッジ内の拡張音源のことである。 ファミコン音源を意識した、あるいは実機の音源を用いた音楽は、チップチューン(chiptune）のジャンルに入る。 →Chiptune FC音源の一覧 音源の種類と音色・チャンネル数は以下のとおり。 （）内はチップに書かれている文字列。 2A03 （RP2A03やRP2A03EやRP2A03Gなど） 音色 チャンネル数 ピコカキコでの表記 矩形波 （duty比：12.5% 25% 50% 75%） 2 @5@w1 /* 12.5% */ @5@w2 /* 25% */ @5@
![FC音源とは (ファミコンオンゲンとは) [単語記事] - ニコニコ大百科](https://cdn-ak-scissors.b.st-hatena.com/image/square/5bd1fac8d544d19340796767c18bdf23d7d3493d/height=288;version=1;width=512/https%3A%2F%2Fdic.nicovideo.jp%2Fimg%2Fog_b.jpg)
『clock-F 』は、時刻を素因数分解したドットで表現したiOS向けの時計アプリです。 「素因数分解」は、プラスの整数を素数の掛け算で表したもので、例えば「12」であれば「2 x 2 x 3」となります。 この素因数分解を「可視化」したアニメーションが、昨年インターネット上で話題となったそうです。 その表現方法は、数字を中心点から対称に並べたドットで表示するというもので、「2」「3」「5」は下のようになります。 「30」は「2 x 3 x 5」と素因数分解できるので、2が3つ集まったものが5つ集まったもの、という下のような図になります。 このアプリは、この表現方法を使って時刻を表示するというある意味斬新な時計。 実際に動いてるところを録画したのがこちら。 例えば「11時54分36秒」は、下のようになります。 「36」と「54」は共に6の倍数ですが、こうみると随分と異なる印象を受けます。
プログラミング初心者の40代おじさんが3年半かけてAtCoder水色になった話(色変記事) - Qiita
こんにちは。六月と申します。 Xはこちらです AtCoderのプロフィールはこちらです もう色変する日は来ないと思っていましたが、おかげさまで約2年半ぶりに色変しました。 というわけでまた、自分語りをする機会に恵まれました笑 きみたち、良かったらまた、おぢさんの話をちょっと聞いていかないか……。 お時間の許す方はどうぞお付き合いください。 簡単な自己紹介 私は40代で、普段はIT業界ではない企業で働いています。私生活では中学生と小学生2人の3人の子を持つ父でもあります。大学は文系で、これまで情報科学の教育・訓練を受けた経験はありません。 子供が小学校の授業でプログラミングを習っているのを見て「今後はプログラミングが読み書きそろばん同様になるかも」と不安を感じ、ひょんな事からAtCoderの存在を知り、競技プログラミング（以下、競プロ）への参加を通してプログラミングの勉強を始めました。 20
こんにちは。3/17のABC091で無事水色になる事ができたので、今までにやってきた事と水色になるために必要だと感じた事をまとめようと思います。 この記事に載っている内容はあくまで個人の意見なので、あくまで参考程度にお願いします。 また、私自身が水色最底辺の人間なので知識が浅く、いくつか間違っている点があるかもしれません。ご容赦ください。 自分語り 塚本@shibh308です。執筆時点でのレートは1215で、今までのレート推移はこんな感じ(下画像参照)です。 競技プログラミングを本格的にやり始めたきっかけは去年の12月ごろ、JOI予選で300点爆死をキメたのがきっかけでした。当時はアルゴリズムについての知識が全くなかったので、200点問題ですら解けるか怪しいようなレベルだったと記憶しています。 当時のコードはこんな感じですね。この時はB問題を時間いっぱい使ってやっと解けたみたいな状態でした
望月新一先生の「宇宙際タイヒミュラー理論」に関する論文が、論文誌に採録されることが決まったというニュースが飛び込んできました。 mainichi.jp 論文の原稿は８年も前から発表されており、その内容の壮大さから、数学好きの間で度々話題になっていました。特に、この理論の系として「ABC予想」と呼ばれる未解決問題が導かれるということが、数学好きとは限らない数多くの人の興味を引きました。 論文の主張が正しいかどうかは、結果的には論文を読んで自分で確かめる他ありません。 （論文誌に掲載されたということは、関連分野の専門家に査読されたということを意味しますが、これは主張の正しさが証明されたことを意味しないからです。） しかしながら、一数学ファンとしては、論文誌に掲載されるというニュースを聞いて、純粋に嬉しい気持ちになりました。 一つの節目として、せっかくなので、自分の中の理解の確認のためにも、AB
本日は 2/23 ということで、この日付にまつわる楽しい数学の話をしたいと思います！ お話したいのは、23 という数そのものが持つ性質についてです。 は素数なので、素数についての話かと思った方もいるかもしれません。 もちろん、素数であることは大事なのですが、それだけではありません。 は次のような特徴を持つ素晴らしい数でもあるのです。 を3以上の素数としたとき、 次円分体 の 類数 が より大きくなる最小の は である 整数論を学んだ人にとっては、円分体や類数の意味が理解でき、 そこから23の性質に感動を覚える人も少なくないかと思います。 一方で、円分体や類数をまったく知らない人にとっては、上の説明だけでは何のことかわかりませんよね。私自身、何度か一般向けの講演で上の事実を紹介したことがあるのですが、難しくて理解できなかったという方も多いのではないかと思います。 そんな方でも、今回こそは23
黒川信重先生の新著『ラマヌジャン ζの衝撃』現代数学社をざっと一読した。まだ、きちんとは読み込んでない段階だけど、こりゃあ早くファンに知らせなきゃ、ということで、とりあえず、エントリーすることにした。(アマゾンには画像が掲載されてないので、楽天のほうにした↓)。 ラマヌジャンζの衝撃 （双書・大数学者の数学） [ 黒川信重 ] ジャンル: 本・雑誌・コミック > 科学・医学・技術 > 数学ショップ: 楽天ブックス価格: 2,268円本書を読むことには四つのメリットがある。箇条書きにしよう。 １．ラマヌジャンについて、これまで流布してきた人物像が、けっこう誤解だと判明する。 ２．ラマヌジャンの研究が、21世紀の数論にどんなに大きな影響力を持っているかがうかがい知れる。 ３．ラマヌジャンの数学の周辺に、少なからぬ数の日本の数学者がかかわっていることがわかる。 ４．黒川先生の現代の数学状況に関す
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
競技プログラミングで解法を思いつくための典型的な考え方 | アルゴリズムロジック
三角関数、何に使うの？→点を回すことができます（すごい） - アジマティクス
元増田です。言葉づかいが悪くて申し訳ありません＆恩師K先生のこと
カオスちゃんねる : 仕 組 み が よ く わ か ら な い も の
数学得意じゃない系の社会人エンジニアに競プロとAtCoderを全力で布教したい。あるいは競プロのよくある誤解と楽しむコツ - Qiita
[結] 結城浩の日記「購入より購読・プログラムよりサポート・完成より進化」という傾向に対するネーミング
【AtCoder】普通の人である私が緑になるまでにしたこと - Qiita
暗号の歴史と現代暗号の基礎理論（RSA, 楕円曲線）-後半- - ABEJA Tech Blog
数学SUGEEEEEEEEってなる話聞かせて : 哲学ニュースnwk
３２歳無職が３ヵ月でSNSサービスを作ってみた - 無職の流儀
数学の歴史２万年＋αを２５０のマイルストーンでまとめてみた
やる夫がデザイナーの作ったPSDにお怒りのようです | WebTecNote
何かを極めるということ。 - chokudaiのブログ
[2/24追記] 円周率の問題に便乗する。半径11の円の面積はいくつか？
Flexboxベースの軽量レスポンシブCSSフレームワークBasisをつくりました。
月30〜100万円以上！アフィリエイトで成功している主婦3人の共通点 - 鯖メシ
はてな若手エンジニアが「算数オリンピック」の問題を解いてみた - はてなニュース
hiroyukikojima’s blog
P≠NP問題がざっくり理解できる本 - hiroyukikojima’s blog
（再改題）はてブでスターを複数コメントに付与する問題と「多様性」
月間800億PVを支えるIaaS基盤の舞台裏（構築編）
アメリカ本社のマッキンゼーの問題がユニークで面白い:ハムスター速報
Mathとハサミは使いよう- 書評 - エレガントな問題解決 : 404 Blog Not Found
πとeの最大公約数を求めようとしたらどうなるの、っと - アジマティクス
FC音源とは (ファミコンオンゲンとは) [単語記事] - ニコニコ大百科
可視化した素因数分解で時を刻むiOS向け時計アプリ『clock-F』
AtCoderで水色になるまでにやった事とかをまとめる - shibh308’s diary
ABC予想のよくある間違い - tsujimotterのノートブック
「23」とフェルマーの最終定理 - tsujimotterのノートブック
ラマヌジャンの印象が衝撃的に変わる本 - hiroyukikojima’s blog