在改bug的路上

题目链接 由斐波那契数列可以推出本体 n 是一个较小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const int MAX_N = 1e3 + 10; const int MOD = 1e9 + 7; const double esp = 1e-9; ll n, m, res = 0;

题目链接 a 数组记录每行棋子的所在列，b 数组记录这一列是否放过棋子，c 数组表示对角线 x + y = 常数 的对角线上是否有棋子，d 数组表示 对角线 x - y = 常数 的对角线上是否有棋子 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const int MAX_N = 2e3

** 图的m着色问题 ** Description 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 Input 第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G 的一条边(u,v)。 Output 输出不同的着色方案数。 Sample

最佳调度问题 Description 假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。 对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。 Input 第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。n<20 Output 输出完成全部任务的最早时间。 Sample Input 7 3 2 14 4 16 6 5 3 Sample

装载问题 Description 有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 Input 第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。 Output 最大装载重量。 Sample Input 5 10 7 2 6 5 4 Sample Output 10 #include<bits/stdc++.h> using

字符序列 从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。 对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列和其总数。 Input 输入一个正整数N Output 输出满足条件的序列额总数。 Sample Input 1 2 4 Sample Output 3 9 72 在这里插入#includ

工作分配问题 Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。 Input 第一行有1个正整数n (1≤n≤20)。接下来的n行，每行n个数，第i行表示第i个人各项工作费用。 Output 最小总费用。 Sample Input 3 4 2 5 2 3 6 3 4 5 Sample Output 9 #include <bits/stdc++.h> using namespace st