2021-04-01から1ヶ月間の記事一覧
動機 trail, pathの違い、circuit, cycleの違いが曖昧で「オイラーパス」などという存在しない用語を発することがないようにまとめた 頂点に注目した時の用語が path, cycle 辺に注目した時の用語が trail, circuit なのでオイラー路 = Eulerian-Trail であ…
Quiz https://codeforces.com/contest/1512/problem/D AC https://codeforces.com/contest/1512/submission/113376076 解説 editorialと違う解法だったので書いておく Aの和はどれだろうか? Bを昇順ソートして、Aの和はBの最後端か、その手前に限られる そ…
Quiz Polygon for the Angle https://codeforces.com/contest/1096/problem/C AC https://codeforces.com/contest/1096/submission/112024305 その他 こういう問題も出るのね 定義を言えるか 円周角とは 中心角とは 円周角の定理とは
Quiz A.Deadline https://codeforces.com/contest/1288/problem/A AC https://codeforces.com/contest/1288/submission/111996556 解法 x日を最適化に使った場合にかかる日数をf(x)とすると、ceil関数を除けば下に凸 整数の三分探索をしそうになるが、それは…
構築問題とは 条件を満たすもの(配列やグラフ)の一例を答えとして出力するもの constructiveと言われることも 具体例 Quiz C.Balance the Bits https://codeforces.com/contest/1504/problem/C AC https://codeforces.com/contest/1504/submission/1119352…
Quiz C.Basic Diplomacy https://codeforces.com/contest/1484/problem/C AC https://codeforces.com/contest/1484/submission/111858181 解説 1度、適当にM日分アサインする 条件を満たさない人(オーバーしてしまう人)がいるとすれば1人で、それをf君と…
Quiz https://codeforces.com/contest/1505/problem/A 解説 interactiveな問題。endlならflushされるが、\nだとflushされないのでずっと待ちが発生し、Idle状態になってしまう 普段は\nの方が速いのでそっちを使っているが、interactiveかつ入力行数が不明の…
Quiz https://codeforces.com/contest/1400/problem/A AC https://codeforces.com/contest/1400/submission/111639333 解法 editorialとは別の解法として、真ん中の文字をn個続けたものが答えです void solve(){ ll N;cin>>N; string s;cin>>s; char c = s[N…