贴模板~KM算法引进了顶标函数,不断缩小这个顶标来让相等子图的可能范围扩大#include#include//KM 复杂度O^3 using namespace
std;const int N=200;int lx[N],ly[N];//顶标函数int w[N][N];//图bool vix[N],...
分类:
其他好文 时间:
2014-06-02 21:53:12
阅读次数:
334
并查集。需要考虑入度。 1 #include 2 #include 3 4 #define
MAXNUM 10005 5 6 int bin[MAXNUM]; 7 int degree[MAXNUM]; 8 int nums[MAXNUM]; 9 10
int find(int x) {11...
分类:
其他好文 时间:
2014-06-02 21:31:31
阅读次数:
219
A。水题。#include #include #include #include
#include #includeusing namespace std;int a[105];int main(){ int n,m;
cin>>n>>m; for(int i=1; i>a[i];...
分类:
其他好文 时间:
2014-06-02 20:39:27
阅读次数:
244
设FA为A的牌中数字异或和,FB为B的。则有性质:ans =
(所有的(A&B=0)个数 +
(FA=FB且A&B=0)的个数)/2。即所有的FA>FB的个数(除2是因为这里FA>FB的个数等于FA#include #include
#include #include using namespace...
分类:
其他好文 时间:
2014-06-02 20:01:12
阅读次数:
195
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类:
其他好文 时间:
2014-06-02 19:59:57
阅读次数:
190
题意:即求给定n个数字(a1,a2,……an),不改变序列,分成M份,使每一份和的乘积最大。思路:dp[i][j]表示把前i个数字,分成j份所能得到的最大乘积。转移方程:dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类:
其他好文 时间:
2014-06-02 19:58:45
阅读次数:
242
一直习惯于C语言的printf函数来打印,突然有一天要用cout来打印,发现有点不适应。
原来cout也是有格式化输出的。 首先要引入头文件#include // 在使用setf等库函数时使用#include // 在使用流操纵算子时使用
cout可以用setw来设置字符串的长度,不足的话,可...
分类:
其他好文 时间:
2014-06-02 17:13:57
阅读次数:
203
题意:给你坐标和n个点,求最少移动的点使得n个点成等差数列
思路:既然要成等差数列,那么最起码有两个点是不动的,然后枚举这两个点中间的点的个数,最近水的要死,看了队友的代码做的
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps = 1e-9;
con...
分类:
其他好文 时间:
2014-06-01 10:53:02
阅读次数:
193
#include
using namespace std;
//template
class Int
{
friend ostream& operator
public:
Int(int i):m_i(i)
{
}
Int& operator++()
{
++(this->m_i);
r...
分类:
其他好文 时间:
2014-06-01 09:00:22
阅读次数:
209
//打开织梦系统文件 /include/arc.archives.class.php 找到GetPreNext函数 function GetPreNext($gtype='')
{
$rs = '';
if(count($this->PreNext)ArcID;
...
分类:
其他好文 时间:
2014-06-01 08:49:14
阅读次数:
241