Problem Description: Given some constraints formed with two variables, and operator of OR, AND, or XOR, you are to find whether there exists a solution to satisfy all the constraints.Constraints: 1 ≤ N ≤ 1000 (number of variables) 1 ≤ M ≤ …

No.470 Inverse S+T Problem - yukicoder題意： 給定 N 個長度為三的字串，求一種分割，使得每個字串被分為兩個非空子字串，且不存在重複的字串。制約： N ≤ 1e5 sigma: { 'a'~'z', 'A'~'Z' }解法： 注意到當 N > | sigma | 時，一定無解，所以 N 可以視作 ≤…

Problem - B - Codeforces題意： 給 N 個姓名，現在要為每個姓名做縮寫，但希望滿足以下規則： 1. 姓名是 A 的前三個字元，或 A 的前兩個字元接上 B 的第一個字元。 2. 任何縮寫不重複 3. 若對於第 i 個人採取第一種縮寫和第 j 個人採取第一種縮寫會是一樣的…

Problem - 228E - Codeforces題意： 給 N 個點 M 條邊，邊有邊權 0 或 1。每次操作選取一個點，將和此點連接的所有邊的權值反轉。問存不存在一種反轉方式可以讓所有邊的邊權變為 1，若有則輸出方案。資料規模： N ≤ 100 解法： 考慮每個邊，其實只能被兩端點…