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

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

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

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

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

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

タイポとか色々やらかして辛いコンテストでした 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も案外嫌いじゃない、ただの浮気者です。 競技プログラミ…

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

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