2016-01-01から1年間の記事一覧
この記事はCompetitive Programming Advent Calendarr 2016 の12月19日の記事のはずでしたが、公開日が12月21日の夜になってしまった記事です。 (遅れてしまい本当に申し訳ありません) www.adventar.org 簡単な自己紹介 ハンドルネーム : 怒髪プログラミング…
自分が過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。(この記事はその3つ目です) 立命館合宿2016 2日目 会津大学セット M問題 Monochrome Tile (RUPC2016 Day2 M) 問題URL http://judge.u-aizu.ac.jp/onlinejudge/…
自分が過去に過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。(この記事はその2つ目です) 立命館合宿2015 2日目 会津大学セット F問題 Sum of Numbers (RUPC2015 Day2 F) 問題URL http://judge.u-aizu.ac.jp/onlinej…
自分が過去に合宿で出題した問題の中から3つ選び、簡単な解説と当時の感想などを書いていきます。 (この記事はその1つ目です) 2014/9/24 会津合宿2014 1日目 D問題 DrawPuzzle (ACPC2014 Day1 D) 問題URL http://judge.u-aizu.ac.jp/onlinejudge/cdescriptio…
2016/11/6/1:25 この記事はまだ書きかけです。 0日目 ・集合時刻を勘違いをしていて、本来乗る予定だった電車が出発した数分後に会津若松駅に到着。 ・チームメイトは本来予定していた電車に乗って先に移動していたけれど、先生は僕のために駅に残ってくれて…
・簡単な問題概要 AIZU ONLINE JUDGE ←問題文へのリンク n個のノードと、m個のエッジで構成されたグラフが入力で与えられます。 ただし、エッジには双方向のエッジと単方向のエッジの2種類があります。 そのグラフに閉路があるならば"Infinite"を出力してく…
この記事は、大昔に書いたけれど、なぜか公開されていなかった記事です。 ビンゴ | Aizu Online Judge http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1085385#1 僕のコードが他の人よりもずっと速かったので、解説したいと思います。 dp[ i ][ j ] …
順位表 ( 凍結解除済み ) http://icpc.logic.cs.tsukuba.ac.jp/standings/ 僕たち 575.cpp 結果は8完で4位でした。(大学順とチーム順の両方とも) 0日目 10月14日(金) コンテスト2日前 朝8時に起床。午前中は3時間ぐらい友達の家でゲームをやりました。 午後…
1日目 立命館セット ryohatsuxx というチームで参加しました。(オンライン6位) http://judge.u-aizu.ac.jp/onlinejudge/contest_standing.jsp?id=ACPC2016Day1 .@dohatsutsuさん .@mot_xxさんと 出ます.よろしくお願いします!!— Ry0u_ (@ry0u_yd) 2016年9…
今年もJAG夏合宿に参加しました。これで3回目の参加です。 (ちなみに過去のJAG夏合宿の参加記は書いてないです) 1日目 朝早起きして会津から電車で郡山へ。そこからさらに新幹線で東京へと移動します。 (いつものやつです) 参宮橋駅で横浜国立大学の人た…
書こうと思っていたけど結局書いていないプログラミングコンテスト参加記 ・2016年5月のICPC世界大会 ・2016年6月のICPC模擬国内予選 ・2016年6月のICPC国内予選 どうしよう・・・ とりあえず2016年9月のJAG夏合宿の参加記を書いてから考えよう・・・
AOJ-ICPC 難易度550の問題です。 Neko's Treasure | Aizu Online Judge 問題概要 二次元平面のなかに、2つの点と、nつの円の候補がある。 nつの円の候補の中から任意の数だけ実際に設置する円をえらび、 2点の間を移動するとき(回り道をしてもかまわない)…
icpcarchive.ecs.baylor.edu 2015年、韓国のアジア地区予選 DaejoenのG問題です。 2015 ACM-ICPC Daejeon Regional 簡単な問題概要 ヒストグラムの形をした多角形があります。 どの辺もx軸かy軸に平行です。 左下の点をスタート地点とします。 多角形の辺上…
問題文はこちら 1つの候補を1つのノードとみなして、実際に設置したとき共通部分をもつもの同士にエッジを張ります。エッジのコストは、 S*S*12 - (その2つを重ねて設置してできる多面体の表面積) にします。※この2つを設置することで全体の表面積がいくつ減…
#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<
House Moving | Aizu Online Judge この問題を解くためには、 元の数列の総和から、「その数列から任意の長さの部分増加列を取り出して、その増加部分列の要素の総和を最大化したときの値」を引けばよいです。 サンプル1ならば、 元の数列 : { 1, 4, 2, 3 } …
aoj-icpc 500 が埋め終わりました。 pic.twitter.com/kEVJ2cXTuT— 怒髪 (@dohatsutsu) April 26, 2016 今回は、AOJ-ICPC 500 にある問題(42問)について、感想をひとつずつ書いていこうと思っています。 ○カードゲーム Cards | Aizu Online Judge AIZU ONLI…
高校3年の4月、高校の数学の先生から「かなり勉強しないと会津大学の合格は難しい」と言われた。(このときまで僕は数学ABという科目の存在を知らなかった) 毎日、部活が終わった後はすぐに家に帰って数学ABの勉強をするようにした。(約3カ月続けた)具体…
Tower of JOIOI | Aizu Online Judge この問題を解いた後、JOIのページに行くと想定解が二分探索で、O(N long N)でした。 僕の解法は貪欲法でO(N)でした。 今回はその簡単な解説を行いたいと思います。 つくりたいものがJOIのみだった場合、以下のようなコー…
僕が競技プログラミングに出会ったのは今からちょうど4年前で、2012年の3月の末でした。(僕が高校3年生になる約一週間前) それまでの僕のプログラミング歴は、地元の商業高校の授業で2年間COBOLを使い二分探索やバブルソートを実装したことがあるだけで、…