2019-05-13から1日間の記事一覧

セグメント木で Range Minimum Query (RMQ)

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_2_A Submission http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=3565113#1 解法 範囲内の最小値を求めるセグメント木を作ればよい その他 Range Sumのセグ木を持っていたのでそ…

No.424 立体迷路

Quiz https://yukicoder.me/problems/no/424 Submission https://yukicoder.me/submissions/346632 解法 普通のbfsは上下左右の4点を見るが、今回ははしごも考慮した8点を見る 良い点 問題設定が3DCGで分かりやすく説明されている。 注意点 1 <= sx <= h と…

B. Expansion coefficient of the array

Quiz https://codeforces.com/contest/1159/problem/B Submission https://codeforces.com/contest/1159/submission/54048500 実験 サンプル3を見る |i-j| = 3のとき、minは717 k x 3 <= 717 k <= 239 これは答えと一致する 解法 |i-j|を幅と呼ぶことにする …

C. The Party and Sweets

Quiz https://codeforces.com/contest/1159/problem/C Submission https://codeforces.com/contest/1159/submission/54040877 問題の意味 A男がn人 女がm人います各男が各女にそれぞれキャンディをいくつかずつ渡します男iについて、(1人に渡したキャンディ…

C++で長い文字列をコードに埋め込む

#include<bits/stdc++.h> using namespace std; #define pn(s) cout << (#s) << " " << (s) << endl string s = "aaaa" "bbbb" "cccc"; int main(){ pn(s); return 0; } 1行で書いてもいいけれど、改行したいときは上記のように書けばいい</bits/stdc++.h>