hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング yukicoder contest 256 - yukicoder 三善アクセント [yukicoder 1107] 移調 [yukicoder 1108] 調の判定 [yukicoder 1109] 好き…

https://yukicoder.me/problems/no/1112 前提知識 行列累乗によるDP更新最適化 解説 https://yukicoder.me/submissions/510596 知っていれば行列累乗が最初に候補に挙がってくる問題。 操作が1018回ある問題なので、logNにする必要はあり、数学的にパッと解…

https://yukicoder.me/problems/no/1111 前提知識 動的計画法 解説 https://yukicoder.me/submissions/510572 mod109+7数え上げなので、まずはDP。 先頭から順番に決めていくとして、最後の要素だけがそれ以降の処理に関係してくるし…DPだな 動的計画法 dp[i…

https://yukicoder.me/problems/no/1110 解説 https://yukicoder.me/submissions/510561 条件の言い換え 条件を少し言い換えよう。 iについて全探索して、jを数え上げるので、A[i]は固定になるので、固定じゃないjについて簡単にする。 A[i] - A[j]≧D A[i] -…

https://yukicoder.me/problems/no/1109 解説 https://yukicoder.me/submissions/510555 全てのDについて全探索しよう。 あるDの音階が含まれるかどうかを判定する。 setを使うのがオススメ。 setに配列Tを全部入れて、 Dの音階に含まれる音を消せるだけ消し…

https://yukicoder.me/problems/no/1108 解説 https://yukicoder.me/submissions/510549 配列Tを読み込んで、全部の要素に+Hをして出力する。 特に注意点はないな。 int N, H, T[101]; //-----------------------------------------------------------------…

https://yukicoder.me/problems/no/1107 解説 https://yukicoder.me/submissions/510547 クレッシェンドとデクレッシェンドを別々に判定して、どちらもtrueであればYESを返そう。 自分の実装では、条件式の結果をbool変数に代入して、ANDを取っている。 リー…