Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

be_a_prgrmrのブックマーク (384)

  • セグ木に平衡二分木を載せよう! - とりになりたいかものはし

    セグメントツリーってすごいですよね!原理はシンプルでありながらも驚くほどの汎用性を持ち、 「区間の最小値」みたいな典型問題はもちろん、DPの漸化式に放り込んでみたり、結合法則が成り立つ構造体を入れてみたり、 果てには集合の簡易的な表現に使ってみたりと、競プロerの生活に欠かせないデータ構造です。 (筆者も先日のPCK予選で2回ほどお世話になりました) 今回はこのセグメントツリーと同様に有名な、でも標準ライブラリに実装されている機能で普段事足りているから実装したことがない人も多いかも?という 「平衡二分木」をセグメントツリーに載せてみたいと思います!でもその前に、少し予習をしておきましょう プログラミングコンテストでのデータ構造 プログラミングコンテストでのデータ構造 2 ~平衡二分探索木編~ 2つともiwi先生のスライドで、一つ目は後半にセグメントツリーの説明が、2つ目はまるまるtreap

    セグ木に平衡二分木を載せよう! - とりになりたいかものはし
  • N次元配列を同じ値で埋めるテンプレ - 永夜の記録

    N次元配列を同じ値で埋めるテンプレを置いておきます template<typename T> void fill_all(T& arr, const T& v) { arr = v; } template<typename ARR, typename U> void fill_all(ARR& arr, const U& v) { for (auto& i : arr) { fill_all(i, v); } } 使用例 int dp[1000][1000]; fill_all(dp,-1);//dpの全ての要素に-1を代入 long long dp[1000][1000]; fill_all(dp,(long long)-1);//型が同じでないといけないのでキャストしてください キャストが要らないバージョン:N次元配列を同じ値で埋めるテンプレ2 - 永夜の記録

    N次元配列を同じ値で埋めるテンプレ - 永夜の記録
    be_a_prgrmr
    be_a_prgrmr 2017/06/24
    これすき(きれいなので)
  • 「センパイ=Senpai」がいつの間にか英語になっていた! しかし、外国のオタクが使っていたその意味は!! - TOCANA

    「センパイ=Senpai」がいつの間にか英語になっていた! しかし、外国のオタクが使っていたその意味は!! オタクという言葉が誕生して約30年、年々多様化するオタク文化であるが最近では海外のフィーバーぷりは日以上だという話もあり、海外から日コミケ目当てに来るファンの姿も増えているそうだ。 そんな中、海外オタク達の間で密かに広まりつつあるのが「Senpai(先輩)」だ。一体なぜSenpaiオタクスラングとして使われているのか? そしてなぜそのような意味で捉えられてしまったのか、それを探ってみたい。 ■先輩ってそんな意味で使われているの?侮れぬ海外オタク文化 近年「壁ドン」に見られるように、学園恋愛もののアニメが増え「美少女があこがれの先輩に恋がれるという」図式の漫画が増えた。まずここに、「Senpai=先輩」という言葉が海外オタク文化で浸透した理由がある。 だが我々にとって「先輩

    「センパイ=Senpai」がいつの間にか英語になっていた! しかし、外国のオタクが使っていたその意味は!! - TOCANA
    be_a_prgrmr
    be_a_prgrmr 2016/12/31
    ええ…
  • 日本のITは"部活"が支えている!! パソコン甲子園2016レポート(前篇)

    プログラミング部門は世界でもトップクラスの水準 11月12日(土)と13日(日)の2日間、全国の高校生、高等専門学校生がコンピュータの技術を競い合う「パソコン甲子園2016」(全国高等学校パソコンコンクール)が福島県の会津大学で開催された。14年目となる今年は、「プログラミング部門」に43都道府県から642チーム1,284名、「モバイル部門」に15道府県から30チーム78名が応募、予選を勝ち抜いた32組70名が会津大学で開催された戦でグランプリを争った。 会津大学といえば、日初のコンピューターサイエンスに特化した大学として1993年に開校。会津には同大学出身者たちのベンチャー企業もあり、会津藩の伝統とベンチャースピリットがどことなくシックリくるというお土地柄。そんな会津大学へは、東京駅から新幹線と磐越西線を乗り継いで2時間、道中、観光客にまじって明らかにパソコン甲子園参加者と思われる子

    日本のITは"部活"が支えている!! パソコン甲子園2016レポート(前篇)
    be_a_prgrmr
    be_a_prgrmr 2016/12/12
    “急遽7つの風船がつけられるもスタッフが焦り1つが遥か天井へ飛んでいくというハプニングが発生した。” 草
  • AtCoderのプログラミング入門教材 AtCoder Programming Guide for Beginners の宣伝 - ブログのとさか

    この記事はCompetitive Programming Advent Calendar 2016 12/10の記事です。 AtCoderのコンテンツとして、プログラミング入門の教材を作ることになりました。 「AtCoder Programming Guide for Beginners」みたいな名前でやっていこうと思っています。 AtCoderのコンテンツなので、当然オンラインジャッジを最大元活用した内容にしていきます。 一応「競技プログラミングのためのプログラミング入門」ではなく、「オンラインジャッジを活用したプログラミング入門」です。 とはいえ、この教材で学び、ACの快感を知ってしまった人は競技プログラミングの世界に自然に入っていけるでしょうし、競技プログラミングの人口増加に繋がるかもしれません。 逐次公開しつつ、みなさんからの意見を受けてフィードバックしながらより良いものを作ってい

    AtCoderのプログラミング入門教材 AtCoder Programming Guide for Beginners の宣伝 - ブログのとさか
    be_a_prgrmr
    be_a_prgrmr 2016/12/10
    AtCoder Programming Guide for Beginners マジ!?!?
  • Webプッシュ通知の対応要件。IEやiOSなどへの対応は?

    従来スマートフォンアプリの業界では当たり前に使われてきた「プッシュ通知」ですが、Webプッシュ通知の実現によってWebサイトからユーザのブラウザへ直接通知を送ることができるようになりました。 そこで、Push7Labでは今回今後デジタルマーケティングの特にリードジェネレーションの現場において急速に活用が進むであろうWebプッシュ通知について、対応ブラウザや対応OSなどの対応要件をまとめてみました。 主要なデスクトップブラウザにおける対応要件 Webプッシュ通知における主要なデスクトップブラウザの対応要件は以下のとおりです。 ブラウザ名 対応状況 Push7対応状況

    Webプッシュ通知の対応要件。IEやiOSなどへの対応は?
  • https://kimiyuki.net/blog/2016/06/21/how-to-solve-problems-in-competitive-programming/

    be_a_prgrmr
    be_a_prgrmr 2016/10/31
    ぽよ
  • L.E.D. vs TOMOSUKE fw.crimm - COOKIE BOUQUETS

    L.E.D. vs TOMOSUKE fw.crimm - COOKIE BOUQUETS

    L.E.D. vs TOMOSUKE fw.crimm - COOKIE BOUQUETS
    be_a_prgrmr
    be_a_prgrmr 2016/10/29
    青春アルゴリズムBB
  • #procon27 でホントの魅力はミエなかった(競技) - サイキックプログラマー(念力が使えます)

    皆さんお疲れ様でした. 初めてのプロコン参加です. 結果 僕達,沖縄高専「罪深さ優先探索」は準決勝敗退でした. 悔しい,というかスッキリとしない結果になってしまいました. というのも 今回の競技部門は 「ホントの魅力がミエますか?」 というタイトルで,概要としては (1) 1 つの図形から切り出した複数の「ピース」と1つの「わく」が与えられます。 (2) 「わく」の内にすべての「ピース」を早く並べるパズルです。余分な「ピース」はありません。 (3) 競技終了後,「ピース」が重なっていたり,「わく」からはみ出していた場合には,審判がその「ピ ース」を取り除きます。取り除いた「ピース」はカウントされません。 (4) 「わく」の内にすべての「ピース」を並べ,かつ最も回答時間が早いチームが勝ちとなります。 すべての「ピース」が並べられない場合は,多くの「ピース」を並べたチームの勝ちとなります。 第

    #procon27 でホントの魅力はミエなかった(競技) - サイキックプログラマー(念力が使えます)
    be_a_prgrmr
    be_a_prgrmr 2016/10/09
    これは…
  • Quitter.no | Expresarte libremente es un derecho

    be_a_prgrmr
    be_a_prgrmr 2016/09/27
    なにここ
  • ISUCON6予選をC++で参加して予選通過した話

    チーム名「Anago」で @iwiwi, @zuisou, @imos の 3 人で ISUCON6 予選に参加し,幸運にも 1 日目 3 位で通過することができました.@iwiwi が「ISUCON に C++ で参加したい!」と言っており,それを全力バックアップをしようと思ったのがきっかけの参加でした. 前日までにやったこと C++ で全てを書けば最速になるのは自明なのですが,C++ は参考実装として与えられていないだけではなく,HTTP サーバを書くことを想定していない言語のため準備には苦労しました. C++ で HTTP サーバを書く方法は,既存の Web サーバ (e.g., nginx, Apache, H2O) のプラグインを書いて実装するか,FastCGI として実装するか,フルスクラッチで書くかの選択肢が考えられますが,プロセス間通信を避けて爆速にしたかったので,事前に

  • Convex-Hull Trick - sataniC++

    概要 直線集合に対して、「への直線の追加」(以下、追加クエリ)と、「あるに対し、の中で最小値(あるいは最大値)を取るような直線の値を求める」(以下、最小値クエリ)という2つのクエリを効率的に行うことが出来ます。 使える状況 DPの漸化式を整理したときなどにおいて、といった式が出てきたときに、Convex-Hull Trickを用いることで効率的に値を求めることが出来ます。 説明 ここでは最小値を求めるときのみを説明します(最大値を求めるときは上⇔下、増加⇔減少など、文章を補って読んでください)。 クエリ まず、それぞれのクエリを見ていきます。 直線集合に直線を追加する 上図は、始め直線集合がであった状態(左)から、そこに新たな直線を追加した状態(右)へと遷移している様子を表しています。 (なお、グラフの描画にはGrapesというソフトを用いています。*1 ) あるに対し、の中で最小値(ある

  • 【国際科学五輪2016】情報で代表4人全員がメダル 高谷悠太君(開成高)は3年連続金|高校生新聞オンライン|高校生活と進路選択を応援するお役立ちメディア

    第28回国際情報オリンピックの日本代表4人。左から川崎君、増田君、高谷君、井上君(情報オリンピック日委員会提供) 世界中の高校生が情報処理の知識を競う第28回国際情報オリンピックが8月12日から19日までロシアのカザンで開催され、井上卓哉君(開成高校3年)と高谷悠太君(開成高校2年)が金メダルに輝いたほか、日の二人が銀メダルをとり、日本代表の高校生全員がメダルを獲得した。高谷君は3年連続金メダルの快挙を果たした。 金2人、銀2人 大会には80カ国・地域から308人が参加。アルゴリズムの設計と実装を行う問題に1日5時間、二日間かけて挑んだ。日は1994年から96年の3年間に代表生徒6人を派遣した後、9年間の中断を経て、2006年から毎年4人を派遣している。 金メダルは参加者の約8%、銀メダルは約17%、銅メダルは約25%に与えられる。日本代表の高谷君は一昨年、昨年に続く3年連続、井上君

    【国際科学五輪2016】情報で代表4人全員がメダル 高谷悠太君(開成高)は3年連続金|高校生新聞オンライン|高校生活と進路選択を応援するお役立ちメディア
  • エラーが出ます。どうすればいいでしょうか? - Qiita

    aberyuuokunoAir:mooovi ryuki$ bundle Fetching gem metadata from https://rubygems.org/..Retrying dependency api due to error (2/4): Bundler::HTTPError Network error while fetching https://bundler.rubygems.org/api/v1/dependencies?gems=actionmailer%2Cactionpack%2Cactiverecord%2Cactiveresource%2Cactivesupport%2Crake%2Cactionwebservice%2Cbundler%2Crailties%2Csprockets-rails%2Cactionview%2Cactivemodel%2

    エラーが出ます。どうすればいいでしょうか? - Qiita
    be_a_prgrmr
    be_a_prgrmr 2016/08/17
    すき
  • セキュリティ・キャンプ全国大会2016に参加することになった | いうていけろ - hideo54のブログ

    タイトルそのままですが、セキュリティ・キャンプ全国大会2016に参加することになりました。選考を通過できてとても嬉しいです...! 各講義も面白そうなものばかりで、とても楽しみにしています...! さて、せっかくなので、(めっちゃ遅くなりましたが)応募用紙の概要を晒したり、取る講義を晒したりしたいと思います。 応募用紙 応募用紙は、締め切り当日の0時に書き始めました。徹夜で書いても最後まで終わらず(登校時点で3問残っていた)、学校の授業中に紙に下書きして、休み時間に文字起こしして、放課後にまとめて提出する、というハードな応募をしていました。 せっかくなので、応募用紙にどのようなことを書いたのかを公開しておきたいと思います。さすがに原文そのままは恥ずかしいので、概要のみに触れることにします(ゆうてこれでも恥ずかしい)。原文ままを読みたい後輩などがいたら、オフラインで声かけてくれたら見せます。

    セキュリティ・キャンプ全国大会2016に参加することになった | いうていけろ - hideo54のブログ
    be_a_prgrmr
    be_a_prgrmr 2016/08/09
    プロ〜
  • dfltweb1.onamae.com – このドメインはお名前.comで取得されています。

    このドメインは お名前.com から取得されました。 お名前.com は GMOインターネット(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 ※1 日のドメイン登録業者(レジストラ)(「ICANNがレジストラとして認定した企業」一覧(InterNIC提供)内に「Japan」の記載があるもの)を対象。 ※1 レジストラ「GMO Internet, Inc. d/b/a Onamae.com」のシェア値を集計。 ※1 2020年8月時点の調査。

    dfltweb1.onamae.com – このドメインはお名前.comで取得されています。
    be_a_prgrmr
    be_a_prgrmr 2016/08/03
    どこかで見たことあるハッカーだ
  • JOI用語集たたき台 - 情報オリンピック攻略Wiki

    [[JOI用語集]]です。 *競技の結果を表す用語 **n完 競技のうちのn問の問題で満点を取ること。特に全部の問題で満点を取ることを全完という。 **太陽 (sun)とも。0完であることを指す。 **ゲェーッ (puke)とも。0完でも全完でもないことを指す。JOI合宿やIOIでは1日3問のことが多いので、その場合は特に1完または2完であることを指す。 **リス (heidy)とも。全完であることを指す。 **0点 semiexpの言。満点でないことを指す。 **代表になっても辞退するレベル semiexpの言。満点でないことを指す。しかし実際問題として代表になっても辞退することはない。 近年では、満足する結果から程遠い点数しか得られなかった時にも使われる。 **最下位 semiexpの言。1位でないこと。 **不参加 semiexpの言。元はrng_58らしい。あまりにも低い点数を取っ

    JOI用語集たたき台 - 情報オリンピック攻略Wiki
    be_a_prgrmr
    be_a_prgrmr 2016/06/19
    naruhodo~~
  • 死にたくない

    3. 問題 囚人がN(= 2n−1 )人いる 囚人は白帽か赤帽をかぶっている 自分の帽子の色は分からないが、他人の帽子の 色は全てわかる 各人は同時に自分の色を言うか何も言わない

    死にたくない
    be_a_prgrmr
    be_a_prgrmr 2016/06/19
    死にたくない
  • 15歳で起業した学生社長が就活を見て思うこと 「差別化できてる?」

    「その会社にとって自分は有益か」 「大学、社会のせいにしちゃダメ」 小学生からプログラミング「反対」 三上洋一郎さん(18)は、15歳で起業、現在もベンチャーを率いる筋金入りの学生起業家です。たぶん普通に就職しない三上さんですが、まわりの大学生の就活をどう見ているのでしょうか? 「大事なのは、自分がどの会社にとって有益かを見定めること」。大学に入ったばかりの三上さんに、大学時代やっておくべきことを「あえて」聞いてみました。 「新卒一括採用は効率的」 「新卒一括採用が必ずしも悪いと思っていません」 三上さんは、批判の多い日特有の「新卒信仰」に、一定の理解を示します。ただ、その理由はいたって経営者目線です。 「今すぐ通年採用制を取り入れることは難しく、現状の制度を活かす方法を検討するべきではないでしょうか。その前提で考えると、企業にとって採用のシーズンが決まっているのは効率的な面もあります。

    15歳で起業した学生社長が就活を見て思うこと 「差別化できてる?」
    be_a_prgrmr
    be_a_prgrmr 2016/06/14
    三上洋一郎社長だ
  • Yu NAKAHATA

    be_a_prgrmr
    be_a_prgrmr 2016/06/06
    ゆらふ🍏