- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分图
1.二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集,则称图G为一个二分图。 2.二分图的判定 1.在图中找一个点为起点 ，将它的邻接点标号为2，再将标号为2的点的邻接点标号为3，以此类推。 显然，标号为奇数的点和编号为偶数的点各在x部...
2019-04-26 14:05:13
205
原创 余数之和
总时间限制: 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
309
1
原创 [NOIP2004]虫食算
总时间限制: 1000ms 内存限制: 65536kB 描述: 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43X98650X45 + 8468X6633 ----------------- 44445506978 其中”X”代表被虫子啃掉的数字。 根据算式，我们很容易判断：第一...
2018-08-19 11:19:01
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人