摘要：
找出至少出现了（n+1)/2次的数，排序后，a[n/2]便是所找的数！（因为出现次数多于一半，排序后一定横跨中间。很灵活的题，仍需要努力！） 1 #include 2 #include 3 #include 4 #include 5 6 int cmp(const void *a,const vo... 阅读全文
摘要：
这是一道找规律的题目。（试图在2000000000个数中逐一找出不合适的去除，或者用蠢方法判断是否为大于7的素数或大于7素数的倍数再加入humble数组的方法都是不可行的！）1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, ... 阅读全文
摘要：
又一二分图题，虽然从题目不能直接看出来，但题目意思是求出最小重启次数，即找出最少的点将所有工作覆盖，即二分图的最小点覆盖。最小点覆盖=最大匹配，所以直接是匈牙利算法，机器A、B分别看作二分图左右顶点，边表示可完成工作的两种模式。 1 //最小点覆盖=最大匹配 2 3 #include 4 #in... 阅读全文
摘要：
题目大意：男生和女生若存在浪漫关系，则不能分在同一组，要求找出最大的分组，使得两两之间都不存在浪漫关系。这个题一开始直接用dfs加上剪枝，但无奈TLE。。后来学习了二分图、寻找最大匹配、匈牙利算法等相关知识，终于ac。二分图：即顶点集可以分割为两个互不相交的子集，且子集内的顶点互不相邻。最大匹配：二... 阅读全文