2019-01-01から1年間の記事一覧
最近バイトの関係でMacを使うようになったのだが、キーボード入力の文化が違いがストレスだったので、MacをWindowsっぽいキーボード入力に設定したときの覚書 システム環境設定 > キーボード > 入力ソース で以下3点を変える ライブ変換をオフ Macでは入力…
atcoder.jp 考えたこと マスのうち任意に2マス選ぶと、その2マスの選び方は残りのマスの中からマス選ぶ選び方の個数回使われるということに気づけなかった。 #include <iostream> using namespace std; const long long mod = 1e9 + 7; long long modpow(long long a, </iostream>…
atcoder.jp 考えたこと 条件は 個のが与えられ、は偶数である。 なので、の偶奇が分かればの偶奇が一意に定まる。 そこで枝によって作られるグラフを考えると連結部分のうち一か所が分かれば、連結部分は一意に定まる。 よって枝によって作られるグラフの連…
atcoder.jp 考えたこと 求めるグラフの条件は 同じ色に塗られた 任意の 2 頂点について、その距離が偶数である。 であるが、任意の2頂点間の距離を求めて、すべてが偶数かを確認する必要はない。 なぜなら考えるグラフは木なので、閉路を持たず、各頂点間の…
atcoder.jp 考えたこと 愚直に各の確率を求めればよい。 以下のコードだとだが、テストケースの 14.txt だけどうしても通らず…。 なにか間違っているのか、それとも精度が足りないのか…。 #include <iostream> #include <math.h> #include <iomanip> #include <algorithm> using namespace std; int</algorithm></iomanip></math.h></iostream>…
D - Number of Amidakuji 問題 H : 横線を引くことのできる段数 W : 縦線の本数 のあみだくじを考えたとき, 1本目からK本目へいたるあみだくじの総数を1e9+7で割った余りを求めよ. 制約 $ 1 \le H \le 100 $ $ 1 \le W \le 8 $ $ 1 \le K \le W $ 解法 あみ…