摘要：
【问题描述】 给出一棵有N个点的有根树，结点编号为1,2,3,……,N，根结点编号为1，编号为i的结点图上颜色Ci。现在有M个询问，每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。【输入格式】 输入文件名为color.in。 第一行包含两个正整数N... 阅读全文
摘要：
【问题描述】 有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及Σ(i=1~n) e[i]*c[i]=0, 并且使得Σ(i=1~n) e[i]*d[i]最大。【输入格式】 输入文件名为abcd.in。 输入文件共 N... 阅读全文
摘要：
【问题描述】 我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1.这个数是0或1 2.所有小于这个数且与它互质的正整数可以排成一个等差数列 例如，8就是一个好数，因为1,3,5,7排成了等差数列。 给出N个非负整数，然后进行如下三个操作： 1.询问区间[L,R]有多少个... 阅读全文