2018-01-01から1年間の記事一覧
こんにちは、e某e学i科cに立ち籠める紫色の瘴気に触れしばらくダウンしてました。モジャンボです。今回は初めての試みとして、音楽ゲーム「CHUNITHM」の攻略記事を書きたいと思います。今回攻略するのはこの曲、「HAELEQUIN (Original Remaster)」鬼のように…
SoundHound Inc. Programming Contest 2018のC問題と雰囲気似てますねこういう数学っぽい問題マジで無理すぎて毎回解説見て(o・ω・o)ホェー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木から勉強します問題以下ネタバ…
隣接行列よりちょっと難しくないですか?問題以下ネタバレ注意
すでにTwitterで散々イキり散らかしてますが、昨年の3月29日に始めたチュウニズム、ついにレートが全国ランキングに乗りました。嬉しい!ちょうどいい機会なので僕がチュウニズムを始めてからやってきたことなど振り返ってみます。まずはレートの推移。始め…
・ダイクストラ法:単一始点 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
(GωW)(° ꈊ °)✧˖°オホッ!(`・ω・´)イイネェ~!!明日から授業ほんとに?(¬_¬)ウッソーン!!Σ(;゚ω゚ノ)ノ(◎_◎;)やばやばo(>ω< )oヤダヤダ!!o( >ω<)o。゚(゚´ω`゚)゚。ピィ-
今日は20時までカラオケにいて、そのあとゲーセンに行って、帰ったらABC間に合わないじゃん(◎_◎;)やばやばってなったので近くのマックから参加することにしました。結果は60分で全完でした( 'ω')۶ッッッィィィィイイイイヨッシャアアアアアアアァ!!!!でも4WAΣ\(\´ω`)ウソォ!?とりあ…
昨日勉強した深さ優先探索の練習です。こういうのをパパっと5分くらいで書けるようになりたいです。AtCoder Typical Contest のA問題迷路のスタートからゴールまでたどり着けるか判定せよって問題ですね。同じ迷路でも、ゴールまでの最短経路を求める問題だ…
今回は無向グラフの問題を題材に深さ優先探索(Depth First Search)を勉強します。AtCoder Begginer Contest 054のC問題です。問題文の概要は、「N頂点の無向グラフが与えられたとき、頂点1を始点として全頂点を一度だけ通るパスは何通りあるか」というもので…
今まで書いてきた競プロカテゴリの記事は自分で読み返すためだけのメモ書き程度の扱いでしたが、今回は他人に読まれることを意識して書いてみます。累積和とは、初項からある項までの和のことで、区間の中の和を効率よく求めるアルゴリズムでよく使われるら…
今日上手かったリザルト965(L490/R475)でした!受けたときの感覚ではL86/R92だったのですが、実際はL96/R94くらいだったっぽいです。特にリスニングは絞り切れずに自信のなかった選択肢もかなりあってたみたいですね。当初は900点を越えたら受けるのをやめる…
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,>…
今日は某私立大学でTOEICを受けてきました。綺麗なキャンパスなのかなーと期待してましたが全然そんなことはなくトイレは臭いし和式しかないしガッカリしました。 以下Part別感想。 ・Part1 何言ってるのかわかりませんでした。 ボートが並んでる写真の問題…