ElectionFraudDiv2Div2 Easyがどんどん難しくなっている……。i番目の有権者の票数をxiとすると、max(p-0.5,0）≦100xi/10000＜p+0.5 が成り立つ。最小値と最大値を足し合わせて、10000がその中に入っていればNO。 #include <vector> #include <numeric> using namespace std; cl</numeric></vector>…

FlipGame貪欲に裏返していく。ある行の最右の1の右隣は必ず通らなければいけない。 #include <string> #include <vector> using namespace std; class FlipGame{public: int minOperations( vector <string> board ) { int w = (int)board[0].size(); int h = (int)board.size(); int</string></vector></string>…

ElectionFraudDiv1有権者数を決めて、それぞれの候補者の最小と最大の票数を足し合わせて、有権者数がその間にあれば良い。証明は分からないけど、答えは高々201らしい。票数は負にならないことに注意。 #include <vector> using namespace std; class ElectionFraud</vector>…

Easy (275) 0 Medium (500) 379.15 Hard (900) 0 Challenge 0 結果 183位 2221→2177イエローに戻った(´；ω；`) クロトワ「みじけぇ夢だったなぁ」