こんにちは，モジャンボです．sim(simkaren)，モジャンボ(Mojumbo)，じゅっぴー(juppy)の3人でチームSiMoJappyとしてICPCの国内予選に参加しました．去年結成したチームで，ICPCへの参加は2回目になります．模擬国内がうまくいって12位だったので，あわよく…

第二回 アルゴリズム実技検定(PAST) をバーチャル参加で解きました。267分(+7ペナ)でなんとか全部解けました。感想をTwitterに流そうかと思ったのですが量が多いのとまだ解いてない人のネタバレになってしまうのが怖いのでブログに書きます。A - エレベータ…

こんにちは、モジャンボです。sim(simkaren)、モジャンボ(Mojumbo)、じゅっぴー(juppy)、ぴーよ(holeguma)の4人でチーム名SiMoJapPiyoとしてGoogle Hash Codeに初参戦しました。とても楽しく、貴重な体験ができたので参加記を残しておきます。コンテスト前19…

モジャンボ@Jumbo_kprJWC(じゅっぴーワールドカンパニー)で宴( 'ω')۶ｯｯｯｨｨｨｨｲｲｲｲﾖｯｼｬｱｱｱｱｱｱｱｧ!!!! https://t.co/4g33jCqIpP2019/12/09 00:24:27じゅっぴー@juppyjappyこれは黄色になったのが嬉し過ぎて、人の家でぬいぐるみ遊びするモジャンボ(@Jumbo_kpr ) …

こんにちは、本日21歳になりました。モジャンボです。今回のABCで初めて橙パフォをとることができたのでウキウキでF問題の解説を書きたいと思います。問題文考えたことK=1の時は答えはN回で、Kを大きくすると操作回数は単調に減っていくKを1ずらしたとき、あ…

一昨日のAGCのC問題を完全理解したので解説します。(※スマホだと数式がうまく表示されないようなのでPC版表示に切り替えてください)求めたいものは次式で表される値ですが、\[\sum_{i

友人(simkaren, juppy)とICPCに出ることになってから競プロモチベが高くていい感じです。今日解いた問題「Tree Restoring」がとてもいい問題だと思ったので考察過程などを書いてみます。・問題頂点数がNで、すべてのi=1,2,..,Nについて頂点iと最も遠い頂点の…

解いた問題のうち確率・期待値が関係するものをここに追加していきます(ネタバレ注意)

問題以下ネタバレ注意

SoundHound Inc. Programming Contest 2018のC問題と雰囲気似てますねこういう数学っぽい問題マジで無理すぎて毎回解説見て(ｏ･ω･ｏ）ﾎｪｰwwwってなってます問題以下ネタバレ注意

最短距離を求めるアルゴリズム・各辺(M本)について、「aからbへコストcで結ばれているならば、dist[b]=min(dist[b],dist[a]+c)」というように距離を更新する・距離の更新はN-1回ループすれば十分(パスは最長でもN-1(閉路がある場合を除く)で、一度の更新でパ…

もしsecondでソートしたかったら比較関数bool comp(const P& p1, const P&p2) { return p1.second < p2.second;}を用意すれば多分OKあとどこかでオーバーフローしてRE出たみたいなんだけど結局原因が分からなかった問題以下ネタバレ注意

便利だね問題以下ネタバレ注意

バグらせまくった問題以下ネタバレ注意

めっちゃ難しかった問題以下ネタバレ注意

問題

ABC065 D - Built?を解く→(((ง ･ө･ )ว？ﾜｶﾗﾝﾁﾝ→解説「最小全域木はご存知ですよね」→((;ﾟДﾟ)ｵﾚｼﾗﾅｲｼﾗﾅｲ→最小全域木の解説「閉路の判定にはUnion-Find木を用いると良いです」→Union-Find木ってﾅﾝｬ‥‥｡というわけで、Union-Find木から勉強します問題以下ネタバ…

隣接行列よりちょっと難しくないですか？問題以下ネタバレ注意

・ダイクストラ法：単一始点 O(E * logV)・ワーシャルフロイド法：全点 O(V^3)問題以下ネタバレ注意

問題以下ネタバレ注意

https://beta.atcoder.jp/contests/abc038/submissions/2671592https://abc032.contest.atcoder.jp/submissions/2671491http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2935319

今日は20時までカラオケにいて、そのあとゲーセンに行って、帰ったらABC間に合わないじゃん(◎_◎;)やばやばってなったので近くのマックから参加することにしました。結果は60分で全完でした( 'ω')۶ｯｯｯｨｨｨｨｲｲｲｲﾖｯｼｬｱｱｱｱｱｱｱｧ!!!!でも4WAΣ＼(＼´ω｀)ｳｿｫ!?とりあ…

昨日勉強した深さ優先探索の練習です。こういうのをパパっと5分くらいで書けるようになりたいです。AtCoder Typical Contest のA問題迷路のスタートからゴールまでたどり着けるか判定せよって問題ですね。同じ迷路でも、ゴールまでの最短経路を求める問題だ…

今回は無向グラフの問題を題材に深さ優先探索(Depth First Search)を勉強します。AtCoder Begginer Contest 054のC問題です。問題文の概要は、「N頂点の無向グラフが与えられたとき、頂点1を始点として全頂点を一度だけ通るパスは何通りあるか」というもので…

今まで書いてきた競プロカテゴリの記事は自分で読み返すためだけのメモ書き程度の扱いでしたが、今回は他人に読まれることを意識して書いてみます。累積和とは、初項からある項までの和のことで、区間の中の和を効率よく求めるアルゴリズムでよく使われるら…

https://beta.atcoder.jp/contests/abc077/tasks/arc084_aint main() { int n; cin >> n; set<int>mochi; REP(i, n) { int a; cin >> a; mochi.insert(a); } cout << mochi.size() << endl; }重複をとりのぞく</int>

https://beta.atcoder.jp/contests/abc091/submissions/2344261 int main() { int n; cin >> n; map<string, int>blue; //mapの宣言 map<string, int>red; REP(i, n) { string a; cin >> a; blue[a]++; //blueのaに対応するvauleを1増やす } int m; cin >> m; REP(i, m) { string b; ci</string,></string,>…