摘要: 1103 N的倍数 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数 阅读全文
posted @ 2017-09-17 21:48 拿叉插猹哈 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1060 最复杂的数 把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。 例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的。 把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高 阅读全文
posted @ 2017-09-17 20:35 拿叉插猹哈 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1445 变色DNA 有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次) 阅读全文
posted @ 2017-09-17 17:07 拿叉插猹哈 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1435 位数阶乘 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 题目来源: CodeForces 阅读全文
posted @ 2017-09-17 16:00 拿叉插猹哈 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 1076 2条不相交的路径 给出一个无向图G的顶点V和边E。进行Q次查询,查询从G的某个顶点V[s]到另一个顶点V[t],是否存在2条不相交的路径。(两条路径不经过相同的边) (注,无向图中不存在重边,也就是说确定起点和终点,他们之间最多只有1条路) 给出一个无向图G的顶点V和边E。进行Q次查询,查 阅读全文
posted @ 2017-09-17 15:11 拿叉插猹哈 阅读(221) 评论(0) 推荐(0) 编辑