摘要：
（1）先介绍一下无向图的判断算法，这个比较简单：判断无向图中是否存在回路（环）的算法描述如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。算法： 第一步：删除所有度=n，则根据图论知识可直接判断存在环路。 （证明：如果没有环路，则该图... 阅读全文
摘要：
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#includeusing namespace std;const int N=2*110000;int C[N... 阅读全文
摘要：
Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几... 阅读全文
摘要：
给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。#include#include#include#includeusing namespace std;const in... 阅读全文
摘要：
第1行：1个数N，表示矩阵的大小(2 #include#include#includeusing namespace std;const int N=100;struct Mat{ int a[N][N];};int n;Mat mitriplus(Mat A,Mat... 阅读全文
摘要：
斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结... 阅读全文
摘要：
给出2个数M和N(M #include#include#includeusing namespace std;const int mod=1000000007; long long X,y;long long gcd(long long a,long long b){... 阅读全文
摘要：
给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。这道题刘汝佳的的训练指南上有有讲，其中判断端点是否在线段上需要判断四次#include#include#include#includ... 阅读全文
摘要：
给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。四个点组成3的向量，然后把向量看成行列式，看行列式的结果是否为0，若为0则共面，否则不共面#include#include#... 阅读全文
摘要：
题意，长度为L的木棒上有n只蚂蚁，每只蚂蚁要么向左，要么向右，相撞的时候则会改变方向，问T秒后，妈妈的位置和方向这道题我们把蚂蚁抽象成一个个点来的话，我们会发现，蚂蚁碰撞之后，就像两个点“对穿而过：所以我们要计算出T秒后每个蚂蚁的位置但是T秒过后对应的位置上不一定是那... 阅读全文