dohatsutsu’s diary

日記を書いています。

【No.034】「 AOJ 2376 Disconnected Game」

AOJ 2376 Disconnected Game 問題文 http://judge.u-aizu.ac.jp/onlinejudge/IMAGE/winter-camp-2011-day3.pdf#page=15 AOJ-ICPC 難易度600にあった問題です。 今回は解説記事ではなくて、自分の考察の過程のメモという感じになります。 ( 問題のネタバレを…

【No.033】「過去に作った問題の解説を書きながら振り返ってみる」

この記事はCompetitive Programming Advent Calendarr 2016 の12月19日の記事のはずでしたが、公開日が12月21日の夜になってしまった記事です。 (遅れてしまい本当に申し訳ありません) www.adventar.org 簡単な自己紹介 ハンドルネーム : 怒髪プログラミング…

【No.032】「AdventCalendar用の記事(3つ目)立命館合宿2016 2日目 会津大学セット M問題 Monochrome Tile (RUPC2016 Day2 M)」

自分が過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。(この記事はその3つ目です) 立命館合宿2016 2日目 会津大学セット M問題 Monochrome Tile (RUPC2016 Day2 M) 問題URL http://judge.u-aizu.ac.jp/onlinejudge/…

【No.031】「AdventCalendar用の記事 (2つ目) 」

自分が過去に過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。(この記事はその2つ目です) 立命館合宿2015 2日目 会津大学セット F問題 Sum of Numbers (RUPC2015 Day2 F) 問題URL http://judge.u-aizu.ac.jp/onlinej…

【No.030】「AdventCalendar用の記事 (1つ目) 」

自分が過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。 (この記事はその1つ目です) 2014/9/24 会津合宿2014 1日目 D問題 DrawPuzzle (ACPC2014 Day1 D) 問題URL http://judge.u-aizu.ac.jp/onlinejudge/cdescriptio…

【No.029】「ICPC 2016 韓国 Deajeon 参加記 ( 書きかけ ) 」

2016/11/6/1:25 この記事はまだ書きかけです。 0日目 ・集合時刻を勘違いをしていて、本来乗る予定だった電車が出発した数分後に会津若松駅に到着。 ・チームメイトは本来予定していた電車に乗って先に移動していたけれど、先生は僕のために駅に残ってくれて…

【No.028】「ICPC2016 つくば大会 H問題 Animal Companion Maze」

・簡単な問題概要 AIZU ONLINE JUDGE ←問題文へのリンク n個のノードと、m個のエッジで構成されたグラフが入力で与えられます。 ただし、エッジには双方向のエッジと単方向のエッジの2種類があります。 そのグラフに閉路があるならば"Infinite"を出力してく…

【No.027】「AOJ 0537 Bingo」

この記事は、大昔に書いたけれど、なぜか公開されていなかった記事です。 ビンゴ | Aizu Online Judge http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1085385#1 僕のコードが他の人よりもずっと速かったので、解説したいと思います。 dp[ i ][ j ] …

【No.026】「ACM-ICPC2016アジア地区つくば大会の参加記」

順位表 ( 凍結解除済み ) http://icpc.logic.cs.tsukuba.ac.jp/standings/ 僕たち 575.cpp 結果は8完で4位でした。(大学順とチーム順の両方とも) 0日目 10月14日(金) コンテスト2日前 朝8時に起床。午前中は3時間ぐらい友達の家でゲームをやりました。 午後…

【No.025】「 会津合宿 2016 参加記」

1日目 立命館セット ryohatsuxx というチームで参加しました。(オンライン6位) http://judge.u-aizu.ac.jp/onlinejudge/contest_standing.jsp?id=ACPC2016Day1 .@dohatsutsuさん .@mot_xxさんと 出ます.よろしくお願いします!!— Ry0u_ (@ry0u_yd) 2016年9…

【No.024】「 JAG 夏合宿 2016 参加記」

今年もJAG夏合宿に参加しました。これで3回目の参加です。 (ちなみに過去のJAG夏合宿の参加記は書いてないです) 1日目 朝早起きして会津から電車で郡山へ。そこからさらに新幹線で東京へと移動します。 (いつものやつです) 参宮橋駅で横浜国立大学の人た…

【No.023】「参加記」

書こうと思っていたけど結局書いていないプログラミングコンテスト参加記 ・2016年5月のICPC世界大会 ・2016年6月のICPC模擬国内予選 ・2016年6月のICPC国内予選 どうしよう・・・ とりあえず2016年9月のJAG夏合宿の参加記を書いてから考えよう・・・

【No.022】「AOJ 2181 Neko's Treasure 」

AOJ-ICPC 難易度550の問題です。 Neko's Treasure | Aizu Online Judge 問題概要 二次元平面のなかに、2つの点と、nつの円の候補がある。 nつの円の候補の中から任意の数だけ実際に設置する円をえらび、 2点の間を移動するとき(回り道をしてもかまわない)…

【No.021】「Live archive 7232 Path」

icpcarchive.ecs.baylor.edu 2015年、韓国のアジア地区予選 DaejoenのG問題です。 2015 ACM-ICPC Daejeon Regional 簡単な問題概要 ヒストグラムの形をした多角形があります。 どの辺もx軸かy軸に平行です。 左下の点をスタート地点とします。 多角形の辺上…

【No.020】「ICPC 2016 国内予選 E問題 3Dプリント」

問題文はこちら 1つの候補を1つのノードとみなして、実際に設置したとき共通部分をもつもの同士にエッジを張ります。エッジのコストは、 S*S*12 - (その2つを重ねて設置してできる多面体の表面積) にします。※この2つを設置することで全体の表面積がいくつ減…

【No.019】「 SRM 691 div1 easy 」

#include using namespace std; class Sunnygraphs { public: map mp; void func(int &cnt,int p,vector &a){ while(!mp[p])mp[p]=true,cnt++,p=a[p]; } long long count(vector a) { int n=a.size(); long long ans=(1LL<

【No.018】「 AOJ-ICPC 550 引っ越し 」

House Moving | Aizu Online Judge この問題を解くためには、 元の数列の総和から、「その数列から任意の長さの部分増加列を取り出して、その増加部分列の要素の総和を最大化したときの値」を引けばよいです。 サンプル1ならば、 元の数列 : { 1, 4, 2, 3 } …

【No.017】「AOJ-ICPC 500 それぞれの感想 前編」

aoj-icpc 500 が埋め終わりました。 pic.twitter.com/kEVJ2cXTuT— 怒髪 (@dohatsutsu) April 26, 2016 今回は、AOJ-ICPC 500 にある問題(42問)について、感想をひとつずつ書いていこうと思っています。 ○カードゲーム Cards | Aizu Online Judge AIZU ONLI…

【No.016】「今更すぎるパソコン甲子園2012参加記?」

高校3年の4月、高校の数学の先生から「かなり勉強しないと会津大学の合格は難しい」と言われた。(このときまで僕は数学ABという科目の存在を知らなかった) 毎日、部活が終わった後はすぐに家に帰って数学ABの勉強をするようにした。(約3カ月続けた)具体…

【No.015】「JOIOIの塔 貪欲法」

Tower of JOIOI | Aizu Online Judge この問題を解いた後、JOIのページに行くと想定解が二分探索で、O(N long N)でした。 僕の解法は貪欲法でO(N)でした。 今回はその簡単な解説を行いたいと思います。 つくりたいものがJOIのみだった場合、以下のようなコー…

【No.014】「僕が高校生のとき」

僕が競技プログラミングに出会ったのは今からちょうど4年前で、2012年の3月の末でした。(僕が高校3年生になる約一週間前) それまでの僕のプログラミング歴は、地元の商業高校の授業で2年間COBOLを使い二分探索やバブルソートを実装したことがあるだけで、…

【No.013】「Aizu-ICPC忘年会(渋谷)」

今日は会津icpc忘年会in渋谷 — しおしおた (@shioshiota) 2015, 12月 27 完全に迷い猫だ、どこかで右にまがねば — NCA***(k) (@__NCAstar) 2015, 12月 27 ついた〜 — ぱーぽー (@purple_jwl) 2015, 12月 27 さて君を撮る汐田くん pic.twitter.com/vSda9IfuwV…

【No.012】「JOI-ICPC忘年会」

JOI-ICPC忘年会2015に参加してきました。 JOI/ICPC忘年会in東京 2015 on Zusaar ・僕が会場に着いた時には10人ぐらいしかいませんでした。 ・どこに座るか迷った結果とりあえず隅に座ることにしました。 ・しばらくしてshiotaさんが到着して、僕の正面に座っ…

【No.011】「CODEFESTIVAL WorldFinal in 沖縄 参加記 2~3日目」

コンテストはABCDの4問を解いて33位でした。 A問題は4分以内に解くことができたものの、B問題で1時間30分も消耗してしました。 C問題は英語の読解が終わるのとほぼ同時にgrandy数の解法が思い浮かんだのでgrandy数で解きました。 D問題は模擬国内予選2015のD…

【No.010】「CODEFESTIVAL WorldFinal in 沖縄 参加記 1日目」

生まれて初めて沖縄に行ってきました。 リクルート社に感謝です。 40分間歩いて朝8時に会津若松駅に到着。 電車が出発してからzukkyさんがいないことに気付く。 zukkyさんへの連絡手段が無かったため、とりあえず知り合いにzukkyさんが何かツイートしていな…

【No.009】「ICPC アジア地区予選 シンガポール 参加記」

0日目飛行機に乗っている途中でイヤホンが壊れてしまう事件が起きました。(この事件により旅行中は片耳でしか音楽を聴けませんでした。) 1日目練習セッションではいろいろ試しているうちに時間が残り8分となってしまい、自分は問題を解くことができません…

【No.008】「出国の前日」

明日はシンガポールに行きます。楽しみですね。 もしworld finalに行くことができたら、僕の高校時代に関する話をブログに書きたいと思います。— 怒髪 (@dohatsutsu) 2015, 12月 1 もし行くことができたらパソコン甲子園2012と大学受験の思い出を書きます。

【No.007】「AOJ0613」

Treasures | Aizu Online Judge AIZU ONLINE JUDGE: Code Review 初めてdequeによるスライド最小値を書きました。 あと、bit演算を使って3^nの組み合わせを全て列挙するのも初めてでした。 そこそこ良い問題だと思います。

【No.006】「 つくば大会参加記2」

箇条書きで適当にコンテスト以外の思い出を書いていきます。 土曜日 秋葉原駅でチームchikOkUの人達を発見。 つくばエクスプレスでyosupotさんを発見。 つくば駅につくと、chokudaiさん達を発見。 chokudaiさん達の後をついていったら(一度道を間違えたけど…

【No.005】「ACM-ICPC アジア つくば大会 2015 参加記」

コンテストの感想 (完全に僕目線です) ・まず先輩が環境設定等を行っている間にA問題を読みました。 ・数分後、先輩に環境設定が終了したことを告げられ、すぐにA問題の実装を開始しました。 ・とくにバグることもなくAC ・振り返ってACしたことをチームメ…