JOI2008HO C
JOI2008HO_C
1000個の値から4つ以下選んで足したもののうちMを超えない最大値を求める
0〜2個の組み合わせでできる数を事前に列挙して、ソート、足してもMを超えない最大の数を二分探索で求める
#TODO 間違ってそう
Related Pages
- →TODO×経営ゲーム×ゲーム×経営の失敗×投資対象の選択×リーン・スタートアップ×ドラッカー×factorio×simcity×知識労働者×シュンペーターによるイノベーションの定義×ドミニオン×囲碁×ニッチ偶発拡大戦略×利用と探索のトレードオフ×ワーカープレイスメント×カンニングの推奨×クッキークリッカー→
- →piotr_wozniak×supermemo×incremental_reading×TODO×(3.5.7.1)_making_questions_is_chance_to_make_memory×(3.5.7.2)_use_personal_experiences×(3.5.7.3)_copyright_and_private_use→
- →a_group_of_pieces_seems_to_be_related_to_one_another×family_resemblance×relationship×TODO×way_of_thinking×jiro_kawakita×kj_method×kyoto_university_information_card×pieces_of_paper_with_glue×post-it×grasp_the_whole_picture×(5.2.3.1)_flow_of_kj_method×(column)_size_of_pieces→
- →change×u_theory×u-curve_model×downloading×seeing×sensing×presensing×crystallizing×prototyping×performing×seedling_phase×TODO×plowing/seedling/growing×ikujiro_nonaka×socialization×pdca_cycle→
- →atcoderエントリーポイント×atcoder失敗リスト×二分探索チェックリスト×列に対して決まる値→列の区間でdp×最大化を二分探索で×実数に対する大小判定×値域と定義域の交換×最小カットに帰着×競技プログラミングで解法を思いつくための典型的な考え方×問題変換→
- →指数時間アルゴリズム×岩田_陽一×巡回セールスマン問題×最大クリーク問題×幅×グリッドグラフ×pathwidth×半分全列挙×最大独立集合問題×fptアルゴリズム×最小頂点被覆問題×有界探索木×カーネライズ×シュタイナー木問題×包除原理×ハミルトンパス×グラフ彩色問題×彩色数×高速ゼータ変換×畳込み×完全マッチングの個数×完全マッチング×color_coding×k-cycle×bandwidth×cut_&_count×iterative_compression→
- →アルゴリズム×蟻本×区間スケジューリング×二分探索木×unionfind×最短路問題×最小全域木×ユークリッドの互除法×ニ分探索×しゃくとり法×半分全列挙×座標圧縮×セグメント木×binary_lndexed_tree×バケット法×平方分割×ビットdp×bitdp×行列累乗×繰り返し二乗法×最大流×最小カット×二部マッチング×一般マッチング×マッチング×辺カバー×安定集合×点カバー×最小費用流×凸包×grundy数×強連結成分分解×2-sat×lca×ダブリング×接尾辞配列×sparse_table×rmq×atcoder→
- →seeing×sensing×downloading×exploration-exploitation_tradeoff×(2.2.3.1)_exploration-exploitation_tradeoff×jiro_kawakita×TODO→
- →do_not_go_ahead_if_you_do_not_understand×assumption×correctness×beneficial×TODO×akinori_takada×read_from_where_you_want_to_read→
- →connection×valuable×paul_scheele×syntopic_reading×prefix_syn-×shigehiko_toyama×serendipity_from_random_reading×unexpected_connection×serendipity×lessons_for_ideas×movie_films×afterimage×rhetorical_afterimage×memory×assembling_information×meno's_paradox×coherency_of_knowledge×TODO→
- →task_which_not_guaranteed_to_complete×painful×motivation×assumption×finding_information_is_an_uncertain_task.×uncertain_task×measure×amount_of_challenge×achievable×pomodoro×make_extracts×fusen×achievement×kj_method×TODO→
- →accomplishment×expanded_reproduction×TODO×(1.2.2.2)_make_the_goal_closer_-_the_effect_of_tutorial×analogy→
- →予期せぬ成功×予期せぬ失敗×ギャップ×TODO×ニーズ×速い馬が欲しい×ドリルではなく穴を売れ×産業構造×人口構造×人口動態×物の見方×ドラッカー×イノベーションと企業家精神×イノベーション×イノベーションの七つの機会→
- →TODO×人生の目的は日常タスクの抽象化で作る×人間の知性を強化したい×生産性向上×エンゲルバード×人工物×方法論×言語化×クリーンランゲージ×kj法×書き出し法×incremental_writing×incremental_reading×耳栓×やる気システム×2017やる気システムリニューアル×2015やる気システムメモ×マインドパレス×intellitech×プロアクティブ×ポスト資本主義社会→
- →xp×エクストリーム・プログラミング×extreme_programming_explained×ケント・ベック×エクストリームプログラミング×制約理論×テイラー主義×トヨタ生産方式×時を超えた建設の道×TODO→
- →2018-03×エンジニアのための自分経営戦略×エンジニアのための自分経営戦略_参考文献×講演後コミュニケーションの場を作る×180308メモ×itと経営×戦略サファリ×ネットワーク形成システム×運×効用がサチってから運×タラントンのたとえ×掛け合わせニッチトップ戦略×ニッチ偶発拡大戦略×TODO→
- →野中_郁次郎×知識創造企業×知識創造の方法論×seciモデル×スクラム×畑村洋太郎×技術の創造と設計×失敗学のすすめ×ge巨人の復活×sprint最速仕事術×川喜田_二郎×発想法×続・発想法×「知」の探検学×創造力を生かす×u理論×リーン・スタートアップ×TODO×イノベーションゲーム案→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]