2020-08-01から1ヶ月間の記事一覧

ABC177 感想

コンテストリンク ABCDの4完。 A問題 よくある算数の問題。 ただ、簡単な問題は凡ミスしやすくて苦手。 B問題 s.size()-t.size()だけ全探索しようとしてs.size()==t.size()のケースでwaを出してしまった。 C問題 普通に計算するとのため紙に書いてみる。 そ…

ABC089 C

問題リンク 組み合わせ計算で解こうとして撃沈。 どうしたらいいの...と思いながら解説を読んだ。 発想が足りない。 どうしたらいいのだろう。

ABC133 C

問題リンク の範囲に2019の倍数があれば答えは必ず0になる。 ということには早めに気付けた。 しかし、愚かな私は2019を倍数に含まない数列に対して、 が最適解だと思い込み、WAを重ねた。 少し考えればわかることなのに...

ABC162 D

問題リンク 解説をみて、 が の制約を無視した時の組み合わせの数。というのが理解できなかった。 があるので、これを利用してうまく求めるんだな、なんて思っていたら全く分からず。 文字列Sの中から、それぞれ違う位置にある文字を3つ取ってきたとき、小さ…

環境変数とシェル変数の違い

自分なりの理解をまとめておく。 環境変数 プロセスが持つ変数。 親プロセスの持つ環境変数は子プロセスへと引き継がれるが、その逆はない。1 プロセスは自分自身の環境変数を自由に書き換えることができ、例えばenvコマンドなどは環境変数を書き換えたうえ…

重複順列と重複組み合わせ

競プロやっていたら必要になった。 自分なりに理解したことをまとめておく。 重複順列 なんてことはない。 1度選んだものをもう一度選べるというもの。 例えば、1から3の整数の選び方の順列といえば、となるが、 重複順列では一度選んだ整数をもう一度選びな…

変数定義が関数宣言と間違われる

C++

C、C++はローカルに関数を宣言できます。1 例えば以下のように stdio.h をインクルードしなくとも、コンパイラは警告も何も発しません。 int main() { int puts(const char *); puts("Hello World!"); } ローカルに宣言された関数識別子の有効範囲はそのスコ…

ローカルスコープで関数を宣言する場合

C

ローカルスコープで関数を宣言する場合、extern以外の明示的な記憶域クラス指定子を持ってはならない。

重複を許す順列

6つのアルファベットの並べ方について考えます。 ただし、同じ種類のアルファベットを交換しただけのようなものは区別しません。 つまり、をとしたとき、 この2つは区別されません。 も同様です。 どう計算したらいいのでしょうか? 重複を取り除いていく考…