略して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の…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2101解法：線形に調べるだけコーナーケースがN=1の場合というのは恐れ入った。流石UTN=1をどう弾いてやるかと思ったが結局最後の出力で無理やりdeficientにする方法で落ち着いた。 #include <cstdio> #def</cstdio>…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2440解法：やるだけ O(nm)制約がゆるいのでソートの必要もないソートすると二分探索できるのでクエリが早く終わるはず #include <bits/stdc++.h> using namespace std; int main(){ int n,m; vector<string> u(257); stri</string></bits/stdc++.h>…

結果：3完A:5分でささっと書いてAC。プリンターの動作が怪しくB、Cをメンバーが見れず。B:文字列の分割が見えた時点でメンバーにパス。1回WAを見て交代。C:Bをコーディングしてもらっている間にO( (dw)^2 )の雑なコードで大丈夫と見えていたので交代即実装。…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1188Hierarchical DemocracyICPC2013のC問題解法：やるだけ括弧が閉じるたびに下階層から表を集めて上に持っていく作業をするsstreamが案外便利かもしれない気がしてきた #include <string> #include <iostream> #in</iostream></string>…