摘要: 这题本身并不难,但是给我的深深的教训就是——尽量少用STL!!!。我用map出事情了。#include #include #include #include #include #include #include #include #include #include using namespace s... 阅读全文
posted @ 2016-01-26 21:59 Fighting_Heart 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 水题。题目这样定义的,另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... 阅读全文
posted @ 2016-01-26 17:25 Fighting_Heart 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 求二分图的最小点覆盖集,并输出 对于每一个a[i][j]=1,我们从行i-->列j建立一条边 显然,这张图是一张二分图。左边的节点代表删除哪一行,右边的节点代表删除哪一列。中间的边代表所有a[i][j]为1的点。 现在,我们需要做的事情就是找出最少的点,使这些点覆盖住所有的边(即删去哪几行哪几列,没 阅读全文
posted @ 2016-01-26 16:56 Fighting_Heart 阅读(235) 评论(0) 推荐(0) 编辑