読者です 読者をやめる 読者になる 読者になる

Tamflexの貯蔵庫

やる気のない備忘録

aoj ALDS1_14_B

String Search | Aizu Online Judge 逐一比較だとTLEしてしまったがsubstrなるものを使うと通る. アルゴリズム的には同じオーダなのだけど内部処理で何かが違うのだろう. std::string::substr - C++入門 #include <bits/stdc++.h> #define REP(i,n) for(int i=0;i<n;i++) #define FOR(i,a,b) for(int i=a;i<=b;i++) using namespace std; int main() { string t,p; cin>>t>>p; int</n;i++)></bits/stdc++.h>…

aoj ALDS1_14_A

Naive String Search | Aizu Online Judge やるだけ a,b=$<.map{|s|s.chomp};(c=a.size).times{|v|a[v..c-1]=~/^#{b}/&&p(v)}

codeIQ 2685

https://codeiq.jp/q/2685(404になっていたので説明すると,順次追加される数字に対し, それまで追加された数の集合のメジアンを求めさせる問題, だったはず)参考にしたのはこれ↓ でもこれだと負の数に対応できないので無理やり大きい数を足して調整している.…