https://atcoder.jp/contests/aising2020/tasks/aising2020_d 解説 https://atcoder.jp/contests/aising2020/submissions/15187557 実装が大変な問題。 順番に考えていこう。 操作の特性 今回の操作を見てみると、popcountの結果の最大値はNなので、 1回操作…

https://atcoder.jp/contests/aising2020/tasks/aising2020_c 解説 https://atcoder.jp/contests/aising2020/submissions/15185161 こういう系が初見だと何から手を付ければいいか分からないかもしれない。 基本は全探索なので、全探索を考える。 Nをそれぞ…

https://atcoder.jp/contests/aising2020/tasks/aising2020_b 解説 https://atcoder.jp/contests/aising2020/submissions/15184778 配列の個数は100個くらいなので、全探索可能。 全探索して条件を満たすマスを数え上げよう。 int N, a[101]; //------------…

https://atcoder.jp/contests/aising2020/tasks/aising2020_a 解説 https://atcoder.jp/contests/aising2020/submissions/15184641 愚直にやる。 [L,R]の範囲は100通りくらいなので、全探索して、dの倍数の個数を数えればいい。 int L, R, d; //------------…

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を取っている。 リー…

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング AtCoder Beginner Contest 173 - AtCoder Payment [AtCoder Beginner Contest 173 A] Judge Status Summary [AtCoder Beginner …

CTFtime.org / ASIS CTF Quals 2020 / Web Warm-up Warm up! Can you break all the tasks? I'll pray for you! read flag.php Link: http://69.90.132.196:5003/?view-source ソースコードを見せてくれる。 if(isset($_GET['warmup'])){ if(!preg_match('/[…

https://atcoder.jp/contests/abc173/tasks/abc173_f 解説 https://atcoder.jp/contests/abc173/submissions/15025119 さて、まずはf(L,R)というのが提示されているので、これについて考えていこう。 f(L,R) 連結成分の個数についての典型がある。 閉路が存…

https://atcoder.jp/contests/abc173/tasks/abc173_e 解説 https://atcoder.jp/contests/abc173/submissions/15024432 貪欲法。コーナーケースが多く、実装も大変。 まず簡単な問題で考えてみる。 全て正の数であれば、数が大きいものから貪欲にK個とってい…

https://atcoder.jp/contests/abc173/tasks/abc173_d 解説 https://atcoder.jp/contests/abc173/submissions/15023990 難しい問題。 「N人の到着順番や割り込む位置を適切に決める」とあるが、決めるべきことが多すぎる。 こういう時は、固定できそうな所を…

https://atcoder.jp/contests/abc173/tasks/abc173_c 解説 https://atcoder.jp/contests/abc173/submissions/15023668 実装問題であるが、bit全探索の書き方を知らない場合は解くのは難しいだろう。 どこかで勉強してから、この問題に戻ってくること。 この…

https://atcoder.jp/contests/abc173/tasks/abc173_b 解説 https://atcoder.jp/contests/abc173/submissions/15023533 実装問題。 問題に書かれている文字列を間違えて記載してしまうのは一番悲しいので、 必ずコピペで持ってこよう。 あとは、4種類について…

https://atcoder.jp/contests/abc173/tasks/abc173_a 解説 https://atcoder.jp/contests/abc173/submissions/15023450 支払い上限は1万円なので、1000円札10枚を出しておこう。 すると、おつりで1000円札が帰ってくるので、帰ってきた分は本来出さなくていい…