そーすにっき

なんかいろいろのせておくばしょ

CODE FESTIVAL 2017 qual C

CODE FESTIVAL 2017 qual C - CODE FESTIVAL 2017 qual C | AtCoder306位 国内107位 3完qual Cしか出られなかったA:文字列(5文字以下)が"AC"を含むかlengthをlentghと誤タイプしCEB:整数列の各項を±1するかそのままにすることで得られる数列の集合のうち…

DDCC 2017 予選

結果:176位 3完Dが解けなかったけど枠の都合予選通過しそうA:2文字目と3文字目は違う必要があることを見落とし1WAB:数字がオーバーフローし1WAC:Dequeのおかげで5分でACD:解法できていたのに実装ミスから虚無コードがうまく乗らないので準備でき次第載せま…

Tenka1 Programmer Contest

http://tenka1-2017.contest.atcoder.jp/結果:Cのみ300点D500点が遠すぎたてかむずすぎたC:二重ループを回すだけで解けるのを制約見逃しからかなり難しく考えてしまったので早解きに失敗Cももう少し早く解けたしDのBit周りの精進がひどく足りない気がするの…

おひさしぶり

更新が止まっているのは実家に帰っていたせいということにしておきたいんです (全然問題解けてない)そしてその間にAtcoderでは水色になりました今日は競技プログラミングとは全然関係ない話にしようかとじゃあ何かというとwindows10の0xc0000034エラーにつ…

AGC019

AtCoder Grand Contest 019 - AtCoder Grand Contest 019 | AtCoderAGCはレート爆上げの機会になりやすくて嬉しいとか結果:A,B2完感想:Bの実装量をとても少なくできたので個人的には満足A:DPっぽく見えたけどそんなことはない大容量ほど容量単価が安くない…

ARC081

お盆前に帰省+諸々で精進出来なかった結果がこれだよ!結果:CのみC: 入力:要素数N 値A_i(i[0,N)) 出力:Aから相異なる4つを選んで最大の長方形の面積を出力 解法: ソートして2つ等しい要素があれば大きい順にそれを選んでいく 3, 5,5,5, 7,...などの場…

8000 - FizzBuzz

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>…

POJ3413 - RPG

http://poj.org/problem?id=3413POJから。某所で解けなかった問題を今更実装。問題内容: 入力 RPGのクエストのクリアに必要な経験値A、十分な経験値Bと経験値S、初期状態の経験値D制約 クエストは各1回選択できる。 クエスト1つが終わると成功失敗にかかわ…

怪盗paizaからの挑戦状

paiza.jp参加してます今のところこちら初日なのでどうせすぐ抜かれてランク外に落ちる予定コードはトラブルがないよう上げずにいる予定です初めて長期間のもの(マラソン?)に出るので楽しみです

ABC069

Atcoder Beginners Contest069参戦記

DSL_2_B

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_Bこの手のクエリが出たときに系が弱すぎる気がしたのでとりあえずBITの実装をやることに幾何はどうしたって…?忙しさで忘れましたとりあえずこんなんでいいかなと精進に際してペタリできる…

CGL_1_A

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_1_Aなかなか忙しい(大嘘)のでとりあえずなかなか手を出していない幾何問題をこれ実装するだけで相当疲れているあたり重症なので早急に問題を解いておきたい #include <iostream> #include <deque> #include <vector> </vector></deque></iostream>…

AOJ2407

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>

AOJ2502

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2502ボカロかな?() 解法:制限なしナップサック同様のDP 計算量謎 ナップサック問題の重さに幅があるというだけ 数の制約が小さいのでこれでOK #include <iostream> #include <vector> using namespace std; int </vector></iostream>…

ARC076_D

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…

AGC018

大爆散☆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>…

TOEICを無勉強で受けた結果

TOEICL&R受けるために昨日は何もせず 受けた感想: ・リスニングがむずい センターとは比べ物にならない 日本語でも聞き直すことが多い()自分には辛いものでした ・一方でリーディングは簡単 センターほどの長文が出ず高々第5問程度…だが数が多い めちゃん…

DPL_1_C

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_C制限なしナップサック解法:漸化式に沿ってO(N*W)漸化式の立て方はthreestones.hateblo.jpこちらを参考にした。なかなかこの漸化式に変形しきれないので今のうちは覚えておくほうが吉なの…

AOJ2330

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2330既視感ある問題。偽物の金貨を探すのが有名な気がする。解法:O(logN)要素数が等しい(もしくは差が1以下の)3個の集合に分けて2つを天秤にかける操作を繰り返すことで求まるのでN #include <iostream> </iostream>…

AOJ2406

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>…

AOJ2218

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>…

AOJ2501

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2501解法:商と余のマンハッタン距離を求める 計算量:O(N)サンプルを見ればなんとなく分かるだろうか。図が丁寧に書かれているのが分かりやすい。但し入力の数字をそれぞれ-1しないと余りがw=4の…

AOJ2101

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

AOJ2440

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>…

ICPCにっき

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

AOJ1188

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