あおいろになれましたこれからもしょうじんします今日のAGC026_B、本当にこれで良かったのか（嘘解法のにおいがする）
久々の更新 1週間経って、正式順位も出たし、書こうかなと 自分はチームWArabimochiで出場して12位（通過順位11位）でアジア地区予選へ出場が決まりました。 チームWArabimochi * ねこさん：つよいひと * はとさん：超絶優秀な人 * ばぐ：自分（バグ埋め担当…
概要 Google Code Jamに出ました Round2敗退 反省点等のメモ書きが多少
10-Year-Old Dynamic Programming | Aizu Online JudgeICPC 600点問題問題概要 ・からへの移動方法の数を求める ・但し最短ではなく、K回左か下に移動する ・第一象限しか移動できない制約 解法 とりあえず上下や左右はさておいてx,y軸の移動に分ける K回の…
遅い 概要 Dijkstra法, Bellman-Ford法, SPFA, Kruscal法, Unionfindを実装 Dijkstra法, Bellman-Ford法, SPFAのverify Bellman-Ford法, SPFAの速度比較 モチベーション いつも空で書いてたけど明らかに時間＆労力の無駄で、バグも埋めるから作ってしまおう…
久々のソースコード投稿になりますん 問題： 一次元直線上に一列に並んだ牛に座標x_i,値v_iが与えられるの値を求めよ. 問題の難しい点： 簡単に見えて制約が厳しい.この制約上＋POJではが許されない.そこでどうにかしてやる必要がある. 解法： 色々方法はあ…
あけましておめでとうございます（6日遅れ） 1月7日だけどあけましておめでとうございます今年の目標を暢気に載せておきます ちゃんと大学を卒業する（卒研が心配でたまらない人） Atcoder青になる（出来ればICPCの前に！） ICPCつくば予選50位以内を目指す…
略してCTF（違）結果：96th/99AC:A,B,Dこれはひどいという有様A:一発目からCEをかます 原因：10分前あたりからのんびり打ってた上側のテンプレのstruct edge{...};のセミコロンが落ちてた C/C++初心者かよぉ…とだいぶひどいため息をつくB:なんか色々考えたけ…
CODE FESTIVAL 2017 qual C - CODE FESTIVAL 2017 qual C | AtCoder306位 国内107位 3完qual Cしか出られなかったA：文字列（5文字以下）が"AC"を含むかlengthをlentghと誤タイプしCEB：整数列の各項を±1するかそのままにすることで得られる数列の集合のうち…
結果：176位 3完Dが解けなかったけど枠の都合予選通過しそうA:2文字目と3文字目は違う必要があることを見落とし1WAB:数字がオーバーフローし1WAC:Dequeのおかげで5分でACD:解法できていたのに実装ミスから虚無コードがうまく乗らないので準備でき次第載せま…
http://tenka1-2017.contest.atcoder.jp/結果：Cのみ300点D500点が遠すぎたてかむずすぎたC:二重ループを回すだけで解けるのを制約見逃しからかなり難しく考えてしまったので早解きに失敗Cももう少し早く解けたしDのBit周りの精進がひどく足りない気がするの…
更新が止まっているのは実家に帰っていたせいということにしておきたいんです （全然問題解けてない）そしてその間にAtcoderでは水色になりました今日は競技プログラミングとは全然関係ない話にしようかとじゃあ何かというとwindows10の0xc0000034エラーにつ…
AtCoder Grand Contest 019 - AtCoder Grand Contest 019 | AtCoderAGCはレート爆上げの機会になりやすくて嬉しいとか結果：A,B2完感想：Bの実装量をとても少なくできたので個人的には満足A:DPっぽく見えたけどそんなことはない大容量ほど容量単価が安くない…
お盆前に帰省＋諸々で精進出来なかった結果がこれだよ！結果：CのみC: 入力：要素数N 値A_i(i[0,N)) 出力：Aから相異なる4つを選んで最大の長方形の面積を出力 解法： ソートして2つ等しい要素があれば大きい順にそれを選んでいく 3, 5，5，5, 7,...などの場…
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=753&page=show_problem&problem=6022海外の問題、解いてみたくなって、キャッチーなあの言葉に釣られて選択結果：まんまFizzBuzzだったえぇ…（困惑） #include <bits/stdc++.h> usi</bits/stdc++.h>…
http://poj.org/problem?id=3413POJから。某所で解けなかった問題を今更実装。問題内容： 入力 RPGのクエストのクリアに必要な経験値A、十分な経験値Bと経験値S、初期状態の経験値D制約 クエストは各1回選択できる。 クエスト1つが終わると成功失敗にかかわ…
paiza.jp参加してます今のところこちら初日なのでどうせすぐ抜かれてランク外に落ちる予定コードはトラブルがないよう上げずにいる予定です初めて長期間のもの（マラソン？）に出るので楽しみです
Atcoder Beginners Contest069参戦記
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_Bこの手のクエリが出たときに系が弱すぎる気がしたのでとりあえずBITの実装をやることに幾何はどうしたって…？忙しさで忘れましたとりあえずこんなんでいいかなと精進に際してペタリできる…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_1_Aなかなか忙しい（大嘘）のでとりあえずなかなか手を出していない幾何問題をこれ実装するだけで相当疲れているあたり重症なので早急に問題を解いておきたい #include <iostream> #include <deque> #include <vector> </vector></deque></iostream>…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2407解放：やるだけ O(N)互い違いが奇数なら先手必勝偶数なら外側が必勝 #include <iostream> #include <string> using namespace std; int main(){ string s; cin >> s; int c = 0; for(int i=0;i</string></iostream>
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2502ボカロかな？（） 解法：制限なしナップサック同様のDP 計算量謎 ナップサック問題の重さに幅があるというだけ 数の制約が小さいのでこれでOK #include <iostream> #include <vector> using namespace std; int </vector></iostream>…
arc076.contest.atcoder.jp解法：最小全域木 O(NlogN)？普通に最小全域木をやろうとすると辺の数O(N^2)で死亡するので辺の数を減らす必要があるとりあえずサンプル2をxで昇順ソートすると 4 9 7 6 8 3 12 19 13 5 18 1yでソートするとこう 18 1 8 3 13 5 7 6…
大爆散☆http://agc018.contest.atcoder.jp/AC：Aのみ300点A解法：鳩ノ巣応用全ての数のGCDを取ってKがその数で割り切れればOKなのになんでこんな実装をしたのか自分でもこれが分からない因みに実行時間1600ms超 #include <iostream> #include <deque> #include <vector> #include <cstdio> #in</cstdio></vector></deque></iostream>…
TOEICL&R受けるために昨日は何もせず 受けた感想： ・リスニングがむずい センターとは比べ物にならない 日本語でも聞き直すことが多い（）自分には辛いものでした ・一方でリーディングは簡単 センターほどの長文が出ず高々第5問程度…だが数が多い めちゃん…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_C制限なしナップサック解法：漸化式に沿ってO(N*W)漸化式の立て方はthreestones.hateblo.jpこちらを参考にした。なかなかこの漸化式に変形しきれないので今のうちは覚えておくほうが吉なの…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2330既視感ある問題。偽物の金貨を探すのが有名な気がする。解法：O(logN)要素数が等しい（もしくは差が1以下の）3個の集合に分けて2つを天秤にかける操作を繰り返すことで求まるのでN #include <iostream> </iostream>…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2406解法：割ったあまり考えるだけ O(n)if文の中を書き間違えた結果1回WAこういうのはホント減らしたい #include <iostream> using namespace std; int main(){ int n,t,e; cin >> n >> t >> e; int a[n]; f</iostream>…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2218解法：場合分けして点数計算O(1)とにかくinputが分厚いデバッグが大変 おわり結構な時間これに費やしたのでもうやりたくない一問 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <cstdlib> #includ</cstdlib></cstring></cstdio></vector></iostream>…
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2501解法：商と余のマンハッタン距離を求める 計算量：O(N)サンプルを見ればなんとなく分かるだろうか。図が丁寧に書かれているのが分かりやすい。但し入力の数字をそれぞれ-1しないと余りがw=4の…
