摘要：分析：其实是个数学题。。首先将已经匹配的m对连好，然后在不增加增广路的基础上尽量多地加边。对于二分图，增广路就是某条路径，第1、3、5、...、条边没有被连，第2、4、6...条边被连，且最后一条是被连的。然后将点分为4类：左边没有被匹配的为d1，左边与右边没有被匹配的点之间有通路的点为a1，左边与 阅读全文

摘要：比赛链接：https://www.jisuanke.com/contest/823 A. 图像压缩四叉树 按题意构造一下树，然后按2,3,0,1的顺序遍历孩子就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 usi 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 分析：做了半天才发现贪心得不对。。先处理出每一位出现的字符各有多少个，然后对超过26个的进位一下！！！类似桶排的做法从大到小排序一下就可以了，注意如果最小的出现在前导位置上，往前推到非前导的为止，然后 阅读全文

摘要：分析：写几个就会发现，最优的做法应该是先写1234567890，然后如果不够用，往后面依次加1、2、3……然后就可以过了，这样保证每个数字尽可能多得被用到，题解是另一种构造，原理一样，严格证明看题解。。 题解： 阅读全文

摘要：题目链接：http://codeforces.com/contest/814/problem/D 分析：感觉这题挺综合的，写了好久才写出来。。首先由于圆之间只有外离、内含和相切三种情况，可以将包含的圆看作孩子，得到一棵树(也可能是森林，互不影响，分开做就行了)，记Q[i]为圆i包含的面积(带符号，已 阅读全文

摘要：链接：http://codeforces.com/contest/820/problem/C 分析：A完一觉起来发现数据改了，WA掉了。。出题人觉得自己做法错了。。 首先把字符串记为A1 B1 A2 B2 A3 B3……，事实上，A3与A1完全一样，因此是个周期数列。为了方便，把a记做1，b记做2， 阅读全文

摘要：链接:http://codeforces.com/contest/816/problem/C 题目大意:给定一个n*m的矩阵,每次操作可以使其中一行或一列减1,求使得矩阵变为0的最少操作数及一个可行方案. 分析:注意到有解的充要条件是所有行的和mod n 余数相同,所有列的和mod m 余数相同,而 阅读全文