.C++信息竞赛及算法第7讲 二分图.pptxVIP

学科竞赛编程;题目描述

输入一串二叉树，用遍历前序打出。;输入输出格式;输入输出样例;1;题目背景

给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。

题目描述

对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。;输入格式：

第1行有3个正整数n，k和m，表示给定的图G有n个顶点和k条边，m种颜色。顶点编号为1，2，…，n。接下来的k行中，每行有2个正整数u,v，表示图G的一条边(u,v)。

输出格式：

程序运行结束时，将计算出的不同的着色方案数输出。;输入输出样例;1;题目背景

在公元XXXX年，侦探小明收到了组织的神秘信息，在Y市的某个地方有一道神秘的门。小明到达了那个门后，发现门上有一行字：“这个门需要密码才能解锁。”小明左找右找，终于找到了一张字条：“现在给你n个数，请你求出这n个数里面，有多少个连续的数的平均数大于某个给定的数M？注意：这个数可能会很大，请输出这个数模的结果。最终的结果即是这个门的密码。”小明苦思冥想了半天，但始终找不到答案。于是他来求助于你。请你帮他解决这个问题。由于小明十分着急，他最多只能等1秒。

题目描述

给定n个数，请你帮助小明求出里面有多少个连续的数的平均数大于给定的某个数M.并将这个方案数输出。注意：这个数可能会很大，所以请输出这个数模的结果。;输入格式：

两行。第一行为两个数n和M。第二行为n个数。

输出格式：

一行一个数，即问题的解模的结果;输入输出样例;#includeiostream

#includecstdio

#includecstring

usingnamespacestd;

intn,m,a,s[1000001],ans,h[1000001];

intget(intl,intmid,intr){

intt1=l,t2=mid+1,t3=l-1;

while(t1=midt2=r){

if(s[t1]s[t2]){

ans+=mid-t1+1;

ans%=

h[++t3]=s[t2];

t2++;

}

elseif(s[t1]=s[t2]){

h[++t3]=s[t1];

t1++;

}

};