摘要:
题意: 用1到n算24点。 易证1~3无解。 易证当n有解时n + 2有解。*((n + 2) - (n + 1))即可。 然后手动构造一下4和5即可。 1 #include <cstdio> 2 3 int main() { 4 int n; 5 scanf("%d", &n); 6 if(n < 阅读全文
摘要:
题意: 给定n个正整数与a,b两个集合,求一种方案使得这n个数恰好被分在这两个集合中且集合中无多余的数且若x在a中则A-x在a中,若x在b中则B-x在b中。 题意理解了我好半天... 解法1:并查集。 把x, A - x,B - x(如果不存在B - x,x就不能放B集合)放入同一个并查集即可。 实 阅读全文