bit全探索

AtCoder abc264 参加メモ

freee Programming Contest 2022(AtCoder Beginner Contest 264) - AtCoder B - Nice Grid 法則性を数式にうまく落とし込めなかったので、15x15マスを実際に書いた。 解説にある方法ではチェビシェフ距離(チェス盤距離)で考えると $ max \lbrace |R-8|,|…

AtCoder abc249 参加メモ

Monoxer Programming Contest 2022(AtCoder Beginner Contest 249) - AtCoder の参加メモ B - Perfect String 大文字、小文字の判定 配列のユニーク判定 #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) int main() { string s; </bits/stdc++.h>…

atcoder ABC 100 D - Patisserie ABC

問題 D - Patisserie ABC 解法 公式解説が詳しいのでそこに書いてある通り。 https://img.atcoder.jp/abc100/editorial.pdf $ x,y,z $ の3要素の正方向と負方向の組み合わせは $ 2 ^ 3 $ 通り。 それぞれの組み合わせで $ x,y,z $ の合計が大きいものから $ …