はまやんはまやんはまやん

hamayanhamayan's blog

2018-12-12から1日間の記事一覧

チャンパーノウン定数 (1) [yukicoder No.756]

https://yukicoder.me/problems/no/756 解説 https://yukicoder.me/submissions/303546チャンパーノウン数C10を実際に作って答えよう。 1~100の数を連結すれば小数第D位は確定する。 intをstringに変換する場合は、C++ならto_string関数を使おう。 int D; /…

Zero-Sum Rectangle [yukicoder No.755]

https://yukicoder.me/problems/no/755 前提知識 累積和とimos法 考察過程 1. これはyukicoder特有のテクだが、pypyで通るよと言っている問題は怪しい計算量だけどそれでいいよというメッセージ 2. クエリ毎に長方形を数えるような問題は過去出会ったことが…

畳み込みの和 [yukicoder No.754]

https://yukicoder.me/problems/no/754 考察過程 1. ★2の問題に見えないので、なるべく簡単に行けそうな道を探す 2. (NTTを知っていればそれを使いたくなるが、これは★2相当のアルゴリズムではない) 3. c[0]~c[N]をバラバラに求めよという問題ではないの…