摘要:
这题本身并不难,但是给我的深深的教训就是——尽量少用STL!!!。我用map出事情了。#include #include #include #include #include #include #include #include #include #include using namespace s... 阅读全文
摘要:
水题。题目这样定义的,另f(x)为x有几位,x[i]=f(x[i-1]);求最小的i使得x[i]==x[i-1]#include#include#include#include#includeusing namespace std;char s[1000000+10];int x[1000000+1... 阅读全文
摘要:
求二分图的最小点覆盖集,并输出 对于每一个a[i][j]=1,我们从行i-->列j建立一条边 显然,这张图是一张二分图。左边的节点代表删除哪一行,右边的节点代表删除哪一列。中间的边代表所有a[i][j]为1的点。 现在,我们需要做的事情就是找出最少的点,使这些点覆盖住所有的边(即删去哪几行哪几列,没 阅读全文