摘要:
题目大意:求出满足条件A的等差数列;A:长度为N(Nmax(max=2*m*m),那么直接退出;不必一一在表中找到数列中的元素,只要开一个hash,表示某个数是否在表中,然后每次根据首项每次加公差p,然后看hash是否为true。然后就AC了。还是非常不错的一道题目。。 阅读全文
摘要:
第一题:(水题)题目大意:求出n个 X% (X是小于等于2位的整数) 的乘积,去掉末尾的0;解题过程:1.直接 把整数乘好,然后确定小数点的位置,去掉多余的0 输出即可。第二题:(搜索题)题目大意:给出5*5的矩阵,矩阵由J 和 H 组成。 求出 规模为7 且 J的个数多于H的四连通块的个数。解题过... 阅读全文
摘要:
题目大意:给出一棵n个节点的有根树,一开始 树根 是一个控制点,现在要增加m个控制点,使得总费用最少。给出每个节点的父节点以及到父节点的距离,还有这个节点的权值, 一个节点的费用 即它的权值 乘以 离他最近的且是控制点的祖先的距离。 (控制点的费用为0); n<=100 m<=50解题过程:1.一看... 阅读全文