競技プログラミング

ARC081 D - Coloring Dominoes

問題 2 * Nのマス目に1 * 2のタイルを敷き詰めていく。そしてこのタイルに隣り合ったタイル通し同じ色にならないように3色の色を塗って行きたい。何通りの塗り方があるか。 解法 この問題のタイルの配置の種類は以下の画像の4通りしかない。 左隣のブロック…

HACK TO THE FUTURE 2019 の本戦に参加した話

ビジュアライザにたくさん提出した。 ビジュアライザご提出部門優勝しました!ありがとうございます!!#HTTF— みかん (@mkan_0141) 2018年12月1日 予選 新卒ブーストがかかったのと運で、予選104位で予選突破することができた。 予選最下位通過らしい。 予…

ICPC2018国内予選 参加記

とりあえずチーム紹介 おみかんより梨が好き!!この記事の作者!!mkan!! 最年長!!最年長!!hmさん!!! チームの紅一点!!実質友利奈緒!!chocobo君!!! あとチーム名はodanでした ICPCはmkan_0141,chocobo,hm05とチームodanで出ます俺たちがoda…

AOJ1136 Polygonal Line Search ~ 座標を90度回転させたくなったので ~

問題 Polygonal Line Search 方針 ・比較対象を90度ずつ回転させて始点を元の図に合わせてひたすら判定を繰り返す. ・後ろから比較しないと一致しない場合があるのでそれを考慮する. 計算量的に泥臭く書いてもTLEしないと思うので実装を頑張る. 座標の90度回…

ARC098 D - Xor Sum2

問題概要 長さNの整数列Aがある. 二点l, r ( l < r )を決めて, ~ を全て足した値と全て xor した値が等しい l と r の組みの個数を求めろ. 解法 制約が2*105なので0(n2)解は無理っぽそうなので,O(n)かO(nlog(n))ぐらいかなぁって気持ちになれるけど,コンテス…

ARC097 D-Equals

問題概要 1 ~ Nの順列p1,p2,p3, ... ,pnが与えられる.次にm個の1 ~ Nの整数のペア(a, b)が与えられる.このペアは与えられた順列の整数aと整数b( a,b は添字のことではない )の場所をswapさせることができる. これらの操作を好きな数だけ繰り返してPi = iとな…

RUPC2018 参加記

RUPC参加前 twitterで今年もあるよとのことだったので参戦。 atnd.org 1日目-立命館大学セット 怒髪さん、masumiさん、ksawさんの4人でdmkmというチームで参加しました。 自分はC問題を担当していましたが、解法が舞い降りてこなかったのですぐ助けてした。…

ABC088 の話

タイポとか色々やらかして辛いコンテストでした A - Infinite Coins https://beta.atcoder.jp/contests/abc088/tasks/abc088_a (N % 500 <= A)が成り立てばYesを出力すればよいよい int main(){ int n, a; cin >> n >> a; n %= 500; if(n <= a)cout << "Yes" …

さて、競技プログラミングの季節になりました

OIT Advent Calendar 2017 この記事は、 OIT Advent Calendar 2017の7日目の記事です。 簡単に自己紹介 大阪工業大学2回でIS科の者です。 emacsとneovimが好きでVisual Studioも好きだし、sublimeTextも案外嫌いじゃない、ただの浮気者です。 競技プログラミ…

ICPC2017国内予選参加記

人生2回目のICPC国内予選 odanさん と たいちょーさん と「itokzn」というチームで組んで3完66位でした。 チームの方針はA,B,C問題を一人ずつ解いていって、D問題をみんなで考えるみたいな感じだった。 チルタリスはマスコット(n回目 マスコット可愛い(可愛…

立命館大学競技プログラミング合宿2017 参加記

合宿の写真があまりないので悪しからず... 大学到着まで 湖西線トラップに引っかかりそうだったが、大阪駅から南草津まで一本でいけたのでなんとか駅にたどり着けた。 南草津からはodanさんと冷雨さんと合流して大学まで行った。 人生初立命館大学だったけど…