- 博客(3)
- 收藏
- 关注
原创 二分图
1.二分图的概念 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集,则称图G为一个二分图。 2.二分图的判定 1.在图中找一个点为起点 ,将它的邻接点标号为2,再将标号为2的点的邻接点标号为3,以此类推。 显然,标号为奇数的点和编号为偶数的点各在x部...
2019-04-26 14:05:13 231
原创 余数之和
总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个数:n和m 计算出:n%1+n%2+…+n%m的结果。(结果对10^9+7取模) 输入 第1行:两个整数n和m 输出 第1行:整数S(对10^9+7取模后的结果) 样例输入 3 4 样例输出 4 【数据规模与说明】 1≤n,m≤10^9 分析 此题n,m均小于10的9次方,如果一一计算肯定超...
2018-08-20 12:33:22 340 1
原创 [NOIP2004]虫食算
总时间限制: 1000ms 内存限制: 65536kB 描述: 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43X98650X45 + 8468X6633 ----------------- 44445506978 其中”X”代表被虫子啃掉的数字。 根据算式,我们很容易判断:第一...
2018-08-19 11:19:01 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人