摘要：又是简单的状压BFS，直接代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; const int maxm = 12; const int dx[] = 阅读全文

摘要：网络流(x) 状压(√) 初始状态为全1，合法状态为(state&b1)&(state|b1) == state && (state&b2)&(state|b2) == 0 下一状态为 state^=f1, state|=f2, 跑最短路就行了，我这里用的是spfa，dijkstra也可 阅读全文

摘要：有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。求如何安排任务，使得扣的分数最少。Input有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100)表示任务的名称和两个整数，分别表示任务的截止时间和完成任务需 阅读全文

摘要：题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输 阅读全文

摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文