有一个数列，共n个数字。　　告诉你m个区间和，问是否矛盾。　　数据组数<=100, n<=100, m<=1000　　网上都说的并查集的，貌似挺快的。　　我这里给出一个特殊的做法，复杂度O(T(m+n))，T为数据组数。　　我们根据题目给出的信息建图，然后spfa判断。　　对于...

　　　　n3跑过去了，大力出奇迹！简单的，不多说了。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cmath>usingnamespace...

DLX  +  矩阵构建  （两个传送门）对于这一题，矩阵的构建和数独有比较大的不同，常量表也打了很长。我们要精确覆盖的信息有两种：1. 每种形状限用一次2. 每个格子限填一次然后对于每个位置的每种形状的每个形态，建立相应的行即可。常量表贼...

原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多...