No.430 文字列検索 - yukicoder 事前に1文字〜10文字分のすべての部分文字列をカウントしてmapに入れておいた。 なんか解説みて気づいたけど想定解とは違うのか。 signed main() { string S; int M; map<string, int> mp; cin>>S>>M; for (int i=0;i<S.size();i++){ for(int j=1;j<=10;j++){ if(S.size()-i>=j) mp[S.substr(i, j)</s.size();i++){></string,>…

No.33 アメーバがたくさん - yukicoder アメーバの分裂。 分裂が衝突しちゃうものを考慮しないといけない。 こういう問題、コンテストとかで出されたらミスしまくりそう。 signed main() { ll N,D,T; cin>>N>>D>>T; vector<ll> X(N); for(int i=0;i<N;i++) cin>>X[i]; sort(X</n;i++)></ll>…

No.32 貯金箱の憂鬱 - yukicoder 貪欲法ですね。高い紙幣・硬貨から順に使っていく。 signed main() { int L,M,N; cin>>L>>M>>N; int res = 0; # 1000円以上は全部無視 int amount = (L * 100 + M * 25 + N) % 1000; amount %= 1000; # 100円 res += amount …

No.11 カードマッチ - yukicoder この手のものは、一旦何も考えず全部足していって、最後に余計なものをひいていくのがうまくいくかな？ set <ll> sets, setk; signed main() { ll W,H,N; cin>>W>>H>>N; for(int i=0;i<N;i++){ ll S,K; cin>>S>>K; sets.insert(S); setk.insert(K); } </n;i++){></ll>…