精進メモ 2021/04/26~
Reonaさんの新曲、良いですね。
典型90問 025 - Digit Product Equation(★7)
について考えると、この部分は素因数分解を行うと2,3,5,7のみ登場するはずです。さらに、それぞれの個数は最大で30,20,10,10個ですから、これらの組み合わせを全パターン試せば良いです。
ということで、を固定すると、も自動的に決まるため、そのに対して、改めて問題の条件を満たしているかをチェックすれば答えがわかります。
のパターンだけ忘れないように注意です。
ZONeエナジー プログラミングコンテスト “HELLO SPACE”
C - MAD TEAM
これをしました。最後の分け方全探索は、今回の問題の性質上、AB,AB,CDEのように被っても問題なく、簡単に探索できます。
C問題、
— chokudai(高橋 直大)🍆 (@chokudai) 2021年5月1日
・各集合の最大値をあらかじめ求めておく(例えばADのminの最大値とか)
・要素の3つへの分け方を全探索(AD, C, BEみたいな感じに)
・全探索したminのうち最高値が答え
って感じが一番楽だとおもいます!
D - 宇宙人からのメッセージ
FAでした。
反転しているかどうかのフラグを持ち、prefix用とsuffix用の二つの文字列にそれぞれ格納していけば良いです。
E - 潜入
は通ります。 ダイクストラを素直にやりました。