_Mickey - 博客园

2016年8月7日

摘要：题目链接/*有一个长度为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 阅读(321) 评论(0) 推荐(0) 编辑

最小点覆盖

摘要：题目连接/* 最小点覆盖为：在一个二分图中，选取最少的点可以把所有的变覆盖，点的最少个数就是最小点覆盖。最小点覆盖=最大二分匹配。克鲁斯卡尔算法。关于本题： £：把从零开始，转化成从一开始。 £：起点不用加入E[]，因为机器的起始状... 阅读全文

posted @ 2016-08-07 19:47 _Mickey 阅读(1105) 评论(0) 推荐(0) 编辑

求n!末尾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 阅读(114) 评论(0) 推荐(0) 编辑

2016年8月6日

求N以内与N互质的数的和

摘要：题目连接/* 求所有小于N且与N不互质的数的和。若：gcd(n,m)=1,那么gcd(n,n-m)=1; sum(n)=phi(n)*n/2; //sum(n)为小于n的所有与n互质的数的和 //phi(n)为小于n的所有与n互质的数的个数*... 阅读全文

posted @ 2016-08-06 16:10 _Mickey 阅读(727) 评论(0) 推荐(0) 编辑

2016年8月4日

最小点集覆盖/HDU2119

摘要：题目连接先试一下题/?/ 最小点集覆盖=最大匹配/*根据i、j建图，跑一边最大匹配*/#include#includeusing namespace std;const int maxn=100+5;int maze[maxn][maxn];int f[maxn];bool vis... 阅读全文

posted @ 2016-08-04 15:16 _Mickey 阅读(89) 评论(0) 推荐(0) 编辑

最小点集覆盖=最大匹配<二分图>/证明

摘要：来源最小点集覆盖==最大匹配。首先，最小点集覆盖一定>=最大匹配，因为假设最大匹配为n，那么我们就得到了n条互不相邻的边，光覆盖这些边就要用到n个点。现在我们来思考为什么最小点击覆盖一定<=最大匹配。任何一种n个点的最小点集覆盖，一定可以转化成一个n的最大匹配。因为最小点集覆盖中... 阅读全文

posted @ 2016-08-04 14:41 _Mickey 阅读(225) 评论(0) 推荐(0) 编辑

2016年8月2日

拓扑排序<反向拓扑+有向环的判断>

摘要：题目链接#include #include #include #include #include #include #include #include typedef long long LL;using namespace std;const int inf=INT_MAX;c... 阅读全文

posted @ 2016-08-02 20:53 _Mickey 阅读(156) 评论(0) 推荐(0) 编辑

2016年7月31日

最短路径问题/Spfa

摘要：题目链接题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1#include #include #include... 阅读全文

posted @ 2016-07-31 20:43 _Mickey 阅读(262) 评论(0) 推荐(0) 编辑

cddiv/数组维护

摘要：题目连接看代码：#include #include #include #include #include #include #include #include typedef long long LL;using namespace std;//const int inf=INT... 阅读全文

posted @ 2016-07-31 19:25 _Mickey 阅读(202) 评论(0) 推荐(0) 编辑

cfdiv2/c/找规律

摘要：题目连接 £：若n=6,用2-4组成24，1和5和6组成零，即可。#include #include #include #include #include #include #include #include using namespace std;int n;int ma... 阅读全文

posted @ 2016-07-31 19:22 _Mickey 阅读(252) 评论(0) 推荐(0) 编辑

Pealicx

公告