はじめに C++ のSTLのsetこれまであまり使ったことがありませんでしたが昨日のABC203Eで使われてるのを見て、なるほどこんなふうに使うんだと勉強になりました。 練習 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;i<n;i++) #define int long long signed main(){ set<int></n;i++)></bits/stdc++.h>…

問題 E - Who Says a Pun?長さNの文字列Sの連続する部分文字列として重ならずに２回以上現れるもののうち，最長のものの長さを出力します。 検討 文字列Sを１文字ずつずらして重ね合わせ，連続して同じ数字になるところの最大連続数を数えます。＜重ならずに…

一昨日のABCで蟻本いよいよちゃんとやるぞの思いを強くしました。 やります。 進捗と感想 蟻本P55まで。 DPの復習。 ときおり見直さないといろいろ忘れている。 EDPC D問題の典型ナップサックをいろいろな解き方で解きました。 D - Knapsack 1再帰か配るDPが…

はじめに 2021年5月22日21:00-22:40に開催された表題のコンテストに参加しました。 結果は，64分42秒3完 5189位／8714位 パフォーマンス410でレーティングは前回902から-41の861となりました。 A問題 サイコロを３回振り，出た目の反対側の目の合計を出力す…

はじめに 2021年5月8日21:00-22:40に開催された京セラプログラミングコンテスト2021（ABC200）に参戦しました。 結果は125分02秒（8ペナ含む）4完で1709位／8577人中、パフォーマンス1217でレーティングは前回909から+35の944になり、highestを更新しました…

はじめに 5月1日21:00-22:40に開催されたZONeエナジープログラミングコンテストに参戦しました。 結果はABDの３完97:26 2ペナでパフォ―マンス849、レーティングは前回916から-7の909になりました。 A問題 A問題にしては難し目に感じました。今回はＢ問題以下…