摘要: 题目链接/*hang[maxn]标记每行是否可以被攻击,并计算前缀和lie [maxn]标记每列是否可以被攻击,并计算前缀和*/#include //#include#includeusing namespace std;const int maxn =100000+5;int... 阅读全文
posted @ 2016-08-07 20:28 _Mickey 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接/*有一个长度为n的只包含小写字母的字符串s,有m次操作,每次输入2个字符A , B表示将s中的全部字符A变成B,B变成A。char sky[30],顺序记录每个字母的映射,在sky[]里做改变,然后将原字符串通过sky[]得到答案。//丑*/#include#includ... 阅读全文
posted @ 2016-08-07 20:10 _Mickey 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 题目连接/* 最小点覆盖为:在一个二分图中,选取最少的点可以把所有的变覆盖, 点的最少个数就是最小点覆盖。 最小点覆盖=最大二分匹配。 克鲁斯卡尔算法。 关于本题: £:把从零开始,转化成从一开始。 £:起点不用加入E[],因为机器的起始状... 阅读全文
posted @ 2016-08-07 19:47 _Mickey 阅读(1095) 评论(0) 推荐(0) 编辑
摘要: 题目连接/*£:离散数学。£:n!中2的个数>5的个数。£:2*5=10;*/#include#include#includeusing namespace std;typedef long long LL;int N;int main (){ int T;scanf("%... 阅读全文
posted @ 2016-08-07 11:21 _Mickey 阅读(110) 评论(0) 推荐(0) 编辑